The Morse sequence and iterated morphisms

DOI10.1016/0020-0190(81)90004-1zbMath0464.68075OpenAlexW2008689324MaRDI QIDQ1154288

Jean-Jacques Pansiot

Publication date: 1981

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(81)90004-1

zbMATH Keywords

infinite wordsThue sequenceMorse sequenceiterated morphisms

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (17)

On the context-freeness of the set of words containing overlaps ⋮ Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups ⋮ A Note on Squares in Binary Words ⋮ Morphisms generating antipalindromic words ⋮ On stabilizers of infinite words ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the number of \(\alpha \)-power-free binary words for \(2<\alpha \leq 7/3\) ⋮ Infinite words containing squares at every position ⋮ On the number of frames in binary words ⋮ On the factors of the Thue-Morse word on three symbols ⋮ Enumeration of factors in the Thue-Morse word ⋮ WHEN THUE-MORSE MEETS KOCH ⋮ Hierarchie et fermeture de certaines classes de tag-systèmes ⋮ Squares and overlaps in the Thue-Morse sequence and some variants ⋮ On some generalizations of the Thue-Morse morphism. ⋮ Sequences generated by infinitely iterated morphisms

Cites Work

• Unnamed Item
• Unending chess, symbolic dynamics and a problem in semi-groups
• Uniform tag sequences

This page was built for publication: The Morse sequence and iterated morphisms