Accession Number : AD0686102
Title : RESEARCH IN THE ALGEBRAIC THEORY OF MACHINES.
Descriptive Note : Final rept. 1 Feb 68-31 Jan 69,
Corporate Author : CALIFORNIA UNIV BERKELEY DEPT OF MATHEMATICS
Personal Author(s) : Rhodes,John L.
Report Date : MAR 1969
Pagination or Media Count : 10
Abstract : Research on the theory of finite semigroups and finite state machines proceeded along three general lines: (a) Towards axiomitizing complexity - this being the goal of the work on the fundamental lemma of complexity. (b) Developing lower bounds to complexity in terms of the subsemigroup structure of a semigroup. (c) The development of the theory of p-length for finite semigroups. The report discusses the accomplishments in these three areas to date. (Author)
Descriptors : (*GROUPS(MATHEMATICS), AUTOMATA), NUMBER THEORY, ALGEBRA, THEOREMS
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE