Article ID Journal Published Year Pages File Type
437220 Theoretical Computer Science 2012 9 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics