ON THE RELATION BETWEEN PERIODICITY AND UNBORDERED FACTORS OF FINITE WORDS

DOI10.1142/S0129054110007465zbMath1287.68096OpenAlexW2105725748MaRDI QIDQ3586408

Dirk Nowotka, Štěpán Holub

Publication date: 6 September 2010

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054110007465

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Automatic Theorem-Proving in Combinatorics on Words ⋮ Unavoidable regularities in long words with bounded number of symbol occurrences ⋮ AUTOMATIC THEOREM-PROVING IN COMBINATORICS ON WORDS ⋮ On the Number of Unbordered Factors

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
• A Note on a Conjecture of Duval and Sturmian Words

This page was built for publication: ON THE RELATION BETWEEN PERIODICITY AND UNBORDERED FACTORS OF FINITE WORDS