Accession Number : AD0664143

Title :   DECOMPOSITIONS OF AUTOMATA USING NORMAL SUBMONOIDS.

Descriptive Note : Technical rept.,

Corporate Author : MICHIGAN UNIV ANN ARBOR DEPT OF COMMUNICATION SCIENCES

Personal Author(s) : Zeigler,Bernard

Report Date : DEC 1967

Pagination or Media Count : 17

Abstract : The series-parallel decomposition of automata is considered. The approach is both a simplification and generalization of certain of the constructions employed in the Krohn-Rhodes theory of decomposition. In particular the notion of decomposition by subnormal series to monoids is generalized and it is shown how to decompose group machines more efficiently than can be done using the Wreath product. (Author)

Descriptors :   (*MONOIDS, THEORY), AUTOMATA, GROUPS(MATHEMATICS), MAPPING(TRANSFORMATIONS), THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE