Graph-controlled insertion-deletion systems generating language classes beyond linearity
From MaRDI portal
Publication:2400996
DOI10.1007/978-3-319-60252-3_10zbMath1410.68186MaRDI QIDQ2400996
Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman
Publication date: 31 August 2017
Full work available at URL: https://hal.inria.fr/hal-01657011/file/440206_1_En_10_Chapter.pdf
insertion-deletion systems; descriptional complexity measures; graph-controlled systems; closure classes of linear languages