scientific article; zbMATH DE number 1064111

MaRDI QIDQ4355678zbMATH OpenFDO

Authors Valeria Mihalache, Arto Salomaa

Publication date 20 November 1997

zbMATH Keywords

Hamiltonian path problemLindenmayer system

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1860696
• Watson-Crick walks and roads on D0L Graphs
• scientific article; zbMATH DE number 2089955
• scientific article; zbMATH DE number 1189114
• ITERATED MORPHISMS WITH COMPLEMENTARITY ON THE DNA ALPHABET

Cited in

(16)

• 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.
• From Watson-Crick L systems to Darwinian P systems
• Watson-Crick D0L systems: Generative power and undecidable problems.
• Language-theoretic aspects of DNA complementarity
• Uni-transitional Watson-Crick D0L systems
• It started with Watson and Crick, but it sure didn't end there: Pitfalls and possibilities beyond the classic double helix
• Discrete Watson-Crick dynamical systems
• Universal computation with Watson-Crick D0L systems.
• 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 2182435 (Why is no real title available?)
• Watson-Crick D0L systems with regular triggers
• Networks of Watson-Crick D0L systems with communication by substrings
• Watson-Crick (D)0L systems: a survey

This page was built for publication:

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