A Method of LR Table Compaction for Natural Language Processing.
Tomoyosi Akiba, Katunobu Itou · Journal of Natural Language Processing · 2003
LR構文解析法で利用するLR解析表のサイズを削減する新規の手法を提案する. 提案法は, (1) 従来のLR表縮小方法と同時に適用可能, (2) 提案法によって作成されたLR表は従来のLR構文解析アルゴリズムでほぼそのまま利用可能, (3) 解析結果や解析効率に影響を与えない, といった特徴を持つ. 提案法を実際の自然言語処理用文法に適用したところ, 元の文法のサイズによって, 約60%程度から, 25%程度まで, LR表が圧縮されることを確認した.