06039171

j

06039171 Ibarra, Oscar H. Yen, Hsu-Chun On the containment and equivalence problems for two-way transducers. Theor. Comput. Sci. 429, 155-163 (2012). 2012 Elsevier Science Publishers, Amsterdam EN two-way transducer containment problem equivalence problem

doi:10.1016/j.tcs.2011.12.034

Summary: 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.