Binary words avoided by the Thue-Morse sequence

DOI10.1007/BF02574136zbMath0859.20048MaRDI QIDQ1924519

Arseny M. Shur

Publication date: 16 March 1997

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/135485

zbMATH Keywords

free semigroupsThue-Morse sequencesbinary wordsbinary alphabetsThue-Morse wordsavoided words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Mappings of semigroups (20M15)

Related Items

Unnamed Item ⋮ Syntactic semigroups of avoided languages

Cites Work

• Avoidable patterns in strings of symbols
• Every binary pattern of length six is avoidable on the two-letter alphabet
• Unavoidable binary patterns
• Unending chess, symbolic dynamics and a problem in semi-groups
• BINARY PATTERNS IN BINARY WORDS
• OVERLAP-FREE WORDS AND THUE-MORSE SEQUENCES