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):

Report Date:

1965-09-01

Pagination or Media Count:

75.0

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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE