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