DocumentCode
2204355
Title
On n-type finite state acceptors
Author
Rosenberg, Arnold L.
fYear
1964
fDate
11-13 Nov. 1964
Firstpage
76
Lastpage
81
Abstract
Certain properties of three variants of the multi-tape automata of Rabin and Scott are proved. Closure properties of the defined sets of n-tuples are found, and the nature of projections of the defined sets of n-tuples on one coordinate is studied. Some necessary conditions for acceptance are derived, and a characterization of the sets of n-tuples defined by non-deterministic n-tape automata is found. The results in the paper generalize and supplement the results of Rabin and Scott.
Keywords
Automata; Laboratories;
fLanguage
English
Publisher
ieee
Conference_Titel
Switching Circuit Theory and Logical Design, 1964 Proceedings of the Fifth Annual Symposium on
Conference_Location
Princeton, NJ, USA
Type
conf
DOI
10.1109/SWCT.1964.17
Filename
4569808
Link To Document