On the power of periodic iteration of morphisms

DOI10.1007/3-540-56939-1_97MaRDI QIDQ4630286zbMATH OpenOpenAlexFDO

Authors A. Lepistö

Publication date 29 March 2019

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-56939-1_97

zbMATH Keywords

formal languagefinite alphabetperiodic controlnumber sequenceperiodic iteration

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• On periodically iterated morphisms
• A periodicity property of iterated morphisms
• Cancellation and periodicity properties of iterated morphisms
• Morphisms and almost-periodicity
• scientific article; zbMATH DE number 3872709
• On almost periodicity of morphic sequences
• scientific article; zbMATH DE number 2087233
• More on morphisms and almost-periodicity
• Powers and iteration processes on modules
• scientific article; zbMATH DE number 1107750

Cites work

• scientific article; zbMATH DE number 3932412 (Why is no real title available?)
• scientific article; zbMATH DE number 3767068 (Why is no real title available?)
• scientific article; zbMATH DE number 176926 (Why is no real title available?)
• Iterative devices generating infinite words
• Subword complexities of various classes of deterministic developmental languages without interactions

Cited in

(19)

• On the simplification of infinite morphic words
• Automatic sequences: from rational bases to trees
• Asymptotic properties of free monoid morphisms
• Cancellation and periodicity properties of iterated morphisms
• Some remarks about stabilizers
• Iterative devices generating infinite words
• scientific article; zbMATH DE number 3864526 (Why is no real title available?)
• Powers and iteration processes on modules
• The equality problem for infinite words generated by primitive morphisms
• A periodicity property of iterated morphisms
• Decidability of periodicity for infinite words
• Toeplitz words, generalized periodicity and periodically iterated morphisms
• scientific article; zbMATH DE number 3911740 (Why is no real title available?)
• On quasiperiodic morphisms
• Two-block substitutions and morphic words
• Sequences generated by infinitely iterated morphisms
• On infinite words obtained by selective substitution grammars
• Every iterated morphism yields a co-CFL
• On the separators on an infinite word generated by a morphism

This page was built for publication: On the power of periodic iteration of morphisms

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