On the power of real-time two-way multihead finite automata with jumps

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

zbMATH Keywords

jumpsnondeterminismrelative powernumber of headsreal-time finite automatatwo-way multihead finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

On the simulation of many storage heads by one ⋮ k\(+1\) heads are better than k for PDAs

Cites Work

• Real time computation
• k + 1 Heads Are Better than k
• Real-Time Definable Languages
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the power of real-time two-way multihead finite automata with jumps