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):

Report Date:

1969-03-01

Pagination or Media Count:

10.0

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

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE