JP3345763B2

JP3345763B2 - 自然言語翻訳装置

Info

Publication number: JP3345763B2
Application number: JP03447894A
Authority: JP
Inventors: 義博松尾; 諭白井; 昭男横尾
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1994-03-04
Filing date: 1994-03-04
Publication date: 2002-11-18
Anticipated expiration: 2017-11-18
Also published as: JPH07244666A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、自然言語翻訳装置に係
り、特に、入力された自然言語の構造を解析して翻訳す
る、例えば、自然言語自動翻訳システムに用いられる自
然言語翻訳装置に関する。

【０００２】

【従来の技術】従来の自然言語解析方法の一つに、構文
木辞書とのパターンマッチングによる方法ある（例え
ば、特願平５−２０１４６７）。この技術は、まず、入
力文を木構造に解析し、この木構造と辞書上に用意され
た構文木パターンとのパターンマッチングを行い、パタ
ーン中の各パターン要素（木構造のノード）の値とし
て、入力木構造の対応文要素を出力する。この解析の応
用が機械翻訳であれば、構文木パターンに対応した辞書
上の目的言語パターンを出力することによって訳文を得
る（例えば、特願昭６０−２４７７８４）。

【０００３】その他の従来の自然言語自動翻訳方式とし
ては、構文木辞書によらず、結合価パターンによるもの
が知られている（例えば、特願昭６１−２３２８２
６）。この技術では、木構造に解析された木構造から述
語と述語につながる文要素の関係を取り出し、結合価辞
書の条件と比較する。条件を満たせば、結合価辞書に記
載される目的言語パターンを基に、目的言語文を生成す
る。

【０００４】また、ルールベースの機械翻訳システム
は、形態素・構文解析・意味解析・変換・生成の各フェ
ーズを経るトランスファー方式を基本に実現されている
（例えば、『Ikehara, S., "Multi-level Machine Tran
slation Method", Future Computing Systems, Vol.2.
No.3, 1989』等がある。

【０００５】

【発明が解決しようとする課題】しかしながら、従来の
技術では、パターンの各パターン要素の値として入力文
木構造の対応文要素のみを出力し、マッチしなかった入
力部の文要素に対しての考慮が払われていないため、パ
ターン要素の値として期待される部分木が複雑な場合
に、正しく部分木範囲を認定することができない。例え
ば、『彼はまるで彼女を知っているように話す』を解析
する場合に、「ように」が事実に反する仮定法の役割を
持っていることを解析するには、「まるで」を含んだ構
文木パターンを用意する必要がある。上記の従来の技術
では、パターン要素の値が「彼女を知っている」になる
のか、「まるで彼女を知っている」になるのか区別がで
きないという問題がある。

【０００６】また、従来ルールベースの機械翻訳システ
ムは、使用頻度の高い「なる」、「する」等の一部の和
語動詞や、仮定法等の英語の特殊な表現に対応する日本
語を翻訳する場合には、その表層条件が構文木上に散在
しているため、従来の結合価を基にした解析・変換で
は、十分に取り扱うことができない。散在している条件
を参照するには、構文木上の任意の要素を参照できるル
ール照応機能が必要である。また、意味解析のために
は、構文木を名詞句等の単位に分割する必要があるが、
このルールはその分割前に適用されなくてはならない。

【０００７】そのため、意味解析を行わない構文木への
直接ルール照応の導入が必要である。このルール照応機
能を木と木のパターンマッチングであり、この機能のみ
でも翻訳実験システムを構築することは可能であるが、
実用的な翻訳システムに採用するには以下の点で不利で
ある。

【０００８】・どのような構造も同等な単なる木構造と
して扱うため、構造の特性を生かしたルール記述ができ
ず、効率・ルール作成の容易さの点で不利である。

【０００９】・すべての言語現象をパターン化すること
は、非現実的であり、ルールの網羅性の保証が困難であ
る。

【００１０】上記は、従来のトランスファー方式を基本
にした翻訳システムの利点の裏返しである。両者の利点
を組み合わせるために、ルール照応による翻訳機能は構
文木上の長距離依存関係を含む等、意味解析型翻訳の能
力を越える表現を主に扱い、意味解析型翻訳は構文木の
葉の部分の翻訳を担当することが考えらるが、この場
合、どのように両者に親和性を持たせるかが問題とな
る。

【００１１】本発明は、上記の点に鑑みてなされたもの
であり、上記従来の問題点を解決し、パターン要素の値
の範囲を正確に指定し、意図した部分木に対しての訳文
が出力できる自然言語翻訳装置を提供することを目的と
する。

【００１２】

【課題を解決するための手段】

【００１３】

【００１４】図２は、本発明の原理構成図である。

【００１５】本発明の自然言語翻訳装置は、自然言語で
表現される単語列を入力する入力手段１０と、単語列を
文要素毎に分割して、文要素に含まれる単語を認定する
とともに構文木２１を生成する形態素解析手段２０と、
構文木２１と構文木テーブル３５中の構文木パターンと
の照合によって入力文の構文解析を行う解析手段３０
と、構文木パターンのノードである各パターン要素と入
力文の文要素との対応関係を出力する対応関係出力手段
４０とを含む自然言語翻訳装置において、各ノードに変
数を持つ構文木パターンを記載した構文木テーブル３５
と、各構文木パターンと対応する目的言語生成規則５５
を用いて、（ａ）種：目的言語に翻訳される変数（ｂ）種：目的言語に翻訳されない変数（ｃ）種：ノードの上位の変数に組み込まれる変数の３種のうち、（ａ）種、（ｂ）種変数に対応した文節は、それぞれの
変数の値となり、（ｃ）種変数に対応した文節とどの文
節とどの変数にも対応しなかった文節は、木の根または
（ａ）種、（ｂ）種変数にたどり着くまで構文木の根の
方に順次たどる：（ａ）種変数にたどり着いた場合に
は、その（ａ）種編集の一部となる：根又は（ｂ）種変
数にたどり着いた場合には自由要素となる：と扱うマッ
チング手段３２とを含む構文解析手段３０と、（ａ）種
変数の値と自由要素の変換過程で翻訳し、目的言語生成
規則５５に従って組み合わせることにより訳文を得る翻
訳手段５０とを含む。

【００１６】また、本発明の自由要素は、目的言語が英
語である場合に、副詞要素であり、かつ英語構造が文で
ある場合に、文修飾の副詞として扱い、英語構造が文以
外である場合は、ルールの適応を行わない。

【００１７】

【作用】本発明は、木構造パターン上の各パターン要素
を３種類（ａ）種、（ｂ）種、（ｃ）種に分離されたパ
ターン要素を持つ木構造パターンを用いる照応処理を行
うことにより、パターン要素の値として得られる部分木
の範囲を正確に指定できる。即ち、多数の例文について
エキスパートが解析して作成した辞書（構文木テーブ
ル）を利用するものである。構文を解析し、目的言語に
マッピング（対応付け）する際に、予め分類されている
変数である（ａ）種、（ｂ）種、（ｃ）種の属性を参照
するため、パターン要素の値として得られる部分木の範
囲を正確に指定することができる。

【００１８】

【実施例】以下、図面を用いて本発明の実施例を詳細に
説明する。

【００１９】［解析処理］図３は、本発明の一実施例の
自然言語解析システムの概略構成を示す。自然言語解析
システムは、入力部１、形態素解析部２、構文解析部
３、パターンマッチ部４、出力部５、解析辞書６、構文
解析ルール７及び、構文木辞書８より構成される。

【００２０】入力部１から入力された文は、形態素解析
部２で単語列に形態素解析され、構文解析部３で木構造
に解析される。続いて、パターンマッチ部４で構文解析
部３において解析された木構造と構文木辞書８との照合
が行われ、照合結果が出力部５から出力される。なお、
形態素解析部２は、解析辞書６を、構文解析部３は、構
文解析ルール７をそれぞれ参照する。

【００２１】図４は、本発明の一実施例の構文木辞書８
の構成を説明するための図である。ここでは、入力言語
が日本語の場合を取り上げる。構文木辞書８には、構文
木パターンが記載され、各々の構文木パターンは、それ
ぞれパターン番号８１を持つ。構文木パターンの各パタ
ーン要素（木構造ノード）は、それぞれ名前（８２）を
もつ。各パターン要素８２は、予め要素種別８３として
（ａ）種、（ｂ）種、（ｃ）種の３種類に分類されてい
る。条件８４は、各パターン要素毎にそれぞれが満たす
べき条件が記述される。例えば、パターン番号１００の
構成要素“Ａ”は、種別が（ａ）種であり、その条件
は、“述語である”と記載される。

【００２２】次に、パターンマッチ部４の動作を説明す
る。図５は、本発明の一実施例のパターンマッチ部の動
作のフローチャートである。

【００２３】パターンマッチ部４は、まず、構文木辞書
７中に未処理パターンがあるかどうか検査し（ステップ
２１０）、未処理パターンがなければ、本パターンマッ
チによる解析は失敗である（ステップ２８０）。未処理
パターンがあれば、パターンを１つ取り出す（ステップ
２２０）。取り出したパターン中の各パターン要素毎
に、その条件を満たす文要素を、入力文から検索する
（ステップ２３０）。全てのパターン要素が満たされて
いれば（ステップ２４０）、パターンのマッチ範囲とパ
ターン中の各変数の値を設定し、解析結果とする（ステ
ップ２５０）。満たされていなければ、ステップ２１０
に戻って次のパターンについて処理する。

【００２４】上記図５のフローチャート中、ステップ２
５０の各変数の値を設定し、解析結果とする場合の処理
を説明する。図６は、本発明の一実施例の解析結果を得
るための動作のフローチャートである。

【００２５】まず、全ての文要素が終了しているかどう
かを調べ（ステップ３１０）、終了していれば、処理を
終了する。未処理文要素があれば、文の中から文要素を
１つ取り出す（文要素Ｘと呼ぶ）（ステップ３２０）。
文要素Ｘがパターンのパターン要素と一致するものであ
れば（ステップ３３０）、パターンのパターン要素種別
に応じた分岐が行われる。ここで、（ａ）種の要素であ
れば、文要素Ｘを同パターン要素の変数の値の一部とし
（ステップ３５０）、ステップ３１０に移行し、次の文
要素の処理を行う。（ｂ）種の要素であれば、文要素Ｘ
はどの変数の値でもないと認定され（ステップ３６
０）、ステップ３１０に移行する。（ｃ）種の要素であ
ればステップ３７０に移行する。

【００２６】ステップ３３０において、一致していなけ
ればステップ３７０に移行する。

【００２７】ステップ３７０において、文要素Ｙとして
文要素Ｘの値を設定する。続いて、木構造上で文要素Ｙ
の直上につながる文要素を取り出し、新たに文要素Ｙの
値とする（ステップ３７５）。すでに文要素Ｙが木構造
の根に当たり、直上の文要素が存在しなければ（ステッ
プ３８０）、文要素Ｘを自由要素と認定する（ステップ
４１０）。文要素Ｙの値が設定できれば、ステップ３９
０に移行する。ステップ３９０では、文要素Ｙがパター
ンのパターン要素と一致するかどうかが調べられ、一致
しなければ、ステップ３７５に戻って、さらに、上記の
文要素について処理を繰り返す（ステップ３９０）。一
致するならば、パターンのパターン要素種別に応じた分
岐が行われる（ステップ４００）。

【００２８】ステップ４００における各属性の処理とし
て、・（ａ）種の要素であれば、文要素Ｘを同パターン要素
の変数の値の一部とし（ステップ４２０）、ステップ３
１０に移行し、次の文要素の処理を行う。・（ｂ）種の要素であれば、文要素Ｘは自由要素である
と認定され（ステップ４１０）、ステップ３１０に戻
る。・（ｃ）種の要素であれば、ステップ３７５に戻って、
更に上位の文要素について処理を繰り返す。

【００２９】上記の処理を具体例を用いて以下に示す。

【００３０】第１の例として、入力文として日本語文
『彼はまるで彼女を知っているように話す』を解析する
場合を例にとって動作を説明する。

【００３１】入力された例文は、構文解析部３で図７に
示すような構造に解析される。同図の例では、根の「話
す」に「彼」と「知っている」が接続されており、「知
っている」にはさらに「彼女」と「まるで」が接続され
ていることを表している。図５のステップ２１０の検査
では、未処理パターンがあるので、ステップ２２０で図
４のパターン１００を取り出す。ステップ２３０で各パ
ターン要素の条件が満たされるかどうかを調べ、「話
す」がパターン要素Ａの条件に「知っている」がパター
ン要素Ｂの条件に、「まるで」がパターン要素Ｃの条件
にそれぞれ合致する。従って、ステップ２４０の条件を
満たす。ステップ２５０で図６に示すフローチャートが
実行される。

【００３２】図６のフローチャートでは、入力文の５つ
のパターン要素「彼」、「まるで」、「彼女」、「知っ
ている」、「話す」のそれぞれについてどの変数の値で
あるのかの認定がなされる。まず、ステップ３１０の検
査では、未処理文要素があるので、ステップ３２０で
「彼」を取り出す。これは、パターンのパターン要素と
対応していない（ステップ３３０）ので、ステップ３７
０に移行する。ここで、文要素Ｙとして、「彼」が設定
され、ステップ３７５で文要素Ｙとして「話す」が設定
される。ステップ３８０の条件を満たすのでステップ３
９０に移行し、「話す」はパターンのパターン要素Ａと
対応する（ステップ３９０）。図４に示す構文木辞書８
の例において、Ａは（ａ）種の要素であるので（ステッ
プ４００）、「彼」はパターン要素Ａの値の一部となる
（ステップ４２０）。

【００３３】次に、ステップ３２０で「まるで」が取り
出され、これは、パターン要素Ｃと対応する（ステップ
３３０）。図４に示す構文木辞書８の例において、Ｃは
（ｂ）種の要素なので（ステップ３４０）、「まるで」
は変数の値とはならない（ステップ３６０）。

【００３４】次の「彼女」に対しては、「彼」と同様の
処理によって、パターン要素Ｂの値の一部となる。

【００３５】次に、ステップ３２０で「知っている」が
取り出されるが、これは、パターン要素Ｂと対応し（ス
テップ３３０）、図４によりＢは、（ａ）種の要素なの
で（ステップ３４０）、「知っている」はパターン要素
Ｂの値の一部となる（ステップ３５０）。

【００３６】最後の「話す」に対しては、「知ってい
る」と同様の処理によって、パターン要素Ａの値の一部
となる。

【００３７】その結果、ステップ２５０の結果として
は、パターン要素Ａの値として「彼」＋「話す」を得、
パターン要素Ｂの値として「彼女」＋「知っている」を
得る。

【００３８】第２の例として、『彼は急いで椅子の足
を組む』を解析する場合を例として説明する。

【００３９】この場合、例文は、構文解析部３で図９に
示すような構造に解析される。図９は、根の「組む」に
「彼」と「足」と「急いで」が接続されており、「足」
にはさらに「椅子」が接続されていることを表してい
る。

【００４０】まず、ステップ２１０〜２４０で図４のパ
ターン１００について条件の比較を行うが、条件を満た
さずステップ２１０に戻る。次にパターン１１０につい
て比較を行い、「組む」がパターン要素Ａの条件に、
「彼」がパターン要素Ｂの条件に、「足」がパターン要
素Ｃの条件に、「椅子」がパターン要素Ｄの条件にそれ
ぞれ合致する。従って、ステップ２４０の条件を満た
し、ステップ２５０で図６のフローチャートが実行され
る。

【００４１】図６のフローチャートでは、入力文の５つ
の文要素「彼」、「急いで」、「椅子」、「足」、「組
む」のそれぞれについてどの変数の値であるかの認定が
なされる。「彼」と「足」については上記のの例と同
様に、それぞれ、構文木辞書のパターン要素Ｂ，Ｃの値
の一部であると認定される（ステップ３１０、３２０、
３３０、３４０、３５０）。「組む」については、やは
り前例と同様に変数の値とならない（ステップ３１０、
３２０、３３０、３４０、３６０）。「椅子」の場合、
ステップ３３０でパターン要素Ｄと対応するが、Ｄは
（ｃ）種の要素（ステップ３４０）なので、ステップ３
７０に移行する。ステップ３７０で文要素Ｙとして「椅
子」が設定され、ステップ３７５で文要素Ｙとして
「足」が設定される。ステップ３８０の条件を満たすの
で、ステップ３９０に移行し、「足」はパターンのパタ
ーン要素Ｃと対応する（ステップ３９０）。Ｃは（ａ）
種の要素なので（ステップ４００）、「足」はパターン
要素Ｃの値の一部となる（ステップ４２０）。「急い
で」の場合、ステップ３３０の条件を満たさず、ステッ
プ３７０で文要素Ｙとして「急いで」が設定され、さら
に、ステップ３７５で文要素Ｙとして「組む」が設定さ
れる。文要素Ｙはステップ３８０、ステップ３９０の条
件を満たし、ステップ４００に移行する。「組む」の対
応パターン要素は、Ａであり、種別は（ｂ）であるの
で、ステップ４１０に移行する。従って、「急いで」は
自由要素であると認定される。

【００４２】その結果、ステップ２５０の結果として
は、パターン要素Ｂの値として、「彼」、パターン要素
Ｃの値として「椅子」＋「足」を、自由要素として「急
いで」をそれぞれ得る。

【００４３】［翻訳処理］次に、本発明の上記の解析処
理を自然言語自動翻訳システムに採用した場合の例につ
いて説明する。

【００４４】図１０は、本発明の一実施例の自動言語自
動翻訳システムの概略構成を示す。同図に示すシステム
は、入力部５０１、解析部５０２、変換部５０３、生成
部５０４、出力部５０５、解析辞書５０６、変換辞書５
０７及び生成辞書５０８より構成される。

【００４５】入力部５０１から入力された文は、解析部
５０２で原言語構造に解析され、変換部５０３で目的言
語表現パターンに変換される。続いて、生成部５０４で
目的言語文を得、出力部５０５から目的言語文が出力さ
れる。なお、解析部５０２は解析辞書５０６を、変換部
５０３は変換辞書５０７を、生成部５０４は生成辞書５
０８をそれぞれ参照する。

【００４６】図１１は、本発明の一実施例の解析部の動
作のフローチャートである。

【００４７】まず、上記の図５に示すパターンマッチ部
４による解析処理を実行し（ステップ６１０）、解析に
失敗したら（ステップ６２０）、従来のルールベースの
機械翻訳システムの解析処理を行う（ステップ６３
０）。

【００４８】図１２は、本発明の一実施例の変換辞書の
構成を示す。ここでは、目的言語が英語の場合を取り上
げる。変換辞書５０７には、構文木辞書８の各パターン
と１対１に対応した目的言語構成ルール８２０が記載さ
れる。それぞれのルールには、パターン番号８１０が記
載され、パターン番号８１０との一致により対応がとれ
る。

【００４９】図１３は、本発明の一実施例の変換部の動
作のフローチャートである。

【００５０】上記の図５のパターンマッチ部４の解析処
理においてステップ２８０の処理が行われた場合、即
ち、解析処理が失敗したら（ステップ７１０）、従来の
技術による変換処理を行い（ステップ７２０）、変換結
果とする。成功していたら、変換辞書５０７から、解析
部５０２でマッチしたパターンの番号と同一のパターン
番号を持つ目的言語構成ルールを取り出す（ステップ７
３０）。次に（ａ）種のパターン要素の値及び自由要素
を従来技術を用いて目的言語構造に変換する（ステップ
７４０）。続いて、変換辞書５０７の目的言語構成ルー
ルに従って、各パターン要素の値の変換結果を組み合わ
せて（ステップ７５０）、変換結果とする。

【００５１】第２の例として、原言語が日本語で目的
言語が英語の場合で、「彼はまるで彼女を知っているよ
うに話す」を翻訳する場合を例にとって説明する。構文
木辞書８の各パターンに対応して、図１２に示すような
英語の生成ルールが用意される。前述の解析方法でマッ
チしたパターン番号として１００が得られ、パターン要
素Ａの値として「彼」＋「話す」、パターン要素Ｂの値
として「彼女」＋「知っている」を得ている。同解析は
成功している（ステップ７１０）ので、パターン番号１
００の目的言語構成ルールを取り出し（ステップ７３
０）、パターン要素Ａとパターン要素Ｂの翻訳結果を得
る（ステップ７４０）。例えば、Ａの翻訳結果とし
て、"he talks"を、Ｂの翻訳結果として"he knew her"
を得る（ステップ７４０）。続いて、目的言語構成ルー
ルに従って、各パターン要素の値の変換結果を組み合わ
せて、英語構造を生成し、生成部５０５に渡す（ステッ
プ７５０）。生成部５０５は、訳文として例えば、"He
talks as if he knew her." を出力する。

【００５２】従来の技術により同例を翻訳した場合、パ
ターン要素Ｂの値が「彼女」＋「知っている」なのか、
「彼女」＋「知っている」＋「まるで」なのかが明確で
なかった。後者として判断された場合、「まるで」が翻
訳され、訳文として例えば、"He talks as if he knew
her completely."が得られていた。

【００５３】第３の例として、「彼は急いで椅子の足
を組む」を翻訳する場合を例にとって説明する。上記の
解析方法で、マッチしたパターン番号として１１０が得
られ、パターン要素Ｂの値として「彼」、パターン要素
Ｃの値として「椅子」＋「足」、自由要素として「急い
で」をそれぞれ得ている。同解析は成功している（ステ
ップ７１０）ので、ステップ７３０に移行する。パター
ン番号１１０の目的言語構成ルールを取り出し（ステッ
プ７３０）、パターン要素Ｂとパターン要素Ｃ及び自由
要素の翻訳結果を得る。例えば、Ｂの翻訳結果として"h
e"を、Ｃの翻訳結果として"chair leg" を自由要素の翻
訳結果として"hurriedly" をそれぞれ得る（ステップ７
４０）。続いて、生成部５０４は、目的言語構成ルール
に従って各パターン要素の値の変換結果を組み合わせ
て、英語構造を生成し、生成文を出力部５０５に渡す。
出力部５０５は、訳文として例えば"He hurriedly asse
mbles chair legs."を出力する（ステップ７５０）。

【００５４】従来の技術では、同例を翻訳した場合、パ
ターン要素Ｃの値が「足」なのか、「椅子」＋「足」な
のかが明確でなかった。前者として判断された場合、
「椅子」の訳語が失われ、訳文として例えば、"He hurr
iedly assembles legs."が得られていた。あるいは、訳
語消失を避けるため、パターン要素Ｄを除いた形で辞書
を記述すれば、「彼は、足を組む」でも"He assembls l
egs." が訳出されていた（この場合の動詞はcross が正
しい) 。

【００５５】次に、翻訳システムで用いる構成木テーブ
ルのパターン要素を分類する手順を説明する。図１４
は、本発明の一実施例の構成木テーブルのパターン要素
を分類する手順のフローチャートである。分類は訳例に
基づいて行われる。

【００５６】まず、訳例から文要素を１つ取り出す（ス
テップ１０１０、１０２０）。その文要素がパターンを
選択する条件となる文要素でなく、ここにどのような文
要素が来てもかまわないものであれば（ステップ１０３
０）、その文要素をパターン要素としない（ステップ１
０４０）。条件になる文要素であるがこの文要素に対応
する訳語がない場合（ステップ１０５０）、（ｂ）種の
パターン要素とする（ステップ１０７０）。対応する訳
語があるが、訳語が一意に決定され（ステップ１０５
５）、かつ本文要素が構文木上で下位の文要素の訳出に
影響しない（ステップ１０６０）ならば、（ｂ）種のパ
ターン要素とする（ステップ１０７０）。一意に決定さ
れないか、下位の文要素の訳出に影響する場合には、構
文木上で上位に（ａ）種要素があるかどうかが調べられ
（ステップ１０８０）、なければ（ａ）種のパターン要
素とする（ステップ１１２０）。上位に（ａ）種要素が
あった場合には、本文要素の訳出が構文木上で上位の文
要素によって決定される（ステップ１０９０）か、また
は、本文要素によって構文木上で上位の文要素の訳出が
決定される（ステップ１１００）。パターン要素種別が
決定すれば、ステップ１０１０に戻り、次の文要素に対
しての処理が行われる。

【００５７】次に、「彼の父は急いで大きな椅子の足を
組んだ」に対して、"His father hurriedly assembled
the large chair legs."の訳例があった場合、この訳例
を基に、パターン要素を作成する手順を説明する。原言
語文は図１５の構造を持っている。図１５の各文要素に
対してステップ１０３０以降の判断がなされる。それぞ
れの文要素について説明する。

【００５８】「組んだ」：ここは「組む」でなくてはな
らないため、ステップ１０３０からステップ１０５０に
移行する。対応する訳語は必ず"assemble"であり、
「父」、「足」、「急いで」は「組む」を訳語選択条件
として用いない（ステップ１０５０、１０５５、１０６
０から１０７０に移行する）ため、（ｂ）種要素とす
る。

【００５９】「父」：ここは意味カテゴリが［人］以外
では本パターンを選択できない（ステップ１０３０から
１０５０に移行する）。訳語は"father"であるが変化し
得る（ステップ１０５０、１０５５から１０８０に移行
する）。上位には、「組む」があるが、（ａ）種要素は
ない（ステップ１０８０から１１２０へ移行する）た
め、（ａ）種要素とする。

【００６０】「彼」：「父」に対する修飾要素は何であ
ってもかまわないので、ステップ１０３０から１０４０
に移行し、パターン要素としない。

【００６１】「足」：「足」でなくてはならない（ステ
ップ１０３０から１０５０へ移行する）。しかし、「椅
子の足」は"chair leg" であるが、「机の足」の訳語
は"desk's leg"となる等、「椅子」と組み合わせて訳す
必要がある（ステップ１０５０、１０５５、１０６０か
らステップ１０８０へ移行する）。上位には「組む」が
あるが、（ａ）種要素はない（ステップ１０８０からス
テップ１１２０へ移行する）ため、（ａ）種要素とす
る。

【００６２】「椅子」：ここの意味カテゴリが［生物］
の場合は、動詞は"assemble"ではなく、"cross" となる
ため、本パターンを選択できない。従って、ステップ１
０３０からステップ１０５０に移行する。訳語は、"cha
ir" であるが、変化し得る（ステップ１０５０、１０５
５から１０８０移行する）。上位に（ａ）種要素の
「足」があり（ステップ１０８０からステップ１０９０
移行する）、「足」と組み合わせて初めて訳語が決定さ
れる（ステップ１０９０から１１１０移行する）ため、
（ｃ）種要素とする。

【００６３】「大きな」：「椅子」に対する修飾要素は
何であってもかまわないのでステップ１０３０からステ
ップ１０４０に移行し、パターン要素としない。

【００６４】「急いで」：「組む」に対する修飾要素が
追加されてもかまわないので、ステップ１０３０からス
テップ１０４０に移行し、パターン要素としない。

【００６５】上記の手順により、例えば、図４に示すパ
ターン１１０が得られる。

【００６６】

【発明の効果】上述のように、本発明の自然言語翻訳装
置によれば構文木パターン中の各パターン要素の値とし
て得られる部分木の範囲を正確に指定できる。

【００６７】また、上述の解析方法を適用した翻訳方法
を用いると、意図した部分木に対しての訳文を出力でき
る、自然言語自動翻訳システムが構築できる。

【図面の簡単な説明】

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

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

【図３】本発明の一実施例の自然言語解析システムの概
略構成図である。

【図４】本発明の一実施例の構文木辞書の構成を説明す
るための図である。

【図５】本１明の一実施例のパターンマッチ部の動作の
フローチャートである。

【図６】本発明の一実施例の解析結果を得るための動作
のフローチャートである。

【図７】本発明の一実施例の入力文解析の結果の構造を
示す図である。

【図８】本発明の一実施例の構文木パターンの例を示す
図である。

【図９】本発明の一実施例の入力文解析の結果の構造を
示す図である。

【図１０】本発明の一実施例の自動言語自動翻訳システ
ムの概略構成図である。

【図１１】本発明の一実施例の解析部の動作のフローチ
ャートである。

【図１２】本発明の一実施例の変換辞書の構成図であ
る。

【図１３】本発明の一実施例の変換部の動作のフローチ
ャートである。

【図１４】本発明の一実施例の構成木テーブルのパター
ン要素を分類する手順のフローチャートである。

【図１５】本発明の一実施例の例文の構造を示す動作説
明図である。

【符号の説明】

１入力部２形態素解析部３構文解析部４パタンマッチ部５出力部６解析辞書７構文解析ルール８構文木辞書１０入力手段２０形態素解析手段２１構文木３０解析手段３１分類済３種変数３２マッチング手段３５構文木テーブル４０対応関係出力手段５０翻訳手段５５目的言語生成規則８１パターン番号８２構成要素８３要素種別８４条件５０１入力部５０２解析部５０３変換部５０４生成部５０５出力部５０６解析辞書５０７変換辞書５０８生成辞書８１０パターン番号８２０目的言語構成ルール

フロントページの続き (56)参考文献特開平６−236394（ＪＰ，Ａ) 松尾義博，日本語述語の意味属性に応じた英語構文の決定，情報処理学会第45 回（平成４年後期）全国大会講演論文集（３），日本，1992年９月28日，３− 111〜３−112 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/21 - 17/28 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims

(57)【特許請求の範囲】

【請求項１】自然言語で表現される単語列を入力する
入力手段と、単語列を文要素毎に分割して、文要素に含
まれる単語を認定するとともに構文木を生成する形態素
解析手段と、該構文木と構文木テーブル中の構文木パタ
ーンとの照合によって入力文の構文解析を行う構文解析
手段と、該構文木パターンのノードである各パターン要
素と入力文の文要素との対応関係を出力する対応関係出
力手段とを含む自然言語翻訳装置において、各ノードに変数を持つ構文木パターンを記載した構文木
テーブルと、各構文木パターンと対応する目的言語生成
規則を用いて、（ａ）種：目的言語に翻訳される変数（ｂ）種：目的言語に翻訳されない変数（ｃ）種：ノードの上位の変数に組み込まれる変数の３
種のうち、（ａ）種、（ｂ）種変数に対応した文節は、それぞれの
変数の値となり、（ｃ）種の変数に対応した文節とどの
文節とどの変数にも対応しなかった文節は、木の根または（ａ）種、（ｂ）種変数にたどり着くまで
構文木の根の方に順次たどる：（ａ）種変数にたどり着いた場合には、その（ａ）種編
集の一部となる：根又は（ｂ）種変数にたどり着いた場合には自由要素と
なる：と扱うマッチング手段とを含む構文解析手段と、（ａ）種変数の値と自由要素の変換過程で翻訳し、目的
言語生成規則に従って組み合わせることにより訳文を得
る翻訳手段とを含むことを特徴とする自然言語翻訳装
置。
【請求項２】前記目的言語が英語である場合に、前記
自由要素は、副詞要素であり、かつ英語構造が文である
場合に、文修飾の副詞として扱い、英語構造が文以外で
ある場合は、ルールの適応を行わない請求項１記載の自
然言語翻訳装置。