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]

@article{HolzerKM11,
  title = {Complexity of multi-head finite automata: Origins and directions},
  author = {Markus Holzer and Martin Kutrib and Andreas Malcher},
  year = {2011},
  doi = {10.1016/j.tcs.2010.08.024},
  url = {http://dx.doi.org/10.1016/j.tcs.2010.08.024},
  researchr = {https://researchr.org/publication/HolzerKM11},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {412},
  number = {1-2},
  pages = {83-96},
}