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.

Subject Categories:

  • Computer Hardware
  • Bionics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE