Multi-head finite automata: data-independent versus data-dependent computations.

Markus Holzer Multi-head finite automata: data-independent versus data-dependent computations. 97-116 2002 286 Theor. Comput. Sci. 1 db/journals/tcs/tcs286.html#Holzer02 http://dx.doi.org/10.1016/S0304-3975(01)00237-7