Périodes locales et propagation de périodes dans un mot

DOI10.1016/S0304-3975(98)00033-4zbMath0913.68161OpenAlexW2039368077MaRDI QIDQ1275462

Jean-Pierre Duval

Publication date: 12 January 1999

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

Full work available at URL: https://doi.org/10.1016/s0304-3975(98)00033-4

zbMATH Keywords

wordsperiodsrepetitionlocal periodcombinatory

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (6)

Partial words and the critical factorization theorem revisited ⋮ Linear-time computation of local periods ⋮ Partial words and the critical factorization theorem ⋮ Recurrence and periodicity in infinite words from local periods ⋮ Quasiperiodicity and string covering ⋮ A multidimensional critical factorization theorem

Cites Work

• Periodes et repetitions des mots du monoide libre
• Uniqueness Theorems for Periodic Functions
• Unnamed Item

This page was built for publication: Périodes locales et propagation de périodes dans un mot