Universal computation with Watson-Crick D0L systems.

DOI10.1016/S0304-3975(01)00328-0MaRDI QIDQ1853540zbMATH OpenFDO

Authors Petr Sosík

Publication date 21 January 2003

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

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 1738672
• Extended Watson-Crick L systems with regular trigger languages and restricted derivation modes
• scientific article; zbMATH DE number 1860696
• Uni-transitional Watson-Crick D0L systems
• Watson-Crick D0L systems: Generative power and undecidable problems.

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 738396 (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?)
• Language-theoretic aspects of DNA complementarity
• Watson-Crick walks and roads on D0L Graphs

Cited in

(12)

• Extended Watson-Crick L systems with regular trigger languages and restricted derivation modes
• scientific article; zbMATH DE number 1738672 (Why is no real title available?)
• scientific article; zbMATH DE number 2145151 (Why is no real title available?)
• Watson-Crick T0L Systems and Red-Green Register Machines
• Watson-Crick (D)0L systems: a survey
• Watson-Crick D0L systems: The power of one transition
• Watson-Crick D0L systems: Generative power and undecidable problems.
• Uni-transitional Watson-Crick D0L systems
• On some biologically motivated control devices for parallel rewriting
• Networks of Watson-Crick D0L systems with communication by substrings
• scientific article; zbMATH DE number 2150295 (Why is no real title available?)
• scientific article; zbMATH DE number 1860696 (Why is no real title available?)

This page was built for publication: Universal computation with Watson-Crick D0L systems.

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