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 commutative-regular events are explored. In particular, a class of events which requires for machine realization an infinite-state 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