构文解析-中川研究室-东京大学.pptVIP

東京大学　情報基盤センター （情報理工学系研究科数理情報学専攻、学際情報学府　兼担） 中川裕志 nakagawa@dl.itc.u-tokyo.ac.jp http://www.r.dl.itc.u-tokyo.ac.jp/~nakagawa/ つづき これらの文法を解析できる機械も分かっている。 正規文法：　有限状態オートマトン。記憶装置のない回路のようなもの 文脈自由文法：　プッシュダウンオートマトン。先入れ後出しの記憶のある回路 文脈依存文法:　線形有界オートマトン。書き込みと消去可能な有限長のテープを持つ回路。ほぼ現代の計算機 ０型言語：チューリングマシン。テープ長が無限の回路。実質的に現在の計算機。 解析アルゴリズムの概要 入力文の場所i =0とする。 X(i)=文とする X(i)をスタックにpushする X?aの形の規則を探す。単語aが入力文の i a i+1 に一致すると X(i,i+1)と具現化し、スタックからpopして除く. i=i+1 if 3.で規則がない　then X?YZの形の規則を探し、結果をR={X?YZ}（＝規則の集合）とする foreach (R) {Y(i)Zをスタックにpushする 　　　　 3.以下を再帰的に実行} 入力文末まで読み、 if スタックが空 then 解析成功　else 失敗 5.のforeachの再帰処理で全ての可能な規則を適用して、可能な全解析を生成 解析例 ０　すぐ　１　できる　２　太郎　３　を　４　ほめる　５　　　　　　　 書き換え規則の爆発 簡単な規則からはじめよう。「太郎が走る」を解析するには 動詞句　? 後置詞句　動詞 「太郎がワインを飲む」を解析するには、自動詞と他動詞と分けて 動詞句?ガ後置詞句　自動詞 動詞句?ガ後置詞句　ヲ後置詞句　他動詞 「太郎が花子にワインを送る」という２つ目的語をとる他動詞の場合は 動詞句?ガ後置詞句　自動詞 動詞句?ガ後置詞句　ヲ後置詞句　他動詞 動詞句?ガ後置詞句　二後置詞句　ヲ後置詞句　他動詞 書き換え規則の爆発 「太郎がワインを花子に送る」となると 動詞句?ガ後置詞句　自動詞 動詞句?ガ後置詞句　ヲ後置詞句　他動詞 動詞句?ガ後置詞句　二後置詞句　ヲ後置詞句　他動詞 動詞句?ガ後置詞句　ヲ後置詞句　二後置詞句　他動詞 しかし、「太郎はφ花子にワインを送る」 φは省略されたガ格でゼロ代名詞。「太郎は」は主題 動詞句?　ハ後置詞句　ヲ後置詞句　二後置詞句　他動詞 も追加。しかし、ハ後置詞句はいろんなところに現れうる。全部、書き換え規則で書いていては．．．． そこで 言語現象の複雑な部分を書き換え規則数を増やすことではなく、個々の単語の意味に埋め込む方向が模索された。 一般化句構造文法(GeneralizedPhrase Structure Grammar: GPSG)、 語彙機能文法(Lexical FunctionalGrammar: LFG)、 主辞駆動文法(Head driven Phrase Structure Grammar: HPSG) という一連の文法体系が80年代から提案され、計算機での構文解析の基礎理論になった 単一化文法のひとつである主辞駆動文法 主辞（head）とは 「ワインを」で「ワイン」と「を」のどちらが文法的に大切か？ 「ワインを飲む」ＯＫ 「ワインに飲む」× 「ワインが飲む」× 後ろにくる動詞との文法的関係は「ワイン」ではなく「を」が担っている。つまり、後置詞句「ワインを」の文法的な主体は「を」である。このような文法的主体を主辞という。 主辞にいろいろな文法的性質を記述し、主辞がその文法情報を構文木の隣接ノードに伝える形の文法体系 素性（そせい）と下位範疇化 語の文法的性質はいくつかの要素によって表される 要素を素性(feature)　という。 例えば、人称代名詞「彼」は 「代名詞」 「照応(他の要素を参照する)」 という素性を持つが 「再帰的」という素性は持たない 「彼自身（himself)」なら再帰的という素性を持つ ある語彙がどのような補語をとるかを下位範疇化( subcategorization)という。つまり、その語彙の文法的役割をより細かく（これが「下位」の意味）分類する情報のこと。 例えば、「飲む」という動詞は ガ格主語(格助詞「が」をもつ後置詞句)と ヲ格目的語(格助詞「を」をもつ後置詞句) を下位範疇化素性として持つ 主辞素性原理 任意の句の主辞の持つ文法的性質すなわち主辞素性の値はその句の主辞の主辞素性の値に等しい. Headとは主辞素性のこと 下位範疇化による語彙の記述例 自動詞 : 　[ head : 動詞 , s