Recurrence and periodicity in infinite words from local periods

Theoretical Computer Science

Volumn 262, Issue 1-2, 2001, Pages 269-284

  Duval, J P ^a   Mignosi, F ^b   Restivo, A ^b  

^a UNIVERSITÉ DE ROUEN   (France)

^b UNIVERSITY OF PALERMO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; FORMAL LANGUAGES; THEOREM PROVING;

CRITICAL FACTORIZATION THEOREM; PERIODICITY;

COMPUTER SCIENCE;

EID: 0034921512     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(00)00204-8     Document Type: Article

References (20)

1. Rotations of periodic strings and short superstring
2. Two-way string-matching
3. Cantor sets and Dejean's conjecture
4. Multiregular point systems
5. Périodes et répétitions des mots du monoïde libre
6. Une caractérisation des fonctions périodiques
7. Périodes locales et propagation de périodes dans un mot
8. Uniqueness theorem for periodic functions
9. Generalizations of the Periodicity Theorem of Fine and Wilf. CAAP94
10. Relations between local and global periodicity of words
11. p in a free group
12. Periodicity and the golden ratio
13. Global order from local sources
14. Local configurations in a discrete plane