Maciel Zortea, Miguel Paredes, et al.
IGARSS 2021
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
Liat Ein-Dor, Y. Goldschmidt, et al.
IBM J. Res. Dev
Indranil R. Bardhan, Sugato Bagchi, et al.
JMIS
Yvonne Anne Pignolet, Stefan Schmid, et al.
Discrete Mathematics and Theoretical Computer Science