State Complexity of Union and Intersection for Two-way Nondeterministic Finite Automata
From MaRDI portal
Publication:3100939
DOI10.3233/FI-2011-540zbMath1234.68220MaRDI QIDQ3100939
Alexander Okhotin, Michal Kunc
Publication date: 22 November 2011
Published in: Fundamenta Informaticae (Search for Journal in Brave)
68Q45: Formal languages and automata