Theoretical aspects of syntactic pattern recognition

摘要

In this paper, a pessimistic view of syntactic pattern recognition is developed. This paper describes several aspects of syntactic pattern recognition from various points of view including the relation between the set of patterns and grammars, the semantics of a grammar, the expressive power of a grammar, grammatical inference, comparison between a syntactic method and a statistical method and a comparison of computing costs between a syntactic method and a prototype matching method. In every aspect a syntactic method faced with difficulties that are very hard to overcome.