On the power of real-time two-way multihead finite automata with jumps
From MaRDI portal
Publication:794171
DOI10.1016/0020-0190(84)90125-XzbMath0539.68042MaRDI QIDQ794171
Paul M. B. Vitányi, Walter J. Savitch
Publication date: 1984
Published in: Information Processing Letters (Search for Journal in Brave)
jumps; nondeterminism; relative power; number of heads; real-time finite automata; two-way multihead finite automata
68Q45: Formal languages and automata
Related Items
Cites Work