Regularity of sets of initial strings of periodic D0L-systems

DOI10.1016/0304-3975(86)90086-1MaRDI QIDQ580989zbMATH OpenOpenAlexFDO

Authors Tom Head, Barbara Lando

Publication date 1986

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

Full work available at URL https://doi.org/10.1016/0304-3975(86)90086-1

zbMATH Keywords

periodic D0L-systemsregular language

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Review text

For an alphabet A and a morphism \(h: A^*\to A^*\), the set of words w such that the D0L-system (A,h,w) is periodic is shown to be a noncounting, regular language. Use is made of the authors' recent investigations of periodic D0L-systems.

Recommendations

• Periodicity and ultimate periodicity of D0L systems
• Periodic D0L languages
• On periodically iterated morphisms
• Morphic congruences and D0L languages
• D0L sequences and their equality sets

Cites work

• Decidability of periodicity for infinite words
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3940748 (Why is no real title available?)
• scientific article; zbMATH DE number 3767067 (Why is no real title available?)
• scientific article; zbMATH DE number 3509706 (Why is no real title available?)
• scientific article; zbMATH DE number 3569855 (Why is no real title available?)
• scientific article; zbMATH DE number 3368555 (Why is no real title available?)
• On the periodicity of morphisms on free monoids
• Periodic D0L languages

Cited in

(5)

• Bounded D0L languages
• scientific article; zbMATH DE number 1222587 (Why is no real title available?)
• Canonical systems which produce periodic sets
• Periodicity and ultimate periodicity of D0L systems
• The set of strings mapped into a submonoid by iterates of a morphism

This page was built for publication: Regularity of sets of initial strings of periodic D0L-systems

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