Watson-Crick D0L systems: The power of one transition

DOI10.1016/S0304-3975(02)00580-7zbMath1022.68069MaRDI QIDQ1399987

Petr Sosík, Arto Salomaa

Publication date: 30 July 2003

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

zbMATH Keywords

DNAWatson-Crick complementarityiterated morphismLindenmayer systemcomputing\(\mathbb Z\)-rational sequence

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Discrete Watson-Crick dynamical systems ⋮ Networks of Watson-Crick D0L systems with communication by substrings ⋮ On Some Biologically Motivated Control Devices for Parallel Rewriting

Cites Work

• Language-theoretic aspects of DNA complementarity
• Uni-transitional Watson-Crick D0L systems
• Watson-Crick D0L systems with regular triggers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item