双方向並行構文解析と熟語処理への応用

概要

論文の詳細を見る
自然言語の構文解析において、どのような冨語においても熟語の処理は重要な位置を占めている。熟語処理の方法には駿々な立場がある。熟語を文法規則として雷くというのも一つの方法である。だが、その湯合文法の数が膨大なものになる。すると解析の途中結果も膨大な丘となり、いたずらに溝文解析の効率の低下を招くだけで、現実的な方法ではない。一方、熟語に関する晴報を辞書の中の単語項目に記述し、その単語が文中に現れた時のみその熟語墳報を解析に用いる方法がある。我々は後者の考え方を並行購文解析システムSAX上に実現した。このアプローチによると文中に現れる単語を含む熟語のみが考慮されるので、熟語処理のプロセスを通常の購文解析プロセスに組み込んでも効率の低下は必要最小限に抑えられる。SAXは左から右への一方向の購文解析プログラムを生成するが、熟語中のどの鎮語で熟語プロセスを起動するかによっては逆方向への購文解析の必要も生じる。(例えば、熟語"fallin love with"において"love"の辞書記述に熟語情報がある場合、この熟語を解析するプロセスは"love"で起動され左方向へ"fall"と"in"を探しに行くことになる。)そこで、双方向構文解析への拡張が必要となるのそある。SAXではDCGで記述された文法をPrologのポトムアッブ構文解析プログラムに変換する。解析の方法はチャートパージング[Kay80]と同等な処理である。DCGの終端記号(単語に相当)および非終端記号は基本的にそれと同じ名前を持つPrologの述語に変換される。個食の述語はプログラム中では並行に動作するプFセスとして動作する。それぞれのプロセスは隣の述語プロセスが出力した解析結果を受けとり、次の述語プロセスに解析結果を渡すことで解析が進んでいく。SAXの解析法は解析の中間結果にその時点でのあらゆる可能性が含まれている模型探索なので、バックトラックをする必要がない。よってPrologのような逐次処理系でも高速な購文解析が可能である。
1991-02-25

双方向並行構文解析と熟語処理への応用

スポンサーリンク

概要

著者

関連論文

スポンサーリンク