SOME MEMORY ASPECTS OF FINITE AUTOMATA

Abstract

The most important characteristic of a finite automaton is that it has a memory. By this we mean that the behavior of an automaton is depend ent upon its past history. In this report sever al special cases are studied in which the unique determination of the behavior of an automaton is possible, even when a portion of its past history is unknown.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 31, 1963
Accession Number
AD0409580

Entities

People

  • Chung Laung Liu

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Advanced Electronics
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Ambiguity
  • Automata
  • Decoding
  • Electronics
  • Feedback
  • Intellectual Property
  • Military Research
  • Notation
  • Procurement
  • Scientific Research
  • Sequences
  • Symbols
  • Transitions
  • United States
  • United States Government

Readers

  • Mathematical Modeling and Probability Theory.
  • Systems Analysis and Design