Relating DNA computing and splitting/fusion grammars

DOI10.1007/978-3-030-23611-3_10MaRDI QIDQ2292976zbMATH OpenOpenAlexFDO

Authors Sabine Kuske, Aaron Lye, Hans-Jörg Kreowski

Publication date 6 February 2020

Full work available at URL https://doi.org/10.1007/978-3-030-23611-3_10

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07) Grammars and rewriting systems (68Q42)

Recommendations

• Splicing/fusion grammars and their relation to hypergraph grammars
• scientific article; zbMATH DE number 907948
• scientific article; zbMATH DE number 1086502
• scientific article; zbMATH DE number 1241363
• Fusion grammars: a novel approach to the generation of graph languages

Cited in

(6)

• Splicing/fusion grammars and their relation to hypergraph grammars
• Context-sensitive fusion grammars and fusion grammars with forbidden context are universal
• Transformation of variants of Petri nets into context-dependent fusion grammars
• On decidability and expressive power of fusion grammars
• Bonding grammars
• The complexity of recognizing connection-preserving fusion grammars

This page was built for publication: Relating DNA computing and splitting/fusion grammars

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