Accession Number : AD0676013

Title :   REMARKS ON ALGEBRAIC DECOMPOSITION OF AUTOMATA,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Meyer,A. R. ; Thompson,C.

Report Date : AUG 1968

Pagination or Media Count : 18

Abstract : A version of the Krohn-Rhodes decomposition theorem for finite automata is proved in which capabilities as well as semigroups are preserved. Another elementary proof of the usual Krohn-Rhodes theorem is also presented. (Author)

Descriptors :   (*COMPUTERS, THEORY), (*GROUPS(MATHEMATICS), AUTOMATA), PERMUTATIONS, MONOIDS, TRANSFORMATIONS(MATHEMATICS), ALGEBRA, THEOREMS

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE