scientific article

zbMath0413.68085MaRDI QIDQ3048298

Ladislav Janiga

Publication date: 1979

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

language recognitiontwo-way multihead finite automatanon- determinismreal-time computations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items (6)

On the simulation of many storage heads by one ⋮ 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 ⋮ Unnamed Item ⋮ On the power of real-time two-way multihead finite automata with jumps ⋮ Separation of deterministic, nondeterministic and alternating complexity classes

This page was built for publication: