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) : Gill,A.

Report Date : AUG 1970

Pagination or Media Count : 10

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 :   (*COMPUTERS, THEORY), (*LOGIC CIRCUITS, THEORY), (*SWITCHING CIRCUITS, THEORY), STOCHASTIC PROCESSES, DECODING, CODING, GRAPHICS, MAINTENANCE, AUTOMATA

Subject Categories : Computer Hardware
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE