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
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE