Stochastic Syntactic Decoding for Pattern Classification
Lai-Wo Fung, King‐Sun Fu · IEEE Transactions on Computers · 1975
A model of noise deformation of the substitution type is adopted for linguistic patterns generated by formal grammars. The maximum-likelihood criterion and the minimum-distance criterion are proposed for the classification of noisy strings described by context-free grammars. Classification algorithms based on a modified Cocke-Younger-Kasami parsing scheme are presented.