Bounded D0L languages

DOI10.1016/0304-3975(87)90035-1zbMath0636.68097OpenAlexW123646645MaRDI QIDQ1098317

Tom Head, Barbara Lando

Publication date: 1987

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

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

zbMATH Keywords

D0L systembounded D0L languagesperiodic D0L languages

Mathematics Subject Classification ID

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

Related Items (4)

The set of strings mapped into a submonoid by iterates of a morphism ⋮ Unnamed Item ⋮ On D0L power series ⋮ Periodicity and ultimate periodicity of D0L systems

Cites Work

• Regularity of sets of initial strings of periodic D0L-systems
• Code properties and homomorphisms of DOL systems
• 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

This page was built for publication: Bounded D0L languages