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