Dynamical properties of PWD0L systems
From MaRDI portal
Publication:673067
DOI10.1016/0304-3975(94)00109-VzbMath0873.68117MaRDI QIDQ673067
Publication date: 28 February 1997
Published in: Theoretical Computer Science (Search for Journal in Brave)
68Q45: Formal languages and automata
Related Items
Morphic refinements of nonregular languages, Watson-Crick D0L systems with regular triggers, On almost cylindrical languages and the decidability of the D0L and PWD0L primitivity problems, Morphic congruences and D0L languages, 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