Accession Number:

AD0719801

Title:

Stochastic Automata, Stochastic Languages, and Pattern Recognition,

Descriptive Note:

Corporate Author:

PURDUE UNIV LAFAYETTE IND SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1970-12-01

Pagination or Media Count:

30.0

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

Subject Categories:

  • Linguistics
  • Bionics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE