On two-way transducers

Oscar H. Ibarra and Hsu-Chun Yen

Abstract. We look at some classes of two-way transducers with auxiliary memory and investigate their containment and equivalence problems. We believe that our results are the strongest known to date concerning two-way transducers.

Comments are closed.