Khaled A.S. Abdel-Ghaffar
IEEE Trans. Inf. Theory
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
Conference paper
Compression for data archiving and backup revisited
Corneliu Constantinescu
SPIE Optical Engineering + Applications 2009
Yao Qi, Raja Das, et al.
ISSTA 2009
Lerong Cheng, Jinjun Xiong, et al.
ASP-DAC 2008