Alternating multihead finite automata☆
Under an Elsevier user license
open archive
Cited by (0)
- ☆
A preliminary version of this paper appeared in the proceedings of the Eight Colloquium on Automata, Languages and Programming, Acre, July, 1981. A portion of this work appeared in the author's doctoral dissertation, completed at the University of California, Berkeley. The research was supported by NSF grants MCS 74-07636-A01, MCS 79-15763, and MCS 81-03608.
Copyright © 1988 Published by Elsevier B.V.