Accession Number : AD0694987

Title :   AUTOMATA GAMES, STOCHASTIC AUTOMATA AND FORMAL LANGUAGES,

Corporate Author : PURDUE UNIV LAFAYETTE IND SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s) : Li,T. J. ; Fu,K. S.

Report Date : JAN 1969

Pagination or Media Count : 137

Abstract : The report is mainly concerned with the behavior of a class of learning automata operating in random environment and a preliminary study of relating automata theory to formal languages. Based on the strategies of two-armed bandit problems, two sequential learning models having deterministic and stochastic transition rules, respectively, are proposed. Based on the iterated logarithm inequality, confident automation A is formulated which is able to find the optimal action in finite time. The learning composite fuzzy automaton operating in a random environment has shown the desired property of asymptotic optimality. Applications of the learning automata to pattern classification and feature selection have also been considered. Computer simulated examples for the applications of the proposed models include games against nature and two-person zero-sum games. A survey is given concerning the basic concepts and properties of phrase-structure languages.

Descriptors :   (*LEARNING MACHINES, AUTOMATA), (*GAME THEORY, AUTOMATA), (*PATTERN RECOGNITION, AUTOMATA), (*LINGUISTICS, AUTOMATA), PHRASE STRUCTURE GRAMMARS, STOCHASTIC PROCESSES, SIMULATION, THESES

Subject Categories : Linguistics
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE