SWITCHING AND AUTOMATA THEORY.

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'.

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1970
Accession Number
AD0711080

Entities

People

  • A. Gill

Organizations

  • University of California, Berkeley

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Automata
  • Automata Theory
  • Computer Languages
  • Formal Languages
  • Heuristic Methods
  • Interdisciplinary Science
  • Language
  • Mathematics
  • Operations Research
  • Optimization
  • Periodic Variations
  • Switching

Readers

  • Computer Vision.
  • Mathematical Modeling and Probability Theory.
  • Theoretical Analysis.