JPH11259471A - 自然言語構文解析方法及び装置及び自然言語構文解析プログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 日本語などの語順自由な言語や省略自由な言
語の効率的に解析することが可能な自然言語構文解析方
法及び装置及び自然言語構文解析プログラムを格納した
記憶媒体を提供する。 【解決手段】 本発明は、形態素列を入力し、形態素列
から不活性弧を生成して、不活性弧リストに格納し、右
辺の任意の要素に連結点を識別するマークが付与されて
おり、それぞれの規則毎に規則の識別子が付与されてい
る文法規則を参照して、不活性弧から、該連結点を識別
するマークが一致し、かつ、該規則の識別子が重ならな
い場合に、新たな活性弧または不活性弧を生成し、活性
弧または、不活性弧から連結点を識別するマークが一致
し、かつ、規則の識別子が重ならない場合に、新たな活
性弧または、不活性弧を生成し、不活性弧を出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、自然言語構文解析
方法及び装置及び自然言語構文解析プログラムを格納し
た記憶媒体に係り、特に、入力された自然言語の文構造
を同定する自然言語構文解析装置に用いられると共に、
自然言語自動翻訳装置、自然言語文書検索装置、自然言
語推敲装置、自然言語音声読み上げ装置等の自然言語処
理装置で用いられる構文解析を行うための自然言語構文
解析方法及び装置及び自然言語構文解析プログラムを格
納した記憶媒体に関する。

【０００２】

【従来の技術】従来の構文解析装置では、例えば、英語
などの語順が決まった言語では句構造文法を用いたチャ
ート法などによる解析が一般的である（例えば、「岩波
講座ソフトウェア科学１５自然言語処理」）。また、日
本語などの語順自由な言語や省略自由な言語では、係り
受け解析が一般的である。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の句構造文法による解析を、日本語などの語順が自由
であったり、自由に省略できる言語に適用するために
は、可能な語順・可能な省略のすべての文法を用意する
必要があり、適用が困難である。また、係り受けによる
解析では、係り受け解析だけで正しい構造を同定するこ
とは不可能であり、複数の候補を出力した上で格フレー
ム解析を行い、候補を選ぶ必要があり、非効率であると
いう問題がある。

【０００４】本発明は、上記の点に鑑みなされたもの
で、日本語などの語順自由な言語や省略自由な言語の効
率的に解析することが可能な自然言語構文解析方法及び
装置及び自然言語構文解析プログラムを格納した記憶媒
体を提供することを目的とする。

【０００５】

【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明（請求項１）は、自然
言語文の文構造を同定する自然言語構文解析方法におい
て、形態素列を入力し（ステップ１）、形態素列から不
活性弧を生成して、不活性弧リストに格納し（ステップ
２）、右辺の任意の要素に連結点を識別するマークが付
与されており、それぞれの規則毎に規則の識別子が付与
されている文法規則を参照して、不活性弧から、該連結
点を識別するマークが一致し、かつ、該規則の識別子が
重ならない場合に、新たな活性弧または不活性弧を生成
し（ステップ３）、活性弧または不活性弧から連結点を
識別するマークが一致し、かつ、規則の識別子が重なら
ない場合に、新たな活性弧または不活性弧を生成し（ス
テップ４）、不活性弧を出力する（ステップ５）。

【０００６】図２は、本発明の原理構成図である。本発
明（請求項２）は、自然言語文の文構造を同定する自然
言語構文解析装置であって、形態素列を入力する形態素
列入力手段５１０と、形態素列から不活性弧を生成する
不活性弧生成手段５２０と、不活性弧を格納する不活性
弧格納手段５７０と、活性弧を格納する活性弧格納手段
５８０と、右辺の任意の要素に連結点を識別するマーク
が付与されており、それぞれの規則毎に規則の識別子が
付与されている文法規則５６０と、文法規則５６０を参
照して、不活性弧から、該連結点を識別するマークが一
致し、かつ、該規則の識別子が重ならない場合に、新た
な活性弧または不活性弧を生成し、不活性弧格納手段５
７０または、活性弧格納手段５８０に格納する第１の活
性弧・不活性弧生成手段５３０と、第１の活性弧・不活
性弧生成手段５３０により生成された活性弧または不活
性弧から、連結点を識別するマークが一致し、かつ、規
則の識別子が重ならない場合に、新たな活性弧または不
活性弧を生成し、不活性弧格納手段５７０または、活性
弧格納手段５８０に格納する第２の活性弧・不活性弧生
成手段５４０と、不活性弧格納手段５７０に格納されて
いる不活性弧を出力する出力手段５５０を有する。

【０００７】本発明（請求項３）は、自然言語文の文構
造を同定する自然言語構文解析プログラムを格納した記
憶媒体であって、形態素列を入力させるプロセスと、形
態素列から不活性弧を生成して、不活性弧リストに格納
するプロセスと、右辺の任意の要素に連結点を識別する
マークが付与されており、それぞれの規則毎に規則の識
別子が付与されている文法規則を参照して、不活性弧か
ら、該連結点を識別するマークが一致し、かつ、該規則
の識別子が重ならない場合に、新たな活性弧または不活
性弧を生成するプロセスと、活性弧または不活性弧から
連結点を識別するマークが一致し、かつ、規則の識別子
が重ならない場合に、新たな活性弧または不活性弧を生
成するプロセスと、不活性弧を出力させるプロセスとを
有する。

【０００８】上記のように、本発明では、自然言語構文
解析を行う際に、係り受け解析と格フレームパターンに
よる候補選択を一度に行うことにより、日本語などの語
順自由な言語や省略自由な言語を効率的に解析すること
が可能となる。

【０００９】

【発明の実施の形態】本発明を説明する前に活性弧と不
活性弧について説明する。統語解析法において、チャー
ト法がある。当該チャート法では、アーリー法と同様
に、入力文の単語と単語の間に次の番号が付与されちて
いるものであり、この番号をチャート法では、節点と呼
ぶ。

【００１０】 これらの節点間に弧を張り、それにラベルを付与する
が、このラベルに構造を与える。与えられた構造の種類
に応じて、弧は活性弧と不活性弧の二つに大別される。
当該二つの構造に共通することは、構造中に？を含むこ
とである。記号？は、構造がまだ決まっていないことを
表す。一般に、構造中の［Ｘ ？］の部分を未決定項と
呼ぶ。そして、少なくとも一つの未決定項を含む構造を
ラベルとする弧を活性弧といい、そうでないものを不活
性弧と呼ぶ。

【００１１】詳細は、『田中穂積著 自然言語解析の基
礎（産業図書）pp.50 〜pp.59 』を参照されたい。図３
は、本発明の構文解析装置の構成を示す。同図に示す構
文解析艘は、形態素列入力部５１０、不活性弧生成部５
２０、第１の活性弧・不活性弧生成部５３０、第２の活
性弧・不活性弧生成部５４０、解析結果出力部５５０、
文法規則５６０、不活性弧リスト５７０及び活性弧リス
ト５８０から構成される。

【００１２】形態素列入力部５１０は、形態素列を入力
し、不活性弧生成部５２０に転送する。不活性弧生成部
５２０は、形態素列から不活性弧を生成し、不活性弧リ
スト５７０に格納する。第１の活性弧・不活性弧生成部
５３０は、文法規則５６０と不活性弧リスト５７０を参
照して新たな弧を生成し、不活性弧リスト５７０また
は、活性弧リスト５８０に格納する。

【００１３】第２の活性弧・不活性弧生成部５４０は、
不活性弧リスト５７０または、活性弧リスト５８０を参
照して新たな弧を生成し、不活性弧リスト５７０から活
性弧リスト５８０に格納する。当該不活性弧生成部５２
０、第１の活性弧・不活性弧生成部５３０、第２の活性
弧・不活性弧生成部５４０により弧生成部が構成され
る。当該弧生成部では、不活性弧生成部５２０、第１の
活性弧・不活性弧生成部５３０、第２の活性弧・不活性
弧生成部５４０において新たな弧が生成できなくなるま
で、新たな弧を生成し、不活性弧リスト５７０または、
活性弧リスト５８０に格納する。

【００１４】すべての弧を生成したら、解析結果出力部
５５０より不活性弧リスト５７０の内容を解析結果とし
て出力する。図４は、本発明の構文解析方法を説明する
ための動作のフローチャートである。同図において、不
活性弧を＜…＞で、活性弧を《…》で表現する。また、
同図において使用される条件［Ａ］は、Ｘに含まれた制
約条件をｈが満たし、かつ、ＸにＣＩＤ条件［ＣＩＤ
ｂ］がある場合には、［ＣＩＤａ］と［ＣＩＤｂ］の単
一化が成功し、かつ、この文法にＧＩＤ条件ｇが含まれ
ている場合には、ｇが（ｇ₁ ，…，ｇ_l ）に含まれてい
ない場合に『真』となる。

【００１５】また、計算規則［Ｂ］における、［ＣＩＤ
ｕ］とは、［ＣＩＤａ］と［ＣＩＤｂ］の単一化の結果
である。ｇ’は文法にＧＩＤ条件ｇが含まれる場合に
は、（ｇ₁ ，…，ｇ_l ，ｇ）、含まれなければ（ｇ₁ ，
…，ｇ_l ）となる。 ステップ１１０） 形態素列入力部５１０は、形態素列
（Ｗ₀ 〜Ｗ_n ）を読み込む。

【００１６】ステップ１２０） ｉ＝０、不活性弧リス
ト＝空、活性弧リスト＝空を初期値設定する。 ステップ１３０） 語Ｗ_i （品詞＝Ｘ）に対して、＜
（ｉ，ｉ＋１），Ｘ→Ｗ_i ，φ，（），Ｗ_i ）を作成
し、不活性弧リスト５７０に入れる。

【００１７】ステップ１４０） 不活性弧リスト５７０
から、 Ｃ＝＜（ｊ，ｉ＋１），Ｘ→…，ａ，（ｇ₁ ，…，
ｇ_l ）ｈ，ｃ＞ に合致するものを１つ取り出す。 ステップ１５０） 全ての要素を不活性弧リスト５７０
から取り出したらステップ２４０に移行する。

【００１８】ステップ１６０） 文法規則５６０から、 Ｙ→Ｘ Ｘ₁ ，…，Ｘ_m に合致するものを１つ取り出す。 ステップ１７０） 文法規則５６０から全て取り出した
場合には、ステップ２００に移行し、そうでない場合に
はステップ１８０に移行する。

【００１９】ステップ１８０） 条件Ａを満たしている
場合にはステップ１９０に移行し、そうでない場合には
ステップ１６０に移行する。ステップ１９０） ｍ＝１
ならば、 ＜（ｊ，ｉ＋１），Ｙ→Ｘ，ｕ，ｇ’，ｈ，（Ｃ）＞ を不活性弧リスト５７０に、 ｍ＞１ならば、 《（ｊ，ｉ＋１），Ｙ→Ｘ・Ｘ₁ ，…，Ｘ_m ，（Ｃ）》 を活性弧リスト５８０に加える。但し、ｕ，ｇ’は、計
算規則［Ｂ］で計算する。

【００２０】ステップ２００） 活性弧リスト５８０か
ら 《（ｋ，ｊ），Ｙ→Ｘ₁ ，…，Ｘ，…，Ｘ_m ，（ｃ₁ ，
…，ｃ_k ）》 に合致するものを１つ取り出す。 ステップ２１０） 全て取り出したらステップ１４０に
移行し、そうでない場合にはステップ２２０に移行す
る。

【００２１】ステップ２２０） 活性弧リスト５８０か
ら取り出した要素が条件Ａを満たしている場合には、ス
テップ２３０に移行し、そうでない場合には、ステップ
２００に移行する。 ステップ２３０） Ｘが最後の要素（Ｘ＝Ｘ_m ）なら
ば、 ＜（ｋ，ｉ＋１），Ｙ→Ｘ₁ ，…，Ｘ_m ，（ｃ₁ ，…，
ｃ_k Ｃ）＞ を不活性弧リスト５７０に、そうでなければ、 《（ｋ，ｉ＋１），Ｙ→Ｘ₁ ，…，Ｘ_m ，ｕ，ｇ’，
ｈ，（ｃ₁ ，…，ｃ_k Ｃ）》 を活性弧リスト５８０に加える。但し、ｕ，ｇ’は、計
算規則［Ｂ］で計算する。

【００２２】ステップ２４０） ｉ＝ｎ−１までのルー
プが終了したら、ステップ２５０に移行し、しない場合
には、ステップ１３０に移行する。 ステップ２５０） 不活性弧リスト５７０から、 ＜（０，ｎ），…＞ に合致するものを解析結果出力部５５０から全て出力す
る。

【００２３】

【実施例】以下、図面と共に本発明の実施例を説明す
る。図５は、本発明の一実施例の文法規則の例である。
ここで、文法番号は、説明のための番号であり、必須で
はない。文法１、２は、同一のＣＩＤ“［ＣＩＤ１］”
を持っており、この２つの文法で１つの格フレーム 『［人］が［券］を取る』 を意味している。同様に文法３、４は、 『［人］が［金銭］を取る』 を意味している。

【００２４】自然言語が日本語の場合で、「彼が切符を
とり、彼女が料金を取る」を解析する場合を例として説
明する。この文は、例えば、「岩波講座ソフトウェア科
学１５自然言語処理」に記載されている形態素解析方法
により、 Ｗ₀ ＝Ｎ（“彼”，人） Ｗ₁ ＝Ｎ−Ｖ（“が”） Ｗ₂ ＝Ｎ（“切符”，券） Ｗ₃ ＝Ｎ−Ｖ（“を”） Ｗ₄ ＝Ｎ（“取る”） Ｗ₅ ＝Ｖ−Ｖ（“、”） Ｗ₆ ＝Ｎ（“彼女”，人） Ｗ₇ ＝Ｎ−Ｖ（“が”） Ｗ₈ ＝Ｎ（“料金”，金銭） Ｗ₉ ＝Ｎ−Ｖ（“を”） Ｗ₁₀＝Ｖ（“取る”） と解析される。アルファベットが品詞であり、クォーテ
ーションの中で単語字面、カンマの後が語の意味であ
る。

【００２５】ステップ１１０で読み込まれた形態素列Ｗ
₀ 〜Ｗ₁₀は、まず、ステップ１３０で「Ｗ₀ ＝Ｎ
（“彼”，人）」に対して、 ＜（０，１），Ｎ→Ｗ₀ ，φ，（），（“彼”，人），（）＞ （１） が不活性弧リスト５７０に加えられる。ステップ１４０
では、不活性弧リスト５７０から、不活性弧（１）が取
り出される。

【００２６】ステップ１６０では、図５の文法規則５６
０から「文法７」が使われ、条件［Ａ］を満たすので、
ステップ１９０で、 ＜（０，１），ＮＰ→Ｎ，φ，（），（“彼”，人），（１）＞ （２） が不活性弧リスト５７０に加えられる（ステップ１９
０）。ステップ１６０、２００に合致する文法と活性弧
はもうないので、ステップ１４０に戻る。ステップ１４
０では、不活性弧（２）が取り出され、ステップ１６０
では右辺の先頭要素がＮＰである文法１〜４が順次取り
出される。そのうち、条件［Ａ］を満たすのは、「文法
１」と「文法３」であるので、 《（０，１），ＮＰ→ＮＰ。Ｎ−Ｖ ＶＰ（［ＣＩＤ１］）；ＧＩＤ＝１，（ ２）》 （３） 《（０，１），ＮＰ→ＮＰ。Ｎ−Ｖ ＶＰ（［ＣＩＤ２］）；ＧＩＤ＝３，（ ２）》 （４） が活性弧リスト５８０に加えられる（文法中の字面条
件、意味条件は、記載を省略する）。ステップ２００に
合致する活性弧はなく、ステップ１４０に合致する不活
性弧もないのでｉ＝１としてステップ１３０に戻る。

【００２７】次の語、Ｗ₁ は、「Ｎ−Ｖ（“が”）」で
あるので、 ＜（１，２），Ｎ−Ｖ→Ｗ₁ ，φ，（），（“が”），（）＞ （５） が不活性弧リスト５７０に加えられる。ステップ１０で
は、不活性弧（５）が取り出され、ステップ１６０に合
致するものはなく、ステップ２００で活性弧（３）と
（４）が取り出される。これらは、条件［Ａ］を満たす
ので、 《（０，２），ＮＰ→ＮＰ Ｎ−Ｖ。ＶＰ（［ＣＩＤ１］），ＧＩＤ＝１，（２ ，５）》 （６） 《（０，２），ＮＰ→ＮＰ Ｎ−Ｖ。ＶＰ（［ＣＩＤ１］），ＧＩＤ＝３，（２ ，５）》 （７） が活性弧リスト５８０に加えられる。

【００２８】続いて、Ｗ₂ ，Ｗ₃ に対して、ステップ１
３０、１９０、２３０で同様に、 ＜（２，３），Ｎ→Ｗ₂ ，φ，（），（“切符”，券），（）＞ （８） ＜（２，３），ＮＰ→Ｎ，φ，（），（“切符”，券），（８）＞ （９） ＜（３，４），Ｎ−Ｖ→Ｗ₃ ，φ，（），（“を”），（）＞ （１０） 《（２，３），ＶＰ→ＮＰ Ｎ−Ｖ。ＶＰ（［ＣＩＤ１］）；ＧＩＤ＝２，（９ ）》 （１１） 《（２，４），ＶＰ→ＮＰ Ｎ−Ｖ。ＶＰ（［ＣＩＤ１］）；ＧＩＤ＝２，（９ ，１０）》 （１２） が作られる。ここで、意味要素「券」に合致したのは、
文法２だけであった。

【００２９】続いて、「Ｗ₄ ＝（“取る”）」に対し
て、 ＜（４，５），Ｖ→Ｗ₄ ，φ，（），（“取る”），（） （１３） ＜（４，５），ＶＰ→Ｖ，φ，（），（“取る”），（１３） （１４） が作られ、ステップ１４０で取り出された不活性弧（１
４）とステップ２００で取り出された活性弧（１２）に
対して、ステップ２３０で条件［Ａ］がチェックされ
る。不活性弧（１４）とは、活性弧（１２）の字面条件
“取る”と合致し、（１２）のＣＩＤは未定義（φ）
で、ＧＩＤ条件ＧＩＤ＝２は（１４）中の（ｇ ₁ ，…，
ｇ_l ）に含まれていない（ヌルリスト）ので、条件
［Ａ］に合格する。従って、ステップ２３０で、 ＜（２，５），ＶＰ→ＮＰ Ｎ−Ｖ ＶＰ；ＧＩＤ＝２，１，（２），（“取る ”），（９，１０，１４）＞ （１５） が不活性弧リスト５７０に加えられる。ここで、不活性
弧（１５）の第３要素の‘１’は、計算規則［Ｂ］で算
出されたＣＩＤであり、第４要素の‘（２）’は同じく
計算規則［Ｂ］で参集されたｇ’である。

【００３０】次に、ステップ１４０で不活性弧（１５）
が取り出され、活性弧（６）（７）と条件［Ａ］をチェ
ックする。活性弧（６）の場合は、字面条件“取る”と
合致し、不活性弧（１５）のＣＩＤ＝１は活性弧（６）
のＣＩＤ規則［ＣＩＤ１］と合致し、また、活性弧
（６）の‘（２）’の中に、不活性弧（１５）のＧＩＤ
＝１は含まれていないので、条件［Ａ］に合格する。従
って、ステップ２３０で、 ＜（０，５），ＶＰ→ＮＰ Ｎ−Ｖ ＶＰ；ＧＩＤ＝１，１，（２１），（“取 る”），（２，５，１５）＞ （１６） が不活性弧リスト５７０に加えられる。一方、活性弧
（７）の場合は、不活性弧（１５）のＣＩＤ＝１は活性
弧（７）のＣＩＤ規則［ＣＩＤ２］と合致しないので、
条件［Ａ］を満たさない。

【００３１】同様に解析が進み、「Ｗ₉ ＝Ｎ−Ｖ
（“を”）」まで進んだ時点での活性弧は、上記の弧に
加えて、下記の通りである。但し、この時点で無関係の
ものは省略する。また、弧の最終要素（番号のリスト）
も省略する。同様に解析が進み、「Ｗ₃ ＝Ｎ−Ｖ
（“を”）」まで進んだ時点での活性弧は、上記の弧の
加えて、下記の通りである。但し、この時点で無関係の
ものは省略する。また、弧の最終要素（番号のリスト）
も省略する。

【００３２】 《（８，１０），ＶＰ→ＮＰ Ｎ−Ｖ。ＶＰ（［ＣＩＤ２］）；ＧＩＤ＝４》 （１７） 《（６，８），ＶＰ→ＮＰ Ｎ−Ｖ。ＶＰ（［ＣＩＤ２］）；ＧＩＤ＝３》 （１８） 《（６，８），ＶＰ→ＮＰ Ｎ−Ｖ。ＶＰ（［ＣＩＤ１］）；ＧＩＤ＝１》 （１９） 《（０，６），ＶＰ→ＶＰ Ｖ−Ｖ。ＶＰ；ＧＩＤ＝なし》 （２０） 《（２，６），ＶＰ→ＶＰ Ｖ−Ｖ。ＶＰ；ＧＩＤ＝なし》 （２１） 次に、「Ｗ₁₀＝Ｖ（“取る”）」に対して、 ＜（１０，１１），Ｖ→Ｗ₄ ，φ，（），（“取る”）＞ （２２） ＜（１０，１１），ＶＰ→Ｖ，φ，（），（“取る”）＞ （２３） が作られる。（２３）と（１７）から ＜（８，１１），ＶＰ→ＮＰ Ｎ−Ｖ ＶＰ；ＧＩＤ＝４，２，（４），（“取 る”）＞ （２４） が作られ、更に、活性弧（１８）から ＜（６，１１），ＶＰ→ＮＰ Ｎ−Ｖ ＶＰ；ＧＩＤ＝３，２，（４３），（“ 取る”）＞ （２５） が作られる。活性弧（１９）は、条件［Ａ］のＣＩＤ条
件が合わないため、新たな弧は作られない。

【００３３】さらに、活性弧（２０）と（２１）を加え
て、不活性弧、 ＜（０，１１），ＶＰ→ＶＰ Ｖ−Ｖ ＶＰ；ＧＩＤ＝なし、２，（４３），（ “取る”）＞ （２６） ＜（２，１１），ＶＰ→ＶＰ Ｖ−Ｖ ＶＰ；ＧＩＤ＝なし、２，（４３），（ “取る”）＞ （２７） を作る。

【００３４】次に、不活性弧（２７）と、活性弧
（６）、（７）の組み合わせで条件［Ａ］をチェックす
る（ステップ２００）。しかし、活性弧（６）に対して
は、ＣＩＤの条件（活性弧は１、不活性弧は２）が合わ
ないため、新たな弧は作られない。また、活性弧（７）
に対しては、ＣＩＤの条件（活性弧は２、不活性弧は
２）は合うものの、活性弧のＧＩＤ＝３が既に不活性弧
の（４３）に含まれているために、やはり、新たな弧は
作られない。

【００３５】よって、最後の語まで進んだので、ステッ
プ２５０に移行する。ステップ２５０では、全体をカバ
ーする不活性弧を出力する。この解析では、不活性弧
（２６）が出力される。この不活性弧は全体で図６に示
す構造をしている。例文が「切符を彼が取り、料金を取
る」であった場合の解析結果は図７に示す。文法１と文
法２の適用順序が異なるが、格フレームが正しく解析さ
れている。また、後半では、文法３が省略されている
が、文法４のみで格フレームが正しく解析されている。

【００３６】また、上記の実施例は、図３及び図４に基
づいて説明しているが、この例に限定されることなく、
当該構成や、処理動作をプログラムとして構築し、当該
解析装置として利用されるコンピュータに接続されるデ
ィスク装置や、フロッピーディスク、ＣＤ−ＲＯＭ等の
可搬記憶媒体に格納しておき、本発明を実施する際にイ
ンストールすることにより、容易に本発明を実現するこ
とが可能となる。

【００３７】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。

【００３８】

【発明の効果】上述のように、本発明によれば、日本語
などの語順自由な言語や省略自由な言語の効率的に解析
することができる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明の構文解析装置の構成図である。

【図４】本発明の構文解析方法を説明するための動作の
フローチャートである。

【図５】本発明の一実施例の文法規則の例である。

【図６】本発明の一実施例の解析結果の例（その１）で
ある。

【図７】本発明の一実施例の解析結果の例（その２）で
ある。

【符号の説明】

５１０ 形態素列入力手段、形態素列入力部 ５２０ 不活性弧生成手段、不活性弧生成部 ５３０ 第１の活性弧・不活性弧生成手段、第１の活性
弧・不活性弧生成部 ５４０ 第２の活性弧・不活性弧生成手段、第２の活性
弧・不活性弧生成部 ５５０ 出力手段、解析結果出力部 ５６０ 文法規則 ５７０ 不活性弧格納手段、不活性弧リスト ５８０ 活性弧格納手段、活性弧リスト

Claims (3)

【特許請求の範囲】
1. 【請求項１】 自然言語文の文構造を同定する自然言語
   構文解析方法において、 形態素列を入力し、 前記形態素列から不活性弧を生成して、不活性弧リスト
   に格納し、 右辺の任意の要素に連結点を識別するマークが付与され
   ており、それぞれの規則毎に規則の識別子が付与されて
   いる文法規則を参照して、前記不活性弧から、該連結点
   を識別するマークが一致し、かつ、該規則の識別子が重
   ならない場合に、新たな活性弧または不活性弧を生成
   し、 前記活性弧と前記不活性弧から前記連結点を識別するマ
   ークが一致し、かつ、前記規則の識別子が重ならない場
   合に、新たな活性弧または不活性弧を生成し、 前記不活性弧を出力することを特徴とする自然言語構文
   解析方法。
2. 【請求項２】 自然言語文の文構造を同定する自然言語
   構文解析装置であって、 形態素列を入力する形態素列入力手段と、 前記形態素列から不活性弧を生成する不活性弧生成手段
   と、 不活性弧を格納する不活性弧格納手段と、 活性弧を格納する活性弧格納手段と、 右辺の任意の要素に連結点を識別するマークが付与され
   ており、それぞれの規則毎に規則の識別子が付与されて
   いる文法規則と、 前記文法規則を参照して、前記不活性弧から、該連結点
   を識別するマークが一致し、かつ、該規則の識別子が重
   ならない場合に、新たな活性弧または不活性弧を生成
   し、前記不活性弧格納手段または、前記活性弧格納手段
   に格納する第１の活性弧・不活性弧生成手段と、 前記第１の活性弧・不活性弧生成手段により生成された
   前記活性弧と前記不活性弧から、前記連結点を識別する
   マークが一致し、かつ、前記規則の識別子が重ならない
   場合に、新たな活性弧または不活性弧を生成し、前記不
   活性弧格納手段または、前記活性弧格納手段に格納する
   第２の活性弧・不活性弧生成手段と、 前記不活性弧格納手段に格納されている前記不活性弧を
   出力する出力手段を有することを特徴とする自然言語構
   文解析装置。
3. 【請求項３】 自然言語文の文構造を同定する自然言語
   構文解析プログラムを格納した記憶媒体であって、 形態素列を入力させるプロセスと、 前記形態素列から不活性弧を生成して、不活性弧リスト
   に格納するプロセスと、右辺の任意の要素に連結点を識
   別するマークが付与されており、それぞれの規則毎に規
   則の識別子が付与されている文法規則を参照して、前記
   不活性弧から、該連結点を識別するマークが一致し、か
   つ、該規則の識別子が重ならない場合に、新たな活性弧
   または不活性弧を生成するプロセスと、 前記活性弧と前記不活性弧から前記連結点を識別するマ
   ークが一致し、かつ、前記規則の識別子が重ならない場
   合に、新たな活性弧または不活性弧を生成するプロセス
   と、 前記不活性弧を出力させるプロセスとを有することを特
   徴とする自然言語構文解析プログラムを格納した記憶媒
   体。