Dynamical properties of PWD0L systems

DOI10.1016/0304-3975(94)00109-VMaRDI QIDQ673067zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 3917717
• On properties of edtol and rwdol languages and the constructibility of finite morphic refinements
• Quasi-deterministic 0L systems and their representation
• On almost cylindrical languages and the decidability of the D0L and PWD0L primitivity problems

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 4028925 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3204690 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• Description of developmental languages using recurrence systems
• Morphic congruences and D0L languages
• Nondeterministic Space is Closed under Complementation
• Periodicity and ultimate periodicity of D0L systems
• The decidability of the dol prefix problem

Cited in

(6)

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

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

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