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
Distribution Statement : APPROVED FOR PUBLIC RELEASE