Ohad Shamir, Sivan Sabato, et al.
Theoretical Computer Science
Paper
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. © 1989.
Related
Xinyi Su, Guangyu He, et al.
Dianli Xitong Zidonghua/Automation of Electric Power Systems
Thomas R. Puzak, A. Hartstein, et al.
CF 2007
Chidanand Apté, Fred Damerau, et al.
ACM Transactions on Information Systems (TOIS)