On stateless multihead automata: hierarchies and the emptiness problem
From MaRDI portal
Publication:844888
DOI10.1016/j.tcs.2009.09.001zbMath1184.68316MaRDI QIDQ844888
Juhani Karhumäki, Oscar H. Ibarra, Alexander Okhotin
Publication date: 5 February 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.09.001
68Q45: Formal languages and automata