A Stochastic Syntax Analysis Procedure and Its Application to Pattern Classification

Author

Lee, Harry C. ; Fu, King-Sun

Author_Institution

School of Electrical Engineering, Purdue University

Issue

7

fYear

1972

fDate

7/1/1972 12:00:00 AM

Firstpage

660

Lastpage

666

Abstract

A procedure is described for stochastic syntax analysis of context-free languages. The parsing algorithm utilizes a bottom-up technique used in precedence languages. All decisions encountered in the algorithm ate determined statistically. The stochastic choice is computed from the a priori probability distribution of the language. Also developed is a stochastic context-free language for use in pattern classification of chromosome images. Classification is based on statistical decision theory with the probability of occurrence of each pattern computed from the stochastic context-free grammar.

Keywords

Bottom-up parsing, context-free languages, formal languages, linguistic pattern recognition, picture classification, stochastic compiler, stochastic context-free languages, stochastic linguistic pattern recognition, stochastic parsing, stochastic syntax analysis, syntax-directed compiler.; Biological cells; Decision theory; Distributed computing; Formal languages; Pattern analysis; Pattern classification; Pattern recognition; Probability distribution; Production; Stochastic processes; Bottom-up parsing, context-free languages, formal languages, linguistic pattern recognition, picture classification, stochastic compiler, stochastic context-free languages, stochastic linguistic pattern recognition, stochastic parsing, stochastic syntax analysis, syntax-directed compiler.;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/T-C.1972.223571

Filename

1672164