On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes
From MaRDI portal
Publication:4609328
DOI10.25596/jalc-2017-061zbMath1390.68305MaRDI QIDQ4609328
Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman
Publication date: 29 March 2018
Full work available at URL: https://doi.org/10.25596/jalc-2017-061
computational completeness; insertion-deletion systems; descriptional complexity measures; graph-controlled systems; metalinear languages
DB lookup for MSC labels failed