Syntactic/semantic techniques in pattern recognition: A survey

This paper surveys some of the contemporary work in syntactic/semantic pattern recognition, with emphasis on four topics that are active research areas. These areas-grammatical inferrence, probabilistic models, syntactic errorcorrection, and grammars with attributes-present challenging questions both as to theory and as to practice.Portions of the paper are adapted from Syntactic Methods in Pattern Recognition, M. G. Thomason, to appear in theProceedings of the NATO Advanced Study Institute, Oxford University, 1981 J. Kittler, Ed. (D. Reidel Publishing Company. Dordrecht, Holland).