Thomas M. Cheng
IT Professional
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
Beomseok Nam, Henrique Andrade, et al.
ACM/IEEE SC 2006
György E. Révész
Theoretical Computer Science
Yvonne Anne Pignolet, Stefan Schmid, et al.
Discrete Mathematics and Theoretical Computer Science