Recurrence and periodicity in infinite words from local periods
From MaRDI portal
Publication:5958124
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)
68Q45: Formal languages and automata
Related Items
Periodic words connected with the Fibonacci words, Linear-time computation of local periods, Characteristic Sturmian words are extremal for the critical factorization theorem, Partial words and the critical factorization theorem, Periodic words connected with the tribonacci-Lucas numbers, Partial words and the critical factorization theorem revisited, 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