Hierarchy Theorems for Two-Way Finite State Transducers.

Sheila A. Greibach Hierarchy Theorems for Two-Way Finite State Transducers. 80-101 1978 11 Acta Inf. db/journals/acta/acta11.html#Greibach78