Dynamical properties of PWD0L systems

DOI10.1016/0304-3975(94)00109-VzbMath0873.68117OpenAlexW2018291282MaRDI QIDQ673067

Juan-Miguel Gracia

Publication date: 28 February 1997

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

Full work available at URL: https://doi.org/10.1016/0304-3975(94)00109-v

zbMATH Keywords

deterministic zero Lindenmayer schemePWD0L systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Morphic congruences and D0L languages ⋮ On almost cylindrical languages and the decidability of the D0L and PWD0L primitivity problems ⋮ Morphic refinements of nonregular languages ⋮ Watson-Crick D0L systems with regular triggers ⋮ Language-theoretic aspects of DNA complementarity ⋮ Uni-transitional Watson-Crick D0L systems

Cites Work

• Periodicity and ultimate periodicity of D0L systems
• Morphic congruences and D0L languages
• Nondeterministic Space is Closed under Complementation
• Description of developmental languages using recurrence systems
• The decidability of the dol prefix problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Dynamical properties of PWD0L systems