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.68042OpenAlexW2060054714MaRDI QIDQ794171
Paul M. B. Vitányi, Walter J. Savitch
Publication date: 1984
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(84)90125-x
jumpsnondeterminismrelative powernumber of headsreal-time finite automatatwo-way multihead finite automata
Related Items
Cites Work