Insertion-deletion systems with substitutions. I

DOI10.1007/978-3-030-51466-2_33OpenAlexW3037192171MaRDI QIDQ2106623

Henning Fernau, Martin Vu

Publication date: 16 December 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-51466-2_33

zbMATH Keywords

substitutionscontext-sensitivecomputational completenessdeletionsinsertions

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Insertion-deletion systems with substitutions I ⋮ Adding matrix control: insertion-deletion systems with substitutions. III ⋮ Parsimonious computational completeness

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computational power of insertion-deletion (P) systems with rules of size two
• Recent developments on insertion-deletion systems
• DNA computing: Arrival of biological mathematics
• On the computational power of insertion-deletion systems
• Context-free insertion-deletion systems
• Further Results on Insertion-Deletion Systems with One-Sided Contexts
• Insertion-Deletion Systems with One-Sided Contexts

This page was built for publication: Insertion-deletion systems with substitutions. I