SOME STRUCTURAL PROPERTIES OF GENERALIZED AUTOMATA AND ALGEBRAS.
TEXAS UNIV AUSTIN ELECTRONICS RESEARCH CENTER
Pagination or Media Count:
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
- Theoretical Mathematics