Universal insertion grammars of size two

DOI10.1016/j.tcs.2020.09.002zbMath1460.68047MaRDI QIDQ2004002

Henning Fernau, Sergey Verlan, Lakshmanan Kuppusamy

Publication date: 13 October 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.09.002

zbMATH Keywords

recursively enumerable sets; homomorphic representation; insertion grammars; insertion systems

Mathematics Subject Classification ID

68Q42: Grammars and rewriting systems

03D25: Recursively (computably) enumerable sets and degrees

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