
Accession Number : AD0753820
Title : The Rees Matrix Reduction of the Input Semigroup of a Finite Strongly Connected Automaton.
Descriptive Note : Technical rept.,
Corporate Author : IOWA UNIV IOWA CITY DEPT OF MATHEMATICS
Personal Author(s) : Flach,Daniel M.
Report Date : DEC 1972
Pagination or Media Count : 17
Abstract : In the paper it is proposed to reduce essentially the study of finite, strongly connected automata to the study of the same type of automata over certain Rees matrix semigroups. In the process the automorphism groups of the former are determined; specifically the study of all such automata is thereby recast into problems of the theory of finite groups. (Author)
Descriptors : (*MATRICES(MATHEMATICS), *GROUPS(MATHEMATICS)), SET THEORY, TRANSFORMATIONS(MATHEMATICS), THEOREMS
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE