Recurrence and periodicity in infinite words from local periods
From MaRDI portal
Publication:5958124
DOI10.1016/S0304-3975(00)00204-8zbMath0983.68099MaRDI QIDQ5958124
Filippo Mignosi, Antonio Restivo, Jean-Pierre Duval
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, Partial words and the critical factorization theorem revisited, Forbidden Factors and Fragment Assembly
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item