Language-theoretic aspects of DNA complementarity

DOI10.1016/S0304-3975(99)00129-2MaRDI QIDQ1589432zbMATH OpenOpenAlexFDO

Authors 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

complementarityDNA computingsystemsD0L sequences

Mathematics Subject Classification ID

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

Recommendations

• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• scientific article; zbMATH DE number 2087007
• Quantitative linguistic study of DNA sequences
• STATISTICAL AND LINGUISTIC FEATURES OF DNA SEQUENCES
• scientific article; zbMATH DE number 2089955
• scientific article; zbMATH DE number 2145151
• On properties of bond-free DNA languages
• Coding properties of DNA languages.
• scientific article; zbMATH DE number 2150295

Cites work

• scientific article; zbMATH DE number 3932372 (Why is no real title available?)
• 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?)
• Dynamical properties of PWD0L systems
• Morphic congruences and D0L languages

Cited in

(18)

• Extended Watson-Crick L systems with regular trigger languages and restricted derivation modes
• scientific article; zbMATH DE number 1189114 (Why is no real title available?)
• scientific article; zbMATH DE number 2145151 (Why is no real title available?)
• scientific article; zbMATH DE number 2089955 (Why is no real title available?)
• Watson-Crick (D)0L systems: a survey
• Watson-Crick D0L systems: The power of one transition
• Decidability results for Watson-Crick D0L systems with nonregular triggers.
• Watson-Crick D0L systems: Generative power and undecidable problems.
• 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.
• On some biologically motivated control devices for parallel rewriting
• scientific article; zbMATH DE number 2050953 (Why is no real title available?)
• Networks of Watson-Crick D0L systems with communication by substrings
• Discrete Watson-Crick dynamical systems
• Sticky-free and overhang-free DNA languages

This page was built for publication: Language-theoretic aspects of DNA complementarity

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