On Fine and Wilf's theorem for bidimensional words

• Tipo: Artigo em Revista Científica Internacional
• Data: 2003

Autores

Mignosi, F (Autor) Outra; Restivo, A (Autor) Outra; Pedro V. Silva (Autor) FCUP

Revista

Título: Theoretical Computer Science

Vol. 292

Páginas: 245-262

ISSN: 0304-3975

Editora: Elsevier

Indexação

ISI Web of Knowledge - 19 Citações

Scopus - 19 Citações

Outras Informações

ID Authenticus: P-000-J1Z

DOI: 10.1016/s0304-3975(01)00226-2

Abstract (EN): Generalizations of Fine and Wilf's Periodicity Theorem are obtained for the case of bidimensional words using geometric arguments. The domains considered constitute a large class of convex subsets of R-2 which include most parallelograms. A complete discussion is provided,for the parallelogram case. (C) 2002 Published by Elsevier Science B.V.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 18