Star-controlled insertion-deletion systems describing regular closure of linear languages

MaRDI QIDQ6907606zbMATH OpenFDO

Authors Indhumathi Raman, Lakshmanan Kuppusamy

Publication date 1 November 2025

Published in Journal of Automata, Languages and Combinatorics (Search for Journal in Brave)

Full work available at URL https://jalc.de/issues/2024/issue_29_2-4/jalc-2024-267-293.php

zbMATH Keywords

insertion-deletion systemsdescriptional complexity measuresregular closure of linear languagesgraph-controlled systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

This page was built for publication: Star-controlled insertion-deletion systems describing regular closure of linear languages

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