Skip to main content
Research
Information Processing Letters
Paper

A note on the reduction of two-way automata to one-way automata

View publication

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

View all publications