Two-way multihead automata over a one-letter alphabet Burkhard Monien RAIRO. Inform. théor., 14 1 (1980) 67-82 Published online: 01 February 2017 DOI: 10.1051/ita/1980140100671