State Complexity of Operations on Two-Way Deterministic Finite Automata over a Unary Alphabet
From MaRDI portal
Publication:5200094
DOI10.1007/978-3-642-22600-7_18zbMath1341.68099MaRDI QIDQ5200094
Alexander Okhotin, Michal Kunc
Publication date: 29 July 2011
Published in: Descriptional Complexity of Formal Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22600-7_18
68Q45: Formal languages and automata