Periodicity and ultimate periodicity of D0L systems

DOI10.1016/0304-3975(91)90169-3MaRDI QIDQ807022zbMATH OpenOpenAlexFDO

Authors Barbara Lando

Publication date 1991

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

Full work available at URL https://doi.org/10.1016/0304-3975(91)90169-3

zbMATH Keywords

elementary morphismsperiodicity of DOL systems

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 3872709
• Regularity of sets of initial strings of periodic D0L-systems
• A new proof for the decidability of D0L ultimate periodicity
• scientific article; zbMATH DE number 4112045
• On periodically iterated morphisms

Cites work

• scientific article; zbMATH DE number 4131678 (Why is no real title available?)
• scientific article; zbMATH DE number 3940748 (Why is no real title available?)
• scientific article; zbMATH DE number 3569855 (Why is no real title available?)
• Bounded D0L languages
• Decidability of periodicity for infinite words
• Expanded subalphabets in the theories of languages and semigroups†
• On the periodicity of morphisms on free monoids
• Periodic D0L languages
• Regularity of sets of initial strings of periodic D0L-systems
• Simplifications of homomorphisms

Cited in

(21)

• Morphic congruences and D0L languages
• Canonical systems which produce periodic sets
• Regularity of sets of initial strings of periodic D0L-systems
• On two-sided infinite fixed points of morphisms
• A new proof for the decidability of D0L ultimate periodicity
• Duality and eventually periodic systems
• Automatic sequences of rank two
• scientific article; zbMATH DE number 809135 (Why is no real title available?)
• Periodicity Problem of Substitutions over Ternary Alphabets
• scientific article; zbMATH DE number 600109 (Why is no real title available?)
• The set of strings mapped into a submonoid by iterates of a morphism
• scientific article; zbMATH DE number 4112045 (Why is no real title available?)
• scientific article; zbMATH DE number 3872709 (Why is no real title available?)
• An algorithm for enumerating all infinite repetitions in a D0L-system
• On periodically iterated morphisms
• A periodic division pattern that cannot be generated by D0L systems
• Periodic string division generated by deterministic L systems
• On almost cylindrical languages and the decidability of the D0L and PWD0L primitivity problems
• Dynamical properties of PWD0L systems
• Characterization of circular D0L-systems
• Quasi-deterministic 0L systems and their representation

This page was built for publication: Periodicity and ultimate periodicity of D0L systems

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