Periodicity and ultimate periodicity of D0L systems

DOI10.1016/0304-3975(91)90169-3zbMATH Open0729.68038OpenAlexW2050615726MaRDI QIDQ807022FDOQ807022

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

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

zbMATH Keywords

elementary morphismsperiodicity of DOL systems

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• On the periodicity of morphisms on free monoids
• Decidability of periodicity for infinite words
• Title not available (Why is that?)
• Title not available (Why is that?)
• Periodic D0L languages
• Regularity of sets of initial strings of periodic D0L-systems
• Expanded subalphabets in the theories of languages and semigroups†
• Simplifications of homomorphisms
• Bounded D0L languages
• Title not available (Why is that?)

Cited In (21)

• Morphic congruences and D0L languages
• Canonical systems which produce periodic sets
• On two-sided infinite fixed points of morphisms
• Regularity of sets of initial strings of periodic D0L-systems
• A new proof for the decidability of D0L ultimate periodicity
• Duality and eventually periodic systems
• Automatic sequences of rank two
• Title not available (Why is that?)
• Periodicity Problem of Substitutions over Ternary Alphabets
• Title not available (Why is that?)
• Title not available (Why is that?)
• The set of strings mapped into a submonoid by iterates of a morphism
• Title not available (Why is that?)
• 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)