Accession Number : AD0712377
Title : SOME STRUCTURAL PROPERTIES OF GENERALIZED AUTOMATA AND ALGEBRAS.
Descriptive Note : Technical rept.,
Corporate Author : TEXAS UNIV AUSTIN ELECTRONICS RESEARCH CENTER
Personal Author(s) : Yeh,Raymond T.
Report Date : 30 APR 1970
Pagination or Media Count : 26
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)
Descriptors : (*ARTIFICIAL INTELLIGENCE, AUTOMATA), (*ALGEBRA, AUTOMATA), MATHEMATICAL LOGIC, GROUPS(MATHEMATICS), THEOREMS
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE