×

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).

MSC:

68Q45 Formal languages and automata
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
68Q25 Analysis of algorithms and problem complexity

Citations:

Zbl 0408.00013