RESEARCH IN THE ALGEBRAIC THEORY OF MACHINES.
Final rept. 1 Feb 68-31 Jan 69,
CALIFORNIA UNIV BERKELEY DEPT OF MATHEMATICS
Pagination or Media Count:
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
- Theoretical Mathematics