Janiga, Ladislav Real-time computations of two-way multihead finite automata. (English) Zbl 0413.68085 Fundamentals of computation theory ’79, Proc. Conf., Berlin/Wendisch- Rietz 1979, 214-218 (1979). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 6 Documents MSC: 68Q45 Formal languages and automata 68Q05 Models of computation (Turing machines, etc.) (MSC2010) 68Q25 Analysis of algorithms and problem complexity Keywords:real-time computations; two-way multihead finite automata; non- determinism; language recognition Citations:Zbl 0408.00013 PDFBibTeX XML