On the power of generalized forbidding insertion-deletion systems
From MaRDI portal
Publication:2040409
DOI10.1007/978-3-030-62536-8_5MaRDI QIDQ2040409
Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman
Publication date: 14 July 2021
Full work available at URL: https://doi.org/10.1007/978-3-030-62536-8_5
descriptional complexity; forbidding grammars; insertion-deletion; semi-conditional; special geffert normal form
68Qxx: Theory of computing