On two-sided infinite fixed points of morphisms

DOI10.1016/S0304-3975(01)00092-5zbMath0988.68141MaRDI QIDQ5958325

Jeffrey O. Shallit, Wang, Ming-wei

Publication date: 3 March 2002

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

zbMATH Keywords

fixed pointinfinite wordscombinatorics on wordsmorphism

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (6)

Avoiding Three Consecutive Blocks of the Same Size and Same Sum ⋮ Decidable problems in substitution shifts ⋮ Complexity of testing morphic primitivity ⋮ On a conjecture about finite fixed points of morphisms ⋮ The stable set of a self-map ⋮ Polynomial-time algorithm for fixed points of nontrivial morphisms

Cites Work

• Periodicity and ultimate periodicity of D0L systems
• Finite automata in number theory
• An inequality for non-negative matrices
• 2726. A problem on strings of beads
• Wiederholungsfreie Folgen
• Bi-infinitary codes
• Ensembles Reconnaissables de Mots Biinfinis
• Fixed languages and the adult languages of ol schemest^†
• Finitary codes for biinfinite words
• An Introduction to Symbolic Dynamics and Coding
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On two-sided infinite fixed points of morphisms