Watson-Crick D0L systems: Generative power and undecidable problems.

DOI10.1016/S0304-3975(03)00214-7MaRDI QIDQ1426440zbMATH OpenOpenAlexFDO

Authors Petr Sosík

Publication date 14 March 2004

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

Full work available at URL https://doi.org/10.1016/s0304-3975(03)00214-7

zbMATH Keywords

DNA computingWatson-Crick complementarityLindenmayer systemDNA processingD0L-like morphismDNA complementarity principle

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Recommendations

• Power and size of extended Watson-Crick L systems.
• scientific article; zbMATH DE number 1738672
• Extended Watson-Crick L systems with regular trigger languages and restricted derivation modes
• Universal computation with Watson-Crick D0L systems.
• Watson-Crick D0L systems with regular triggers

Cites work

• scientific article; zbMATH DE number 1189114 (Why is no real title available?)
• scientific article; zbMATH DE number 3569855 (Why is no real title available?)
• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• scientific article; zbMATH DE number 1064111 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3305022 (Why is no real title available?)
• Language-theoretic aspects of DNA complementarity
• Power and size of extended Watson-Crick L systems.
• Watson-Crick D0L systems with regular triggers
• Watson-Crick walks and roads on D0L Graphs

Cited in

(13)

• scientific article; zbMATH DE number 1738672 (Why is no real title available?)
• Watson-Crick (D)0L systems: a survey
• Watson-Crick D0L systems: The power of one transition
• A connection between red-green Turing machines and Watson-Crick T0L systems
• Watson-Crick D0L systems with regular triggers
• Power and size of extended Watson-Crick L systems.
• Uni-transitional Watson-Crick D0L systems
• Universal computation with Watson-Crick D0L systems.
• Watson-Crick walks and roads on D0L Graphs
• Networks of Watson-Crick D0L systems with communication by substrings
• scientific article; zbMATH DE number 2150295 (Why is no real title available?)
• ITERATED MORPHISMS WITH COMPLEMENTARITY ON THE DNA ALPHABET
• Aspects of Molecular Computing

This page was built for publication: Watson-Crick D0L systems: Generative power and undecidable problems.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1426440)