Dynamical properties of PWD0L systems

DOI10.1016/0304-3975(94)00109-VzbMATH Open0873.68117OpenAlexW2018291282MaRDI QIDQ673067FDOQ673067

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

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

zbMATH Keywords

deterministic zero Lindenmayer schemePWD0L systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Nondeterministic Space is Closed under Complementation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Description of developmental languages using recurrence systems
• Periodicity and ultimate periodicity of D0L systems
• Morphic congruences and D0L languages
• The decidability of the dol prefix problem

Cited In (6)

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

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)