On the power of generalized forbidding insertion-deletion systems

DOI10.1007/978-3-030-62536-8_5OpenAlexW3102046050MaRDI QIDQ2040409

Indhumathi Raman, Henning Fernau, Lakshmanan Kuppusamy

Publication date: 14 July 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-62536-8_5

zbMATH Keywords

descriptional complexityforbidding grammarsinsertion-deletionsemi-conditionalspecial geffert normal form

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (4)

Parsimonious computational completeness ⋮ Single semi-contextual insertion-deletion systems ⋮ Unnamed Item ⋮ Generalized forbidding matrix grammars and their membrane computing perspective

This page was built for publication: On the power of generalized forbidding insertion-deletion systems