
Accession Number : AD0623001
Title : TAPE MACHINE REALIZATIONS OF COMMUTATIVEREGULAR EVENTS.
Descriptive Note : Technical rept.,
Corporate Author : MICHIGAN UNIV ANN ARBOR COMMUNICATION SCIENCES PROGRAM
Personal Author(s) : Laing,Richard
Report Date : SEP 1965
Pagination or Media Count : 75
Abstract : Infinite tape machine realizations of classes of commutativeregular events are explored. In particular, a class of events which requires for machine realization an infinitestate machine with an infinite nuber of final states, and a class, somewhat more intractable, which requires an infinite state machine with an infinite number of final states, and which in addition is not strongly connected, are considered. Procedures for constructing deterministic machines with infinite counter tapes, which realize the events under examination are given. (Author)
Descriptors : (*MEMORY DEVICES, THEORY), (*AUTOMATA, COMBINATORIAL ANALYSIS), (*COMBINATORIAL ANALYSIS, AUTOMATA), MAGNETIC TAPE, MATRICES(MATHEMATICS), ALGEBRAIC TOPOLOGY
Distribution Statement : APPROVED FOR PUBLIC RELEASE