Accession Number:
AD0711080
Title:
SWITCHING AND AUTOMATA THEORY.
Descriptive Note:
Final rept. 1 Jun 67-30 Jun 70,
Corporate Author:
CALIFORNIA UNIV BERKELEY DEPT OF ELECTRICAL ENGINEERING
Personal Author(s):
Report Date:
1970-08-01
Pagination or Media Count:
10.0
Abstract:
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.
Descriptors:
Subject Categories:
- Computer Hardware
- Bionics