Networks of Watson-Crick D0L systems with communication by substrings

DOI10.1016/J.TCS.2024.114493MaRDI QIDQ6204551zbMATH OpenOpenAlexFDO

Authors Erzsébet Csuhaj-Varjú, György Vaszil

Publication date 28 March 2024

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.tcs.2024.114493

zbMATH Keywords

DNA computingrecursively enumerable languagesWatson-Crick D0L systemnetworks of Watson-Crick D0L systems

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Theory Is Forever
• Aspects of Molecular Computing
• Watson-Crick (D)0L systems: a survey
• scientific article; zbMATH DE number 1738672
• Power and size of extended Watson-Crick L systems.

Cites work

• scientific article; zbMATH DE number 1189114 (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?)
• Aspects of Molecular Computing
• Computing by networks of standard Watson-Crick D0L systems
• Extended Watson-Crick L systems with regular trigger languages and restricted derivation modes
• ITERATED MORPHISMS WITH COMPLEMENTARITY ON THE DNA ALPHABET
• Language-theoretic aspects of DNA complementarity
• Normal forms for phrase-structure grammars
• Power and size of extended Watson-Crick L systems.
• Theory Is Forever
• Uni-transitional Watson-Crick D0L systems
• Universal computation with Watson-Crick D0L systems.
• Watson-Crick D0L systems with regular triggers
• Watson-Crick D0L systems: Generative power and undecidable problems.
• Watson-Crick D0L systems: The power of one transition
• Watson-Crick T0L Systems and Red-Green Register Machines
• Watson-Crick walks and roads on D0L Graphs

This page was built for publication: Networks of Watson-Crick D0L systems with communication by substrings

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