Publication:3048298
From MaRDI portal
zbMath0413.68085MaRDI QIDQ3048298
Publication date: 1979
Related Items
On the power of real-time two-way multihead finite automata with jumps, Separation of deterministic, nondeterministic and alternating complexity classes, Tradeoffs for language recognition on alternating machines, Fooling a two way automaton or one pushdown store is better than one counter for two way machines, On the simulation of many storage heads by one, Unnamed Item