SOME STRUCTURAL PROPERTIES OF GENERALIZED AUTOMATA AND ALGEBRAS.
Abstract
The paper studies the structure of generalized automata via their corresponding substitution algebras and semigroups. It is shown that certain substitution algebras corresponding to a generalized automata are embedded into the endomorphism semigroup of the automata. The author has characterized the family of congruence relations on a generic algebra which are also congruence relations on the corresponding substitution albebra. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 30, 1970
- Accession Number
- AD0712377
Entities
People
- Raymond T. Yeh
Organizations
- University of Texas at Austin