A Stochastic Syntax Analysis Procedure and Its Application to Pattern Classification

Authors:
H. C. Lee; King-Sun Fu
Affiliations:
School of Electrical Engineering, Purdue University;-
Venue:
IEEE Transactions on Computers
Year:
1972

Citing 8
Cited 6

Total Precedence Relations

Journal of the ACM (JACM)
EULER: a generalization of ALGOL and it formal definition: Part 1

Communications of the ACM
Syntax-directed interpretation of classes of pictures

Communications of the ACM
Some properties of precedence languages

STOC '69 Proceedings of the first annual ACM symposium on Theory of computing
Formal languages and their relation to automata

Formal languages and their relation to automata
Probabilistic representation of formal languages

SWAT '69 Proceedings of the 10th Annual Symposium on Switching and Automata Theory (swat 1969)
Linguistic methods in picture processing: a survey

AFIPS '68 (Fall, part I) Proceedings of the December 9-11, 1968, fall joint computer conference, part I
On stochastic context-free languages

Information Sciences: an International Journal

Stochastic Syntactic Decoding for Pattern Classification

IEEE Transactions on Computers
Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages

IEEE Transactions on Computers
Stochastic Error-Correcting Syntax Analysis for Recognition of Noisy Patterns

IEEE Transactions on Computers
Applications of fuzzy languages and pictorial databases to decision support systems design

AFIPS '83 Proceedings of the May 16-19, 1983, national computer conference
Language Correction Using Probabilistic Grammars

IEEE Transactions on Computers
An application of fuzzy sets to the classification of geometric figures and chromosome images

Information Sciences: an International Journal

Quantified Score

Hi-index	14.99

Visualization

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.