Complexity of multi-head finite automata: Origins and directions

Markus Holzer, Martin Kutrib, Andreas Malcher. Complexity of multi-head finite automata: Origins and directions. Theoretical Computer Science, 412(1-2):83-96, 2011. [doi]

Abstract

Abstract is missing.