品詞間接続制約のLR構文解析表への組み込みの局所性の解消

概要

論文の詳細を見る
LR構文解析表(LR表)を作成する際， CFG規則による制約だけでなく品詞(終端記号)聞の接続制約も問時に組み込むことによって， LR表中の不要な動作(アクション)を削除することができる.それにより，接続制約に違反する解析結果を受理しないLR表を作成できるだけでなく， LR表のサイズを縮小することも可能であり，構文解析の効率の向上が期待できる.これまでにも接続制約の組み込み手法はいくつか提案されているが，従来手法では，注目する動作の前後に実行され得る動作を局所的に考慮するため，削除しきれない動作が存在する.そこで，本論文では新しい組み込み手法を提案する.提案手法では，初期状態から最終状態までの全体の実行すべき動作列(アクションチェイン)を考慮し，接続制約を組み込む.評価実験の結果，従来手法と比較して，不要な動作をさらに約1.2%削減でき，構文解析所要時間は約2.4%短縮できることが分かった.最後に，提案手法の完全性について考察する. : Adjacent symbol connection constraints (ASCCs) are very useful for not only morphological analysis of non-segmenting language such as Japanese language, but also for continuous speech recognition of any language. By incorporating ASCCs into an LR parsing table, it is possible to reduce the size of the table, as well as reject anylocally implausible parsing results. Although several algorithms have been proposed, they cannot remove all of the unnecessary actions because they consider only local context. This paper proposes a new algorithm and show some evaluation results. The proposed algorithm incorporates ASCCs by searching for global action chains from the initial state to the final state. According to the results, th e proposed algorithm can remove about 1.2% more actions than ac onventional algorithm, and the parsing time can be reduced by about 2.4%. Lastly, we show the completeness of our algorithm.
2009-07-10

品詞間接続制約のLR構文解析表への組み込みの局所性の解消

スポンサーリンク

概要

著者

関連論文

スポンサーリンク