scientific article; zbMATH DE number 1064111

zbMath0880.68075MaRDI QIDQ4355678

Valeria Mihalache, Arto Salomaa

Publication date: 20 November 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Hamiltonian path problemLindenmayer system

Mathematics Subject Classification ID

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

Related Items

Discrete Watson-Crick dynamical systems ⋮ 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. ⋮ Networks of Watson-Crick D0L systems with communication by substrings ⋮ Watson-Crick D0L systems: Generative power and undecidable problems. ⋮ Watson-Crick D0L systems with regular triggers ⋮ Language-theoretic aspects of DNA complementarity ⋮ Universal computation with Watson-Crick D0L systems. ⋮ Uni-transitional Watson-Crick D0L systems ⋮ Extended Watson-Crick L systems with regular trigger languages and restricted derivation modes