Two-way automaton computations Jean-Camille Birget RAIRO-Theor. Inf. Appl., 24 1 (1990) 47-66 Published online: 01 February 2017 DOI: 10.1051/ita/1990240100471