Adding matrix control: insertion-deletion systems with substitutions. III

DOI10.1007/978-3-030-67731-2_42zbMath1490.68133MaRDI QIDQ831848

Henning Fernau, Martin Vu

Publication date: 24 March 2022

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

zbMATH Keywords

substitutions; computational completeness; deletions; insertions; matrix control

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68Q42: Grammars and rewriting systems