SWITCHING AND AUTOMATA THEORY.
Final rept. 1 Jun 67-30 Jun 70,
CALIFORNIA UNIV BERKELEY DEPT OF ELECTRICAL ENGINEERING
Pagination or Media Count:
The research under the grant consisted of the following projects 1 Extensive development of the theory of linear sequential circuits 2 Solution of various problems in the theory of finite-state automata, including the counting of such automata, error correction capability, realization by input-output relations, periodicity properties and equivalence problems 3 Solution of problems in the theory of stochastic automata and time-varying automata 4 Research in formal languages, including context-free languages and multi-tape, multi-head pushdown automata and 5 Solution of various operations-research type problems, such as optimization algorithms for finite, directed, weighted graphs, and the change-making problem.
- Computer Hardware