AUTOMATON RESEARCH: DESIGN, CONSTRUCTION, COMPLEXITY, ADAPTATION.

Abstract

The Office of Naval Research sponsored research program of the Logic of Computers Group of The University of Michigan is reviewed, and principal resulting reports and papers listed. The research first concentrated on showing the existence or non-existence of mechanical design procedures for computing automata. Later research included research on problems of automata which grow and reproduce, and problems of measuring the complexity of machines. Automaton composition decomposition problems were studied employing the methods of group and semi-group theory, category theory, and graph theory. Some problems of adaptation and learning in machines, as well as the relationship between probabilistic and deterministic machines were also examined. (Author)

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1968
Accession Number
AD0665523

Entities

Organizations

  • University of Michigan

Tags

DTIC Thesaurus Topics

  • Automata
  • Computers
  • Construction
  • Decomposition
  • Graph Theory
  • Learning
  • Machines
  • Michigan
  • Military Research
  • Universities

Readers

  • Mathematical Modeling and Probability Theory.
  • Neural Network Machine Learning.
  • Technical Research and Report Writing.