An Efficient Sentence Analysis Method for General Phrase Structure Grammars

概要

論文の詳細を見る
This paper describes an efficient sentence analysis method for logic grammars that are based on Chomsky's type-0 and type-1 phrase structure grammars. It is an expansion of the YAPXR system, which accepts Restricted Context-Sensitive Grammars (RCSGs). This approach, like the YAPXR, is therefore based on a breadth-first top-down method, and is capable of effectively carrying out sentence analysis by using the extended LR method, which contains the concepts of kernel or pseudo-kernel positions. Expressions based on context-free grammars are not particularly suited to languages such as Japanese, which has the characteristics of free order, abbreviation, and non-crossing dependency relationships found among "Bunsetsu" phrases in sentences. Gapping grammars, on the other hand, are also capable of handling languages with free word order, but have rather poor performance. The proposed method is more appropriate for such languages, since it provides the power of phrase structure grammars with improved efficiency, using the concepts of pseudo-kernel or, when possible, kernel positions.
一般社団法人情報処理学会の論文
1992-11-30