On the Succinctness of Nondeterminism
From MaRDI portal
Publication:3522904
DOI10.1007/11901914_12zbMath1161.68508MaRDI QIDQ3522904
Orna Kupferman, Benjamin Aminof
Publication date: 4 September 2008
Published in: Automated Technology for Verification and Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11901914_12
68Q45: Formal languages and automata
03D05: Automata and formal grammars in connection with logical questions