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. © 2011 Springer-Verlag.
CITATION STYLE
Ibarra, O. H., & Yen, H. C. (2011). On two-way transducers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6795 LNCS, pp. 300–311). https://doi.org/10.1007/978-3-642-22321-1_26
Mendeley helps you to discover research relevant for your work.