Nondeterminism is essential in small two-way finite automata with few reversals
From MaRDI portal
Publication:1951583
DOI10.1016/j.ic.2012.11.001zbMath1267.68135MaRDI QIDQ1951583
Publication date: 6 June 2013
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2012.11.001
68Q45: Formal languages and automata