Insertion-deletion with substitutions. II

DOI10.1007/978-3-030-62536-8_19zbMath1490.68131OpenAlexW3104806481MaRDI QIDQ2040425

Martin Vu, Henning Fernau

Publication date: 14 July 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-62536-8_19

zbMATH Keywords

substitutionscontext-sensitivecomputational completenessdeletionsinsertions

Mathematics Subject Classification ID

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

Related Items (4)

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

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