(57)【特許請求の範囲】
【請求項１】
翻訳対象文を構成する語を順次入力する入力手段と、
前記入力手段で入力された語を順次累積記憶する記憶手段と、
前記入力手段から翻訳対象文を構成する語が入力されるごとに、それまでに前記記憶手段に累積記憶された中途翻訳対象文の構文を解析し解析木を生成する解析手段と、
解析の中断規則を記憶する中断規則記憶手段と、
前記解析手段によって中途翻訳対象文の構文が解析されるごとに、該解析木およびその右側に隣接する語が前記中断規則記憶手段に記憶された中断規則を満たすか判断する判断手段と、
前記判断手段により中断規則を満たすと判断された場合に、前記記憶手段に記憶された中途翻訳対象文を他言語の中途翻訳結果文へ変換する処理を開始する変換手段と、
前記変換手段によって変換された中途翻訳結果文を表示する表示手段と、を備えることを特徴とする機械翻訳装置。
【請求項２】
変換結果文を調整する規則を記憶する調整規則記憶手段と、
前記変換手段によって変換された中途翻訳結果文を、前記調整規則記憶手段に記憶された規則に基づいて調整する調整手段と、をさらに備え、
前記表示手段は前記調整手段によって調整された調整結果文を表示することを特徴とする請求項１に記載の機械翻訳装置。
【請求項３】
原言語の文を構成する語を順次入力し、入力された語を順次累積記憶し、原言語の文を構成する語が入力されるごとに、入力された原言語を解析して解析木を生成する解析モジュールと、
前記解析モジュールから前記解析木を受け取り、前記解析木を目的言語の木に変換する変換モジュールと、前記変換モジュールから前記目的言語の木を受け取り、前記目的言語の木から目的言語の文を生成する生成モジュールと、前記目的言語の文を表示する表示モジュールとを備えた機械翻訳装置であって、
前記解析モジュール及び前記変換モジュールは処理を中断する処理中断手段を備え、
前記解析モジュールの処理中断手段は、解析を中断できるか否かを前記解析木およびその右側に隣接する語について所定の解析中断可能性判定規則に基づいて判定し、中断できると判定した場合は、その時点までに得られている解析結果を変換モジュールに送り、中断できないと判定した場合は、解析モジュールの処理を続け、
前記変換モジュールの処理中断手段は、変換を中断できるか否かを所定の変換中断可能性判定規則に基づいて判定し、中断できると判定した場合は、その時点までに得られている変換結果を生成モジュールに送り、中断できないと判定した場合は、変換モジュールの処理を続けることを特徴とする機械翻訳装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、機械翻訳装置に関し、特にキーボード入力やぺン入力による対話形式での利用や、同時通訳装置への応用等の実時間での処理が要求される形態での利用を想定した機械翻訳装置に関する。
【０００２】
【従来の技術】
従来、機械翻訳装置の翻訳処理部は、一般に次の三つのモジュールから成る。それらは、原言語で書かれた入力文を解析して原言語の解析木を作成する解析モジュールと、その原言語の解析木を目的言語の解析木に変換する変換モジュールと、その目的言語の木から翻訳文を生成する生成モジュールとである。ある文が入力されたとき、翻訳処理は、解析、変換、生成の順で進むが、従来の機械翻訳装置では、各モジュールからの出力は、そのモジュールへの入力全体についての処理が終了するまでは得られない。例えば、図３に示す英文が順次キーボード等から機械翻訳装置に入力されるとすると、このときの処理の流れは、解析モジュールは、図３の英文の入力が終了されるまで待機している。入力文を受け取ると、入力文の文頭から文末にわたるすべての範囲を覆う解析木（図４）を作成し終るまで、解析モジュール内で処理が行なわれる。変換モジュールは、解析モジュールでの処理が終了するまで待機している。解析モジュールから解析木を受け取ると、その解析木全体を目的言語の木（図５）に変換し終るまで、変換モジュール内で処理が行なわれる。生成モジュールは、変換モジュールでの処理が終了するまで待機している。変換モジュールから目的言語の木全体を受け取って初めて生成が開始され、例えば、以下の和文が生成されて出力される。
【０００３】
「乗客３００人を乗せたＸＹＺ航空機が消息を絶ったときアンダマン海上であったと関係者が語った。」
近年、機械翻訳装置をワードプロセッサや携帯型情報機器に組み込んで利用しようという動きが活発になってきている。このような形態で利用される機械翻訳装置には、特に実時間での処理が要求される。すなわち、入力を受け付け始めてから翻訳文を出力するまでの時間は、装置の利用者に出力を待つ苛立ちを感じさせないよう、十分短いものでなければならない。これまでにも、機械翻訳装置の処理効率を上げるための改良が数多く試みられているが、それらのほとんどは、モジュールが入力を受け取った後、そのモジュール内で行なう処理の効率をどのようにして上げるかに関する微視的な観点からの改良であった。
【０００４】
【発明が解決しようとする課題】
しかしながら、各モジュール内での処理の効率を上げるだけでは、実時間処理を実現することは難しい。なぜならば、従来の機械翻訳装置では、入力文全体に対応する完全な翻訳文の生成が終了して初めて出力が行なわれるからである。しかし、入力文全体に対応する完全な翻訳文が得られるまで出力を待つ必要は必ずしもない。人間の同時通訳者が行なうように、ある部分的なまとまりができる毎に、その部分に対応する翻訳を順次出力していけばよい。このような方式の方が利用者に出力を待つ苛立ちを感じさせない。
【０００５】
なお、特開平５−２６０３号公報に開示されている並列機械翻訳装置は、いくつかの部分に分割した入力を複数の機械翻訳装置に分配し、複数の機械翻訳装置をＭＩＭＤ（Ｍｕｌｔｉｐｌｅ  Ｉｎｓｔｒｕｃｔｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ｄａｔａｓｔｒｅａｍ）方式で並列に動作させることによって、全体のスループットを向上させるという巨視的な手段を提供している。しかし、ＭＩＭＤ方式の並列計算機は高価であり、携帯型情報器にＭＩＭＤ方式の並列計算機が実装され、一般的になるまでには、コストの問題が大きな障害となる。
【０００６】
本発明は、上記のような課題を解消するためになされたもので、あるモジュールへ入力されるデータ全体についての処理がモジュールで終了されるまで待たずに、他のモジュールでの処理を開始できる機械翻訳装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明によれば、前述の目的は、翻訳対象文を構成する語を順次入力する入力手段と、前記入力手段で入力された語を順次累積記憶する記憶手段と、前記入力手段から翻訳対象文を構成する語が入力されるごとに、それまでに前記記憶手段に累積記憶された中途翻訳対象文の構文を解析し解析木を生成する解析手段と、解析の中断規則を記憶する中断規則記憶手段と、前記解析手段によって中途翻訳対象文の構文が解析されるごとに、該解析木およびその右側に隣接する語が前記中断規則記憶手段に記憶された中断規則を満たすか判断する判断手段と、前記判断手段により中断規則を満たすと判断された場合に、前記記憶手段に記憶された中途翻訳対象文を他言語の中途翻訳結果文へ変換する処理を開始する変換手段と、前記変換手段によって変換された中途翻訳結果文を表示する表示手段と、を備えることで達成される。
【０００８】
本発明によれば、前述の目的は、変換結果文を調整する規則を記憶する調整規則記憶手段と、前記変換手段によって変換された中途翻訳結果文を、前記調整規則記憶手段に記憶された規則に基づいて調整する調整手段と、をさらに備え、前記表示手段は前記調整手段によって調整された調整結果文を表示することで達成される。
【０００９】
本発明によれば、前述の目的は、原言語の文を構成する語を順次入力し、入力された語を順次累積記憶し、原言語の文を構成する語が入力されるごとに、入力された原言語を解析して解析木を生成する解析モジュールと、前記解析モジュールから前記解析木を受け取り、前記解析木を目的言語の木に変換する変換モジュールと、前記変換モジュールから前記目的言語の木を受け取り、前記目的言語の木から目的言語の文を生成する生成モジュールと、前記目的言語の文を表示する表示モジュールとを備えた機械翻訳装置であって、前記解析モジュール及び前記変換モジュールは処理を中断する処理中断手段を備え、前記解析モジュールの処理中断手段は、解析を中断できるか否かを前記解析木およびその右側に隣接する語について所定の解析中断可能性判定規則に基づいて判定し、中断できると判定した場合は、その時点までに得られている解析結果を変換モジュールに送り、中断できないと判定した場合は、解析モジュールの処理を続け、前記変換モジュールの処理中断手段は、変換を中断できるか否かを所定の変換中断可能性判定規則に基づいて判定し、中断できると判定した場合は、その時点までに得られている変換結果を生成モジュールに送り、中断できないと判定した場合は、変換モジュールの処理を続けることで達成される。
【００１１】
【作用】
本発明の機械翻訳装置によれば、翻訳対象文を構成する語が順次入力されるごとに、入力途中の翻訳対象文の構文が解析されるとともに、この解析木およびその右側に隣接する語が中断規則を満たすか否かが判断され、中断規則を満たすと判断された場合には、入力途中の翻訳対象文を他言語の翻訳結果文へ変換し、この変換された途中段階の翻訳結果文が表示されるため、これによって、利用者が入力を開始するのとほぼ同時に翻訳処理を開始できると共に、処理の終了した部分的な翻訳結果から順次表示することができる。
【００１２】
本発明の機械翻訳装置によれば、変換結果文を調整する規則が記憶されていることから、変換された途中段階の翻訳結果文は、この調整規則に基づいて調整されて、その調整結果文が表示されるので、整合性のとれた翻訳文を得ることができる。
【００１３】
本発明の機械翻訳装置によれば、解析及び変換を中断できるかどうかが調べられ、解析を中断できる場合は、その時点までに得られている解析結果が変換モジュールに送られ、変換を中断できる場合は、その時点までに得られている変換結果が生成モジュールに送られるので、利用者が入力を開始するのとほぼ同時に翻訳処理を開始できると共に、処理の終了した部分的な翻訳結果から順次表示することができる。
【００１５】
【実施例】
以下、本発明の機械翻訳装置の第１の実施例を図を参照しながら説明する。
【００１６】
本発明による機械翻訳装置は、図１の概念図に示すように、原言語で書かれた入力文を解析して原言語の解析木を作成する解析モジュールＭ１と、その原言語の解析木を目的言語の解析木に変換する変換モジュールＭ２と、その目的言語の木から翻訳文を生成する生成モジュールＭ３とから構成されている。解析モジュールＭ１は、解析手段Ｍ１１と、解析中断手段Ｍ１２と、解析結果調整手段Ｍ１３とを備えている。変換モジュールＭ２は、変換手段Ｍ２１と、変換中断手段Ｍ２２と、変換結果調整手段Ｍ２３とを備えている。生成モジュールＭ３は、生成手段Ｍ３１と、生成結果調整手段Ｍ３３を備えている。解析手段Ｍ１１、変換手段Ｍ２１、生成手段Ｍ３１は、従来の機械翻訳装置に備わっているものであってもよい。
【００１７】
処理中断手段と出力結果調整手段を構えたモジュールの機能構成を、解析モジュールを例にとり図２を用いて説明する。なお、他のモジュールも同様の構成となっている。
【００１８】
解析モジュールＭ１は、入力データ蓄積部２１と、解析実行部２２と、解析規則蓄積部２３と、処理中断可能性判定部２４と、中断規則蓄積部２５と、出力結果調整部２６と、出力結果調整規則蓄積部２７と、既出力結果蓄積部２８とから成り、解析実行部２２は、入力データ蓄積部２１から入力データを逐次取り出して、解析規則蓄積部２３に蓄えられている解析規則を用いて解析を実行するものである。入力データ蓄積部２１は、解析実行部２２による処理が終了していない入力データを蓄えておくものである。処理中断可能性判定部２４は、解析実行部２２の処理状態を監視しており、解析実行部２２で実行中の解析を中断できるかどうかを、中断規則蓄積部２５に蓄えられている中断規則を用いて判定するものである。出力結果調整部２６は、出力結果調整規則蓄積部２７に蓄えられている出力結果調整規則を用いて、既出力結果蓄積部２８に著えられている既に出力済みの結果を参照しながら、解析実行部２２から送られてきた現在出力しようとしている結果を、既に出力済みの結果と整合性がとれるように調整するものである。また、出力結果調整部２６は、ある特別な場合には、既出力結果蓄積部２８に蓄えられている既に出力済みの結果を参照することなく、出力結果調整規則蓄積部２７に蓄えられている出力結果調整規則だけを用いて、解析実行部２２から送られてきた現在出力しようとしている結果を変更するものである。なお、出力結果調整手段のみを備えたモジュールは、図２の構成から、処理中断可能性判定部及び中断規則蓄積部を除いた構成をとる。
次に、本実施例の動作を図６のフローチャートに沿って説明する。なお、図３に示す入力文を和文に翻訳する場合を例として説明する。また、解析モジュールの前にキーボード等の入力モジュールが存在すると仮定され、入力モジュールにより、一つの単語の入力が完了する都度、解析モジュールＭ１により参照される入力データ蓄積部２１に入力された単語を格納するものとする。
【００１９】
ステップＳ１において、入力データ蓄積部２１からのデータの取り出しが試みられ、ステップＳ２において、データが取り出せたかどうかが調べられる。もし取り出せていなければ、入力モジュールからデータが送られてくるまで待機する。なお、取り出せなかったということは、解析モジュールＭ１での処理の方が入力モジュールでの処理よりも進んでいることを意味する。もし取り出せていれば、ステップＳ３において、そのデータが入力モジュールでの処理が終了したことを示す記号”ＥＮＤ”であるかどうかが調べられる。もし取り出されたデータが、”ＥＮＤ”ならば、解析モジュールでの処理が終了される（ステップＳ１０）。さもなければ、ステップＳ４において解析処理が行なわれる。
【００２０】
今、”Ｏｆｆｉｃｉａｌｓ  ｓａｉｄ  ａ”までの入力が終了しており、これら三つの単語が入力データ蓄積部２１に蓄えられているとすると、ステップＳ１において、”Ｏｆｆｉｃｉａｌｓ”が入力データ蓄積部２１から取り出される。ステップＳ４において、”Ｏｆｆｉｃｉａｌｓ”に対して解析規則蓄積部２３に蓄えられている解析規則を用いて解析処理が行なわれると、図７に示す解析木が得られる。
【００２１】
次に、ステップＳ５においては、ステップＳ４の解析処理が中断され、図７の解析木を解析モジュールＭ１以降のモジュールに送ることができるかどうがが、中断規則蓄積部２５に蓄えられている解析処理中断規則を用いて調べられる。解析処理中断規則は、表１に示すように、何れかの条件が満たされれば、ステップＳ４の解析処理を中断できるものとする。図７の解析木を得た状態では、表１の条件のいずれも満たされないので、解析処理は中断できないと判断され、ステップ９において取り出したデータすべてについて処理済みか否か判断され、処理済みでないと判断された場合、ステップ４へ戻り、以降の動作が繰り返される。また、すべて処理済みと判断した場合、解析処理を続けるため、ステップＳ１へ戻り、次の単語”ｓａｉｄ”が入力データ蓄積部２１から取り出される。
【００２２】
【表１】
0003964470.tif 000002
【００２３】
ステップＳ２とステップＳ３を経て、ステップＳ４で、”ｓａｉｄ”に対して解析処理が行なわれると、図８に示す解析木（ａ）が得られる。ステップＳ５において、処理中断可能性が調べられると、表１の条件３が満たされることが分かるので、解析処理は中断されステップＳ６へ移行する。ステップＳ６では、既出力結果蓄積部２８に蓄えられている既出力結果が参照されながら、現在出力しようとしている結果、この場合は図８の解析木（ａ）に変形が加えられるが、今、既出力結果蓄積部２８には何も蓄えられていないので、何もしないでステップＳ７へ行き、図８の解析木（ａ）が既出力結果蓄積部２８に蓄えられる。
【００２４】
ステップＳ８で図８の解析木（ａ）が解析モジュールＭ１以降のモジュールである変換モジュールＭ２に送られると、ステップＳ１に戻り、解析モジュールＭ１内での処理が続けられる。また、解析モジュールＭ１から図８の解析木（ａ）を受け取った変換モジュールＭ２により、この時点で、解析木（ａ）に対して変換処理が開始される。
【００２５】
以後、上記と同様の処理が行なわれると、まず”ａ  ＸＹＺ  ａｉｒ  ｊｅｔｗｉｔｈ  ３００  ｐｅｏｐｌｅ  ａｂｏａｒｄ”の直後で、表１の条件１によって解析処理が中断される。次に、ｗａｓ  ｏｖｅｒ  ｔｈｅ  Ａｎｄａｍａｎ  ｓｅａ”の解析を終えた時点で、表１の条件３によって中断される。そして、最後に”ｗｈｅｎ  ｃｏｎｔａｃｔ  ｗａｓ  ｌｏｓｔ．”の解析が終了され、入力が終了したことを示す記号”ＥＮＤ”が受け取られ、解析モジュールでの処理が終了される。すなわち、解析モジュールからは、図８に示す部分的な解析木（ａ）、（ｂ）、（ｃ）、（ｄ）が順次得られる。
【００２６】
次に、出力結果調整手段のみを備えた生成モジュールＭ３の動作を図９のフローチャートに沿って説明する。なお、図１０に示す目的言語の木が変換モジュールから生成モジュールＭ３に順次送られてくるものとして、生成処理を説明するが、生成モジュールＭ３での処理が行なわれる時点で、図１０の木（ａ）、（ｂ）、（ｃ）、（ｄ）がすべて得られている必要はない。
【００２７】
ステップＳ２１において、入力データ蓄積部からのデータの取り出しが試みられ、ステップＳ２２において、データが取り出せたかどうかが調べられる。もし取り出せていなければ、変換モジュールからデータが送られてくるまで待機する。なお、取り出せなかったということは、生成モジュールＭ３での処理の方が変換モジュールでの処理よりも進んでいることを意味する。もし取り出せていれば、ステップＳ２３において、そのデータが変換モジュールでの処理が終了されたことを示す記号”ＥＮＤ”であるかどうかが調べられる。もし取り出されたデータが、”ＥＮＤ”ならば、生成モジュールでの処理が終了される。取り出されたデータが、”ＥＮＤ”でなければ、ステップＳ２４において、図１０の木（ａ）に対して、生成規則蓄積部に蓄えられている生成規則が用いられて生成処理が行なわれ、「関係者が語った」という結果が生成される。ステップＳ２５では、ステップＳ２４で生成された結果、この場合は「関係者か語った」が、出力結果調整規則蓄積部に蓄えられている出力結果調整規則を用いて調整される。出力結果調整規則の例を表２に示す。「関係者が語った」は、表２の規則１によって「関係者が語ったところによれば」に変更される。この調整後の結果が、ステップＳ２６で既出力結果蓄積部２８に蓄えられると共に、ステップＳ２７で生成モジュールＭ３以降のモジュール、例えば、表示モジュールに送られる。表示モジュールにより、生成モジュールからデータが受け取られると、即座にそれを表示することができるので、まず、「関係者が語ったところによれば」がディスプレイ等の表示装置に表示される。
【００２８】
【表２】
0003964470.tif 000003
【００２９】
以後、上記と同様の処理を行なうと、図１０の木（ｂ）からステップＳ２４で「乗客３００人を乗せたＸＹＺ航空機が」という結果が生成される。表２には、この結果に変更を加える出力結果調整規則はないので、「乗客３００人を乗せたＸＹＺ航空機が」がそのまま表示モジュールに送られる。次に、図１０の木（ｃ）から「アンダマン海上であった」という結果が生成される。この結果は、表２の規則４によって「アンダマン海上で」に変更された後、表示モジュールに送られる。さらに、図１０の木（ｄ）から「消息を絶ったとき」という結果が生成される。この結果は、まず表２の規則２によって「消息を絶った」に変更され。次に規則３によって「消息を絶ったとのことである」に変更された後、表示モジュールに送られる。
【００３０】
そして、図３の英文からは、
【００３１】
【表３】
0003964470.tif 000004
【００３２】
のような翻訳が得られる。
【００３３】
【発明の効果】
本発明の機械翻訳装置によれば、翻訳対象文を構成する語を順次入力されるごとに、入力途中の翻訳対象文の構文が解析されるとともに、この解析木およびその右側に隣接する語が中断規則を満たすか否かが判断され、中断規則を満たすと判断された場合には、入力途中の翻訳対象文を他言語の翻訳結果文へ変換し、この変換された途中段階の翻訳結果文が表示されるため、これによって、利用者が入力を開始するのとほぼ同時に翻訳処理を開始できると共に、処理の終了した部分的な翻訳結果から順次表示することができる。
【００３４】
本発明の機械翻訳装置によれば、変換結果文を調整する規則が記憶されていることから、変換された途中段階の翻訳結果文は、この調整規則に基づいて調整されて、その調整結果文が表示されるので、整合性のとれた翻訳文を得ることができる。
【００３５】
本発明の機械翻訳装置によれば、解析及び変換を中断できるかどうかが調べられ、解析を中断できる場合は、その時点までに得られている解析結果が変換モジュールに送られ、変換を中断できる場合は、その時点までに得られている変換結果が生成モジュールに送られるので、利用者が入力を開始するのとほぼ同時に翻訳処理を開始できると共に、処理の終了した部分的な翻訳結果から順次表示することができる。
【図面の簡単な説明】
【図１】本発明の機械翻訳装置の概念を示すブロック図である。
【図２】本発明の機械翻訳装置のモジュールの構成を示すブロック図である。
【図３】機械翻訳装置への入力の例を示す図である。
【図４】従来の解析モジュールによって得られる解析木を示す図である。
【図５】従来の変換モジュールによって図４の解析木から得られる木を示す図である。
【図６】処理中断手段と出力結果調整手段とを備えたモジュールでの処理を示すフローチャートである。
【図７】”Ｏｆｆｉｃｉａｌｓ”の解析木を示す図である。
【図８】本発明の解析モジュールによって図３の英文から得られる解析木を示す図である。
【図９】出力結果調整手段のみを構えたモジュールでの処理を示すフローチャートである。
【図１０】本発明の変換モジュールによって図８の解析木から得られる目的言語の木を示す図である。
【符号の説明】
21  入力データ蓄積部
22  解析実行部
23  解析規則蓄積部
24  処理中断可能性判定部
25  中断規則蓄積部
26  出力結果調整部
27  整合性調整規則蓄積部
28  既出力結果蓄積部
M1  解析モジュール
M2  変換モジュール
M3  生成モジュール
【図１】
0003964470.tif 000005
【図２】
0003964470.tif 000006
【図３】
0003964470.tif 000007
【図４】
0003964470.tif 000008
【図５】
0003964470.tif 000009
【図６】
0003964470.tif 000010
【図７】
0003964470.tif 000011
【図８】
0003964470.tif 000012
【図９】
0003964470.tif 000013
【図１０】
0003964470.tif 000014