TAPE MACHINE REALIZATIONS OF COMMUTATIVEREGULAR EVENTS.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1965
- Accession Number
- AD0623001
Entities
People
- Richard Laing
Organizations
- University of Michigan