OVERLAP-FREE WORDS AND THUE-MORSE SEQUENCES
From MaRDI portal
Publication:4894097
DOI10.1142/S0218196796000192zbMATH Open0859.68071MaRDI QIDQ4894097FDOQ4894097
Authors: Arseny M. Shur 
Publication date: 13 November 1996
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
Recommendations
- Overlap-free words and finite automata
- Overlap-freeness in infinite partial words
- scientific article; zbMATH DE number 3995072
- scientific article; zbMATH DE number 512830
- Similarity density of the Thue-Morse word with overlap-free infinite binary words
- Overlap-free words and spectra of matrices
- Extremal infinite overlap-free binary words
- Length-\(k\)-overlap-free binary infinite words
- On the context-freeness of the set of words containing overlaps
- Thue, combinatorics on words, and conjectures inspired by the Thue-Morse sequence
Cited In (20)
- Latin Square Thue-Morse Sequences are Overlap-Free
- Avoidance of split overlaps
- Similarity density of the Thue-Morse word with overlap-free infinite binary words
- Almost overlap-free words and the word problem for the free Burnside semigroup satisfying \(x^2=x^3\).
- Title not available (Why is that?)
- Deciding context equivalence of binary overlap-free words in linear time
- WORDS AVOIDING $\frac{7}{3}$-POWERS AND THE THUE–MORSE MORPHISM
- Title not available (Why is that?)
- Overlap-freeness in infinite partial words
- Developments in Language Theory
- Syntactic semigroups of avoided languages
- On the context-freeness of the set of words containing overlaps
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The analog of overlap-freeness for the period-doubling sequence
- Squares and overlaps in the Thue-Morse sequence and some variants
- Binary words avoided by the Thue-Morse sequence
- On some generalizations of the Thue-Morse morphism.
- Length-\(k\)-overlap-free binary infinite words
This page was built for publication: OVERLAP-FREE WORDS AND THUE-MORSE SEQUENCES
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4894097)
