Marshall W. Bern, Howard J. Karloff, 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
Yao Qi, Raja Das, et al.
ISSTA 2009
Rafae Bhatti, Elisa Bertino, et al.
Communications of the ACM
Conference paper
Compression for data archiving and backup revisited
Corneliu Constantinescu
SPIE Optical Engineering + Applications 2009