On Two-Way Transducers
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.
Keywordstwo-way transducer containment problem equivalence problem
Unable to display preview. Download preview PDF.
- 11.Ibarra, O.H., Seki, S.: Characterizations of bounded semilinear languages by one-way and two-way deterministic machines. In: Proc. 13th Int. Conf. on Automata and Formal Languages (to appear, 2011) Google Scholar