On the Relation between Periodicity and Unbordered Factors of Finite Words

DOI10.1007/978-3-540-85780-8_32zbMath1159.68031OpenAlexW1556920048MaRDI QIDQ3533028

Dirk Nowotka, Štěpán Holub

Publication date: 30 October 2008

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85780-8_32

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• A proof of the extended Duval's conjecture
• Periodicity and unbordered segments of words
• Relationship between the period of a finite word and the length of its unbordered segments
• Une caractérisation des mots périodiques
• Unbordered factors and Lyndon words
• MINIMAL DUVAL EXTENSIONS
• Periodicity and unbordered words
• Two-way string-matching
• A Note on a Conjecture of Duval and Sturmian Words
• STACS 2004

This page was built for publication: On the Relation between Periodicity and Unbordered Factors of Finite Words