Decidability results for Watson-Crick D0L systems with nonregular triggers.

DOI10.1016/S0304-3975(03)00087-2zbMath1044.68094MaRDI QIDQ1401343

Juha Honkala

Publication date: 17 August 2003

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

zbMATH Keywords

decidabilityWatson-Crick complementarityD0L systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Discrete Watson-Crick dynamical systems

Cites Work

• Power and size of extended Watson-Crick \(L\) systems.
• Language-theoretic aspects of DNA complementarity
• Uni-transitional Watson-Crick D0L systems
• On the Images of ℕ-Rational Sequences Counting Multiplicities
• ITERATED MORPHISMS WITH COMPLEMENTARITY ON THE DNA ALPHABET
• Watson-Crick D0L systems with regular triggers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Decidability results for Watson-Crick D0L systems with nonregular triggers.