COMMUTATIVE MACHINES
Abstract
Certain commutative automata and their behavior are discussed. Characterizations of the class of machines under consideration are presented. Several associations are shown between this class of machines and a set of words, and a set of points. An association between a language for the set of words and the set of points is also shown. Some results about this language are presented, after which it is shown how machines can be constructed which realize the behavior expressed in this language. In conclusion, results and comments on the characteristics of commutative machines and their transition systems are given. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1962
- Accession Number
- AD0292912
Entities
People
- Jesse B. Wright
- Richard Laing
Organizations
- University of Michigan