Overlap-freeness in infinite partial words

DOI10.1016/J.TCS.2008.12.041MaRDI QIDQ1006076zbMATH OpenOpenAlexFDO

Authors Vesa Halava, Tomi Kärki, Patrice Séébold, Tero Harju

Publication date 17 March 2009

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

Full work available at URL https://hal-lirmm.ccsd.cnrs.fr/lirmm-00382675/file/TCS7276.pdf

zbMATH Keywords

overlapThue-Morse wordinfinite wordspartial words\(k\)-freerepetition-freenessrestricted square property

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Extremal infinite overlap-free binary words
• Length-\(k\)-overlap-free binary infinite words
• Overlap-free words and finite automata
• On the context-freeness of the set of words containing overlaps
• The Overlap Gap Between Left-Infinite and Right-Infinite Words
• OVERLAP-FREE WORDS AND THUE-MORSE SEQUENCES
• Extremal overlap-free and extremal -free binary words
• An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms
• Overlap-free words and spectra of matrices
• Periodicity algorithms and a conjecture on overlaps in partial words

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3912631 (Why is no real title available?)
• scientific article; zbMATH DE number 1740032 (Why is no real title available?)
• Algorithmic combinatorics on partial words
• Automatic Sequences
• Codes, orderings, and partial words
• DNA Computing
• Freeness of partial words
• New estimates of odd exponents of infinite Burnside groups.
• Partial words and a theorem of Fine and Wilf
• Partial words and the interaction property of periods
• Relational codes of words
• Restorations of punctured languages and similarity of languages
• Square-free partial words
• Unending chess, symbolic dynamics and a problem in semi-groups

Cited in

(14)

• An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms
• Avoidable binary patterns in partial words
• On the number of squares in partial words
• Binary words containing infinitely many overlaps
• OVERLAP-FREE WORDS AND THUE-MORSE SEQUENCES
• scientific article; zbMATH DE number 3912631 (Why is no real title available?)
• Periodicity algorithms and a conjecture on overlaps in partial words
• The Overlap Gap Between Left-Infinite and Right-Infinite Words
• On the context-freeness of the set of words containing overlaps
• On universal partial words
• Avoiding Abelian squares in partial words
• Squareable words
• Freeness of partial words
• Length-\(k\)-overlap-free binary infinite words

This page was built for publication: Overlap-freeness in infinite partial words

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