Succinct star-controlled insertion-deletion systems using space separating normal forms

DOI10.1007/978-3-031-81202-6_2MaRDI QIDQ6996905zbMATH OpenFDO

Authors Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman

Publication date 15 April 2025

zbMATH Keywords

computational completenessinsertion-deletion systemsdescriptional complexity measuresstar structuregraph-controlspace separating SGNF

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Succinct star-controlled insertion-deletion systems using space separating normal forms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6996905)