Language-theoretic aspects of DNA complementarity

DOI10.1016/S0304-3975(99)00129-2zbMath0952.68060OpenAlexW2090067467MaRDI QIDQ1589432

Valeria Mihalache, Arto Salomaa

Publication date: 12 December 2000

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

Full work available at URL: https://doi.org/10.1016/s0304-3975(99)00129-2

zbMATH Keywords

systemsDNA computingcomplementarityD0L sequences

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items

A Connection Between Red-Green Turing Machines and Watson-Crick T0L Systems ⋮ Discrete Watson-Crick dynamical systems ⋮ Watson-Crick D0L systems: The power of one transition ⋮ Power and size of extended Watson-Crick \(L\) systems. ⋮ Decidability results for Watson-Crick D0L systems with nonregular triggers. ⋮ Networks of Watson-Crick D0L systems with communication by substrings ⋮ Watson-Crick D0L systems: Generative power and undecidable problems. ⋮ On Some Biologically Motivated Control Devices for Parallel Rewriting ⋮ Watson-Crick D0L systems with regular triggers ⋮ Universal computation with Watson-Crick D0L systems. ⋮ Uni-transitional Watson-Crick D0L systems ⋮ Extended Watson-Crick L systems with regular trigger languages and restricted derivation modes

Cites Work

• Dynamical properties of PWD0L systems
• Morphic congruences and D0L languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item