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