Universal matrix insertion grammars with small size

DOI10.1007/978-3-319-58187-3_14zbMath1486.68086MaRDI QIDQ2400963

Henning Fernau, Sergey Verlan, Lakshmanan Kuppusamy

Publication date: 31 August 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-58187-3_14

zbMATH Keywords

homomorphism; recursively enumerable sets; insertion grammars; matrix insertion grammars; regular intersection and quotient

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68Q42: Grammars and rewriting systems

03D25: Recursively (computably) enumerable sets and degrees

68Q07: Biologically inspired models of computation (DNA computing, membrane computing, etc.)