Overlap-freeness in infinite partial words
From MaRDI portal
Publication:1006076
DOI10.1016/J.TCS.2008.12.041zbMATH Open1165.68058OpenAlexW2078173764MaRDI QIDQ1006076FDOQ1006076
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
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 \(\beta\)-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
overlapThue-Morse wordinfinite wordspartial words\(k\)-freerepetition-freenessrestricted square property
Cites Work
- Title not available (Why is that?)
- Automatic Sequences
- New estimates of odd exponents of infinite Burnside groups.
- DNA Computing
- Title not available (Why is that?)
- Square-free partial words
- Algorithmic combinatorics on partial words
- Partial words and a theorem of Fine and Wilf
- Partial words and the interaction property of periods
- Freeness of partial words
- Title not available (Why is that?)
- Unending chess, symbolic dynamics and a problem in semi-groups
- Relational codes of words
- Codes, orderings, and partial words
- Restorations of punctured languages and similarity of languages
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
- Title not available (Why is that?)
- 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)
