Accession Number : AD0714201
Title : Prediction and Control through the Use of Automata and Their Evolution
Descriptive Note : Final rept.
Corporate Author : DECISION SCIENCES LAB INC SAN DIEGO CA
Personal Author(s) : Walsh, Michael J ; Burgin, George H ; Fogel, Lawrence J
PDF Url : AD0714201
Report Date : 15 Sep 1970
Pagination or Media Count : 67
Abstract : Finite-state machines provide a natural means for representing the logic which may underlie a sequence of data derived from a sensed environment or for depicting the transduction between stimulus and response of such an environment. Such representation permits expansion of the logic in terms of arbitrary input and output languages so long as these are expressed within finite alphabets. Further, the machines may be of arbitrary specificity so long as they have only a finite number of states. Thus, no unnatural constraint is imposed, as is so often the case when a sequence of data is expressed in terms of a best linear fit or when a transduction is expressed in terms of a linear difference or differential equation. More powerful logical entities can be considered, but these may be identified with problems which reduce their acceptability. The concept of evolutionary programming was conceived as a means to find a most appropriate finite-state machine for the purpose of prediction or modeling in terms of the available data base and an arbitrary expression of goal (a payoff or error-cost matrix).
Descriptors : *ARTIFICIAL INTELLIGENCE, *DIGITAL COMPUTERS, AUTOMATA, DIFFERENTIAL EQUATIONS, LEARNING MACHINES, MAN MACHINE SYSTEMS, THEORY, TRANSDUCERS, TRANSFER FUNCTIONS
Subject Categories : Computer Hardware
Distribution Statement : APPROVED FOR PUBLIC RELEASE