Multitape one-way nonwriting automata*

https://doi.org/10.1016/S0022-0000(68)80006-6Get rights and content
Under an Elsevier user license
open archive

Abstract

The theory given by Rabin and Scott for one-tape finite automata is extended to cover machines with several input tapes which can be advanced independently under finite-state control.

Cited by (0)

*

This research was partially supported by National Science Foundation grants GP-2880 and GP-7701.