Accession Number : AD0719801

Title :   Stochastic Automata, Stochastic Languages, and Pattern Recognition,

Corporate Author : PURDUE UNIV LAFAYETTE IND SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s) : Fu,K. S.

Report Date : DEC 1970

Pagination or Media Count : 30

Abstract : The paper describes some relations between stochastic automata and stochastic languages, and the possible application of stochastic languages to pattern recognition problems. Stochastic finite-state and stochastic context-free languages are defined. The problem of probability assignment in stochastic languages is discussed. The properties of stochastic finite automata and stochastic pushdown automata used as acceptors are investigated. The use of formal languages in pattern recognition problems is illustrated. The potential application of stochastic languages for pattern description is demonstrated, and the possibility of employing stochastic automata as pattern classifiers is discussed. (Author)

Descriptors :   (*PATTERN RECOGNITION, LINGUISTICS), LEARNING MACHINES, ARTIFICIAL INTELLIGENCE, CONTEXT FREE GRAMMARS, STOCHASTIC PROCESSES, AUTOMATA

Subject Categories : Linguistics
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE