On the Relation between Periodicity and Unbordered Factors of Finite Words

DOI10.1007/978-3-540-85780-8_32zbMATH Open1159.68031OpenAlexW1556920048MaRDI QIDQ3533028FDOQ3533028

Authors: 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

Recommendations

• On the relation between periodicity and unbordered factors of finite words
• STACS 2004
• The Ehrenfeucht-Silberger problem
• The Ehrenfeucht-Silberger Problem
• scientific article; zbMATH DE number 2040916

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

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

Cited In (6)

• On the relation between periodicity and unbordered factors of finite words
• Special factors, periodicity, and an application to Sturmian words
• The Ehrenfeucht-Silberger Problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• STACS 2004

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3533028)