Deletion operations on deterministic families of automata
From MaRDI portal
Publication:2407104
DOI10.1016/j.ic.2017.07.009zbMath1376.68089arXiv1607.00931MaRDI QIDQ2407104
Oscar H. Ibarra, Ian McQuillan, Joey Eremondi
Publication date: 28 September 2017
Published in: Lecture Notes in Computer Science, Information and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1607.00931
determinism; finite automata; counter machines; reversal-bounds; automata and logic; deletion operations
68Q45: Formal languages and automata