Separators in infinite words generated by morphisms.

DOI10.1016/S0304-3975(97)83808-XMaRDI QIDQ1390860zbMATH OpenFDO

Authors Emmanuelle Garel

Publication date 22 July 1998

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15) Automata sequences (11B85) Free semigroups, generators and relations, word problems (20M05)

Recommendations

• On the separators on an infinite word generated by a morphism
• scientific article; zbMATH DE number 3864526
• On the power of periodic iteration of morphisms
• Complexité des facteurs des mots infinis engendrés par morphismes itérés
• Sequences generated by infinitely iterated morphisms

Cites work

• scientific article; zbMATH DE number 3915644 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 3798046 (Why is no real title available?)
• scientific article; zbMATH DE number 7428929 (Why is no real title available?)
• Automata calculating the complexity of automatic sequences
• Dimension des courbes planes, papiers plies et suites de Rudin-Shapiro
• Finite automata in number theory
• Folds! III: More morphisms
• If a DOL language is k-power free then it is circular
• Power of words and recognizability of fixpoints of a substitution
• Reconnaissabilité des substitutions et complexité des suites automatiques
• Suites algébriques, automates et substitutions
• The ring of k-regular sequences
• Uniform tag sequences
• Wire bending

Cited in

(4)

• Enumeration and decidable properties of automatic sequences
• How to prove that a sequence is not automatic
• On synchronized sequences and their separators
• On the separators on an infinite word generated by a morphism

This page was built for publication: Separators in infinite words generated by morphisms.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1390860)