A Note on the Reduction of Two-Way Automata to One-Way Automata

Abstract

We describe a new elementary reduction of two-way automata to one-way automata. The reduction is based on the subset construction rather than on crossing sequence analysis. 

Topics

Cite this paper

@inproceedings{Vardi1989ANO, title={A Note on the Reduction of Two-Way Automata to One-Way Automata}, author={Moshe Y. Vardi}, year={1989} }