Accession Number : AD0693553

Title :   ON THE REALIZATION OF LINEAR AUTOMATA.

Descriptive Note : Technical rept.,

Corporate Author : ILLINOIS UNIV URBANA BIOLOGICAL COMPUTER LAB

Personal Author(s) : Wey,Thomas J.

Report Date : 01 JUN 1969

Pagination or Media Count : 120

Abstract : The study deals with the synthesis of linear discrete systems, and it considers the cases in which the information of their internal structure is defined or remains unspecified. A linear system is one whose output is a linear function of either the input and the state or a finite number of past inputs and past outputs. Necessary and sufficient conditions for linearity of the flow table of a system are derived. The set of conditions for linearity leads to a method for coding the set of output vectors of the system. Many special properties of the flow table of a linear system are found. Based on these properties, a synthesis procedure is established: it begins with the testing for linearity of the flow table of a system and ends with the construction of the behavior functions of the system. Both the Mealy and the Moore models are discussed in detail. The synthesis procedure is straight forward and in addition to being free of trial and error, it is also applicable to incompletely specified automata and singular systems. The optimization of the realization of linear automata is also discussed. (Author)

Descriptors :   (*DIGITAL COMPUTERS, MATHEMATICAL LOGIC), (*ARTIFICIAL INTELLIGENCE, AUTOMATA), LEARNING MACHINES, LINEAR SYSTEMS, LOGIC CIRCUITS, CODING, THEOREMS, THESES

Subject Categories : Computer Hardware
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE