Recurrence and periodicity in infinite words from local periods

DOI10.1016/S0304-3975(00)00204-8zbMath0983.68099MaRDI QIDQ5958124

Jean-Pierre Duval, Antonio Restivo, Filippo Mignosi

Publication date: 3 March 2002

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

recurrenceperiodicity in infinite words

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (7)

Periodic words connected with the tribonacci-Lucas numbers ⋮ Partial words and the critical factorization theorem revisited ⋮ Periodic words connected with the Fibonacci words ⋮ Linear-time computation of local periods ⋮ Partial words and the critical factorization theorem ⋮ Characteristic Sturmian words are extremal for the critical factorization theorem ⋮ Forbidden Factors and Fragment Assembly

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The equation \(a_ M=b^ Nc^ P\) in a free group
• Periodes et repetitions des mots du monoide libre
• Périodes locales et propagation de périodes dans un mot
• Multiregular point systems
• Local configurations in a discrete plane
• Global order from local sources
• Two-way string-matching
• Rotations of Periodic Strings and Short Superstrings
• Uniqueness Theorems for Periodic Functions

This page was built for publication: Recurrence and periodicity in infinite words from local periods