Hierarchy theorems for two-way finite state transducers

S. Greibach
DOI: https://doi.org/10.1007/BF00264603
1978-03-01
Acta Informatica
Abstract:
What problem does this paper attempt to address?