Regularity of sets of initial strings of periodic D0L-systems

DOI10.1016/0304-3975(86)90086-1zbMath0626.68055OpenAlexW1991943033MaRDI QIDQ580989

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

regular languageperiodic D0L-systems

Mathematics Subject Classification ID

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

Related Items (3)

Bounded D0L languages ⋮ The set of strings mapped into a submonoid by iterates of a morphism ⋮ Periodicity and ultimate periodicity of D0L systems

Cites Work

• Periodic D0L languages
• On the periodicity of morphisms on free monoids
• Decidability of periodicity for infinite words
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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