This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
H.C. Lee, School of Electrical Engineering, Purdue University
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.
Index Terms:
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.
Citation:
H.C. Lee, null King-Sun Fu, "A Stochastic Syntax Analysis Procedure and Its Application to Pattern Classification," IEEE Transactions on Computers, vol. 21, no. 7, pp. 660-666, July 1972, doi:10.1109/T-C.1972.223571
Usage of this product signifies your acceptance of the Terms of Use.