Oliver Bodemer
IBM J. Res. Dev
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
Khaled A.S. Abdel-Ghaffar
IEEE Trans. Inf. Theory
Ziyang Liu, Sivaramakrishnan Natarajan, et al.
VLDB
John M. Boyer, Charles F. Wiecha
DocEng 2009