JP2892548B2

JP2892548B2 - 自動翻訳装置

Info

Publication number: JP2892548B2
Application number: JP4132783A
Authority: JP
Inventors: 陽士福持; 徳行平井
Original assignee: Consejo Superior de Investigaciones Cientificas CSIC
Current assignee: Consejo Superior de Investigaciones Cientificas CSIC
Priority date: 1992-05-25
Filing date: 1992-05-25
Publication date: 1999-05-17
Anticipated expiration: 2014-05-17
Also published as: US5321607A; JPH05324712A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、原言語の文章を目的
言語の文章に翻訳する自動翻訳装置に関し、特に、複数
通りの翻訳が可能な文章のうち、最も適切な翻訳文をユ
ーザが指定する機能を有する自動翻訳装置に関する。

【０００２】

【従来の技術】従来の自動翻訳装置の一例の機械翻訳装
置が、特開昭６３−１３６２６６号公報に開示されてい
る。同公報でも開示されているように、従来の機械翻訳
装置は、入力された文章を辞書を用いて形態素に分割
し、品詞などの情報を得る形態素解析部と、形態素解析
部によって分割された形態素列の構文を、辞書と文法規
則とを用いて解析し、構文の構造（構造解析木）を得る
ための構文解析部と、構文解析部で得られた構文の構造
を、目標言語の構文の構造に変換するための変換部と、
変換部によって得られた目標言語の構文構造に従って翻
訳文を生成するための翻訳文生成部とを有する。

【０００３】このような機械翻訳装置において問題とな
るのは、入力された文章が有する曖昧性のために、入力
された文章を多義に解釈することができ、その結果翻訳
文も複数通り生成されるということがある。得られた複
数通りの翻訳文のうちから、いずれか１つ最も原文の文
意を正しく反映するものを選択する必要がある。そのた
め、翻訳文生成部の生成する翻訳文を、操作者の操作に
応じて順次１つずつ画面に表示し、適切な翻訳文の選択
を操作者に任せるものがあった。また、翻訳文生成部
が、これら複数通りの解釈に従って複数通り翻訳文を生
成し、それらを一括して画面に表示し、操作者によって
最も適当と思われるものを選択させるものがあった。

【０００４】たとえば、入力原文として、下記の英文が
入力された場合、原文自身の持つ曖昧性により、下記の
概ね６つの訳文がえられる。もちろんこの場合の翻訳の
精度は、翻訳を行なう機械翻訳装置の文法処理能力、辞
書のレベルなどにも左右される。以下の例はあくまで一
般的に考えられる１つの例である。

【０００５】

【表１】

【０００６】このように異なる６つの翻訳が得られるの
は以下の理由による。構文解析部による入力文章の構文
の構造解析において、表２に示されるような文法規則が
適用される。

【０００７】

【表２】

【０００８】表２を参照して、たとえば規則（ａ）は
「文は平叙文と文末とからなる。」ことを表わし、規則
（ｅ）は「名詞句は名詞句と前置詞句とからなる。」こ
とを表わす。規則（ｅ）〜（ｈ）はいずれも名詞句を定
義しているものであり、各規則の右辺を満足するものは
いずれも名詞句と解釈される。規則（ｊ）（ｋ）に示さ
れるように、動詞句の場合にもこれは同様である。

【０００９】このように名詞句や動詞句に複数通りの文
法規則が適用可能な結果、原文の第１下線部には２つの
解釈が、第２下線部には３つの解釈が成立する。その結
果、合計２×３の６通りの解釈が発生することになる。

【００１０】従来は、この６つの訳文を順次１つずつ表
示して、所望の訳文が表示されたところでその訳文を選
択する動作を行なうか、この６つの訳文をすべて同時に
表示し、いずれか１つの訳文を操作者によって選択させ
ていた。

【００１１】

【発明が解決しようとする課題】ところが、上述の６つ
の訳文が得られる場合に、ユーザが訳文５を選択しよう
としている場合を考える。仮に表示が訳文１、２、…の
順で行なわれている場合には、求める訳文が表示される
までに訳文の表示を少なくとも４回切換える必要があ
る。さらに訳文１と訳文５を比較した場合、第１下線部
に対応する訳は既に所望の訳が得られており、別の訳し
方をする必要があるのは第２下線部のみである。にもか
かわらず訳文２、４のように第１下線部の訳までも別の
翻訳候補が表示される結果となり、選択のための作業効
率が悪い。また、上述のように６通りの解釈がある場合
には翻訳文の表示を５回切換えればすべての翻訳文の表
示が行なわれることになるが、原文が複雑で長文である
場合には得られる解釈も多数となり、選択のための操作
にかかる時間も長くなるという問題点がある。前述の特
開昭６３−１３６２６６号公報では、このようにして順
次表示された訳文を一旦バッファに蓄えておき、特定の
キーを操作することによって逆方向への表示も可能と
し、それによって適切な訳文を通り越してしまった場合
にも容易にその適切な訳文に到達し得るようにしてい
る。しかし、この方法では上述のような多数の候補が存
在する場合の選択をより容易にするための根本的な解決
とはならない。

【００１２】同様にすべての候補を画面に表示する場合
にも、次のような問題がある。原文が長文で複雑であれ
ば、前述のように得られる翻訳文の数も多数となる。そ
のため、１つの画面ではその多数の翻訳文をすべては表
示できず、切換えて表示する必要が出てくる。また表示
される翻訳文はすべての可能性に従った多数のものとな
るために、適切な翻訳文をその多数の中から探し出すこ
とが難しいという問題点があった。

【００１３】このような問題点を解決するために、表示
された訳文を参照して、原文の所定の範囲を指定するこ
とによって、その指定された範囲内でのみ別の解釈に従
って翻訳をする方法が考えられる。しかし、そのような
方法をとったとしても、その原文がどのような文法に従
い、どのような句の区切り方によって機械翻訳装置によ
り解析されているかをユーザが知ることはできない。そ
のために、正しい翻訳を得るために、原文の範囲を正確
に指定することは非常に困難であるという問題点があ
る。

【００１４】それゆえに請求項１および２に記載の発明
の目的は、複数の解釈が可能な翻訳文のうち、適切な翻
訳文の選択をより容易に行なうことができる自動翻訳装
置を提供することである。

【００１５】

【課題を解決するための手段】請求項１に記載の自動翻
訳装置は、所定の第１の言語の入力文の構造解析木を表
すデータ構造を作成するための構造解析木作成手段と、
当該データ構造を記憶するためのバッファメモリとを含
む。構造解析木は、入力文の曖昧性に起因して、複数通
り得られる可能性があり、データ構造は、複数通りの構
造解析木のうちの、複数通りの解釈を許す部分木を、当
該部分木を構成する単語列を表す情報および当該部分木
の複数通りの解釈にしたがった複数通りの構造を表す情
報として含む。自動翻訳装置はさらに、得られた構造解
析木を、予め準備された木構造変換規則を用いて所定の
第２の言語の構造解析木に変換し、得られた第２の言語
の構造解析木に基づいて第２の言語の翻訳文を生成する
たの翻訳文生成手段と、入力文の任意の単語を操作者に
指定させるための単語指定手段と、構造解析木作成手段
によって得られた構造解析木の、単語指定手段によって
指定された単語を含み、かつ複数通りの解釈を許す部分
木をバッファメモリに記憶されたデータ構造中で探索
し、その１つを操作者に選択させるための部分木選択手
段と、選択された部分木のとり得る複数通りの構造を順
次翻訳文生成手段に与えることにより、入力文の、選択
された部分木に対応する部分の複数通りの部分翻訳文候
補を生成し、その１つを操作者に選択させるための部分
翻訳文候補選択手段とを含む。

【００１６】請求項２に記載の自動翻訳装置は、請求項
１に記載の自動翻訳装置であって、その部分木選択手段
は、構造解析木作成手段によって作成された構造解析木
の、単語指定手段によって指定された単語を含むととも
に、複数通りの解釈を許す部分木をバッファメモリに記
憶されたデータ構造中で小さいものから順に探索し、そ
の１つを操作者に選択させるための手段を含む。

【００１７】

【作用】請求項１に記載の自動翻訳装置においては、構
造解析木作成手段によって複数通りの構造解析木が得ら
れると、複数通りの解釈が可能な部分木を表すデータ構
造がバッファメモリに記憶される。単語指定手段を用い
て操作者によって入力文の任意の単語が指定されると、
指定された単語を含む部分木がバッファメモリのデータ
構造中で探索される。そして、その探索された部分木の
１つが操作者によって選択される。選択された部分木の
複数通りの構造に基づいて翻訳文生成手段による部分翻
訳文候補が生成され、そのうちの１つが操作者に選択さ
れる。すなわち、操作者が単語を指定することにより、
その単語を含む部分木を単位として部分翻訳文の候補の
生成が行なわれることになる。

【００１８】請求項２に記載の自動翻訳装置において
は、操作者によって入力文の任意の単語が指定される
と、構造解析木の、指定された単語を含む部分木であっ
てしかも複数通りの構造をとり得る部分木が、小さいも
のから順に探索され、その１つが操作者によって選択さ
れる。選択された部分木の複数通りの構造に従って、翻
訳文生成手段によって複数通りの部分翻訳文候補が生成
され、その１つが操作者によって選択される。操作者に
指定された単語を含むより小さな部分木から順に探索さ
れ、複数通りの構造を構造を持ち得る部分木のみが選択
の対象となるために、指定された単語を含む局所的な曖
昧性の範囲を効率よく指定することができ、その指定さ
れた曖昧性に対応する原文範囲のみの訳文を複数通り生
成し、適切なものを選択することができる。

【００１９】

【実施例】以下、この発明に係る自動翻訳装置の一例で
ある機械翻訳装置を図面を参照して詳細に説明する。

【００２０】図１を参照して、本発明の自動翻訳装置の
一例としての機械翻訳装置は、メインＣＰＵ（中央処理
装置）１と、メインメモリ２と、ＣＲＴ（陰極線管）３
と、キーボード４と、入力されたソース言語の文をター
ゲット言語の文に翻訳するための翻訳モジュール５と、
翻訳モジュール５が使用する辞書、文法規則および木構
造変換規則などを格納しているメモリ６と、プリンタ７
と、翻訳モジュール５によって出力される、原文の曖昧
さに依存した複数通りの翻訳文のうち、適切な翻訳文を
操作者が容易に選択するようにするためのユーザインタ
フェースモジュール８と、翻訳モジュール５の出力する
構文解析木などに関する情報を格納するためのバッファ
９とを含む。

【００２１】図２を参照して、翻訳モジュール５は、入
力されるソース言語を、図１のメモリ６に格納された辞
書を用いて形態素列（単語列）に分割し、各単語に対す
る品詞などの文法情報および訳語を得、さらに時制・人
称・数などを解析するための辞書引き形態素解析部１１
と、図１のメモリ６に格納された辞書および文法規則に
従って、各単語間の係り受け関係を示す構造解析木を決
定するための構文解析部１２と、構文解析部１２が決定
した構造解析木を、図１のメモリ６に格納された木構造
変換規則を用いて翻訳文に対する構造解析木の構造に変
換するための変換部１３と、変換された構造解析木の各
単語にターゲット言語の訳語を割当てるとともに、適切
な助詞や助動詞などを補充してターゲット言語の翻訳文
を生成するための翻訳文生成部１４とを含む。

【００２２】なお、図１のメモリ６に格納されている文
法規則としては、表１に示されているものが用いられる
ものとする。

【００２３】前述のように、表１に示される文法規則の
適用の順序などにより、構文解析部１２によって決定さ
れる構文解析木は、複数通りのものとなる場合がある。
本実施例の場合、構文解析部１２は、可能性のある構造
は一度にすべて生成し、図１に示されるバッファ９に格
納するものとする。この場合、多義性を生ずる部分は、
多義性を生じない部分と区別され、多義性を生ずる部分
のみにつき、解釈可能な複数通りの構造が平行に記憶さ
れるものとする。この構造については後述する。なお、
このように周囲の部分とは別に、その部分のみで多義性
を生ずるような部分を「曖昧性が閉じている部分」と呼
ぶことにする。「曖昧性が閉じている部分」とは、構造
解析木において全体としては同じもの（たとえば同じ
「動詞句」である）が、その中の構造が異なるもの（た
とえば「動詞＋名詞句」と「動詞＋名詞句＋名詞句」の
ようなもの）をいう。

【００２４】図１、２に示される機械翻訳装置は以下の
ように動作する。ソース言語の入力文章はキーボード４
から機械翻訳装置に入力される。入力された文章はＣＰ
Ｕ１の制御に基づいて翻訳モジュール５に送られる。メ
インＣＰＵ１の動作は、メインメモリ２に格納されてい
るプログラムに従って制御される。

【００２５】入力された原文に対しては、図２を参照し
て、辞書引き形態素解析部１１により、形態素解析が行
なわれる。すなわち、読込まれた原文はメモリ６の辞書
を用いて各形態素列（単語列）に分割される。そして各
単語に対する品詞などの文法情報および訳語が得られ、
さらに時制・人称・数などが解析される。本実施例の機
械翻訳装置は英語から日本語へと翻訳するための装置で
ある。今たとえば、“I gave the cat food, and put t
he block in the box on the table. ”という文章を入
力したものとする。すると、辞書引き形態素解析部１１
によって、入力される文章の各単語が区分され、さらに
各単語について図３の最も下部に示されるようにその品
詞などの情報が得られることになる。

【００２６】構文解析部１２は、前述のようにメモリ６
の辞書と、表１に示される文法規則とに従って、辞書引
き形態素解析部１１によって得られた各単語間の係り受
け関係を示す構造解析木を決定する。この決定の際に、
原文の持つ曖昧性により部分的に多義解釈が発生するこ
とになる。構文解析部１２は、このような多義解釈を含
む構造解析木を表わす情報をバッファ９に次のような形
で格納する。

【００２７】図３を参照して、入力された英文に対して
表１に示される文法規則を適用することにより、図３に
示されるような構造解析木を得ることができる。しか
し、「動詞句」として示された２つの部分木Ａ、Ｂにつ
いては、この部分の持つ曖昧性により複数個の解釈が可
能である。各解釈に対応して、この各部分木Ａ、Ｂはそ
れぞれ複数通りの構造を持ち得る。

【００２８】図４を参照して、バッファ９に格納されて
いる部分木Ａの構造を示す情報は、次の情報を含む。ま
ずこの部分木Ａに属する４つの単語「gave」「the 」
「cat」「food」および各単語の品詞である。そしてこ
の４つの単語からなる単語列は動詞句であるが、表１に
示される文法規則（ａ）（ｌ）のいずれを適用するかに
より、図４に示される第１の動詞句（キャットフードを
与えた）と、第２の動詞句（猫にたべものを与えた）と
の２つの解釈を生ずる。第１の解釈ではこの動詞句は動
詞＋名詞句からなり、その部分木は図５に示されるもの
となる。一方第２の動詞句は「動詞＋名詞句＋名詞句」
からなり、その部分木の構造は図６に示されるようにな
る。この解釈１、２を比較すると、全体としては同じ動
詞句であるが、その内部の構造が異なっている。すなわ
ちこの部分は曖昧性が閉じている部分である。

【００２９】同様に図３の部分木Ｂの部分については、
バッファ９には次のような形でこの構造が格納されてい
る。図７を参照して、部分木Ｂの構造を示す情報は、こ
の部分「put 〜table 」を構成する９つの単語と、各単
語の品詞とを含む。さらにこの部分木の構造を示す情報
は、この部分木のとり得る３つの構造を平行に格納して
いる。この３つの解釈１〜３のいずれも動詞句である
が、第１の解釈ではこの動詞句は「箱の中のブロックを
テーブルの上に置いた」と解釈され、第２の解釈ではこ
の動詞句は「テーブルの上の箱の中にブロックを置い
た」と解釈され、第３の解釈ではこの動詞句は「テーブ
ルの上の箱の中のブロックを置いた」と解釈される。こ
のような解釈の相違が生ずるのは、前述のように表１に
示される文法規則をどのような順序で入力テキストに対
して適用するかに依存する。

【００３０】図７に示される３つの解釈は、入力文に対
して表１に示される規則を異なる順序で適用したことに
より得られるものである。そしてこの場合いずれの解釈
の場合にもこの部分木は「動詞句」であるが、その内部
構造が異なっている。すなわちこの部分木Ｂの部分も曖
昧性が閉じているといえる。

【００３１】なお、バッファ９には、このような多義性
を含む部分の構造だけではなく、単一の解釈しかとり得
ないような部分についての情報も同様に格納されてい
る。たとえば図４に示される情報の前には「Ｉ」につい
ての情報が格納され、図４と図７との間には「, and 」
についての情報が格納されている。しかし、図において
は簡略化のためにこれらは示されていない。

【００３２】本実施例の場合には、変換部１３は、図４
に示される２つの解釈と、図７に示される３つの解釈と
の組合わせからなる６つの組合わせの解析構造木の各々
についてターゲット言語の構文解析木への変換を行な
う。そして翻訳文生成部１４は、これら各構文解析木ご
とに翻訳文を生成し、バッファ９に格納する。

【００３３】ユーザインタフェースモジュール８は、バ
ッファ９に格納されている６通りの翻訳文から所望の１
つを選択するための動作を次のように行なう。

【００３４】今、図４に示される第１の解釈と、図７に
示される第１の解釈とに従って翻訳された翻訳文が上述
の６つのうちから何らかの方法で選ばれ、ＣＲＴ３（図
１参照）に表示されているものとする。このときの表示
内容はたとえば図１２に示されるように、左側に原文
が、右側に前述の解釈に従った訳文が表示されたもので
ある。このような表示は従来の技術を用いて容易に実現
することができる。

【００３５】図１１を参照して、ユーザインタフェース
モジュール８の動作のステップＳ１において、表示され
ている翻訳文のうち、適切でないと思われる部分に含ま
れる１つの単語をまずユーザが指定する。この指定はた
とえば次のようにして行なわれる。ユーザが「キャット
フードを与え」という部分の訳が適切でないと考えた場
合、ユーザはこの「キャットフードを与え」という句に
対応する原文部分の中に含まれる任意の単語にカーソル
を移動する。図１２に示される例では「ｃａｔ」という
単語にカーソルが移動され、ユーザがポイントしている
単語が反転表示される。

【００３６】図１１のステップＳ２で、ユーザがキーボ
ード４（図１参照）上に用意された所定の範囲検索指示
キー（図示せず）を押圧する。

【００３７】これによりステップＳ３で、図１に示され
るユーザインタフェースモジュール８によって、次のよ
うな範囲検索の動作が行なわれる。この範囲検索とは、
ユーザによってポイントされた単語を含む部分木のう
ち、複数の解釈を含む部分木であってかつ曖昧性の閉じ
ている部分木を検索する処理である。この検索は、より
具体的にはたとえば次のようにして行なわれる。

【００３８】再び図４を参照して、バッファ９には図４
に示されるような情報が格納されている。操作者が「ｃ
ａｔ」という語を指定することにより、この語を起点と
して、この語を含む部分木であって、解釈の曖昧性を含
む最小の部分木がバッファ９内で探索される。図４に示
される例の場合では単語「cat 」という語を含む部分木
であって解釈の曖昧性を含むものとして、前述の２つの
解釈を許す動詞句に到達することができる。なお、探索
される部分木は解決の曖昧性を含むものでなくても良い
し、曖昧性を含んでいる場合にも最小のものである必要
はない。しかし、「解決の曖昧性を含む最小のもの」と
いう制限を付せば範囲指定の手間が少なくなり、より望
ましい。

【００３９】再び図１３を参照して、この曖昧部分木
（解釈の曖昧性を含む部分木）に該当する原文の範囲が
図４に示されるように「gave the cat food 」であるこ
とが判明するので、それに該当する原文および訳文の範
囲を図１３に示されるように反転表示する。このように
反転表示することにより、ユーザが指定した語を含む部
分木のうち、最も小さな曖昧部分木に対応する原文およ
び訳文の範囲がユーザに容易にわかることになる。

【００４０】再び図４を参照して、ステップＳ４で前述
の範囲表示（反転）が行なわれる。続いてステップＳ５
で、ステップＳ４で行なわれた範囲表示の結果、表示さ
れた範囲が操作者の意図した範囲と一致しているか否か
についての判断が操作者により行なわれる。範囲が意図
したものと一致していれば操作者は所定のキーを押し、
この場合には処理はステップＳ６に進む。表示された範
囲が意図した範囲と一致していない場合には操作者はキ
ーボード上の他の所定のキーを押圧する。これにより処
理は再びステップＳ２に戻る。そしてステップＳ２で再
び範囲検索指示入力をすることにより、ステップＳ３〜
Ｓ５の処理が繰り返し行なわれ、操作者によって指定さ
れた単語を含む部分木であって、解釈の曖昧性を含む部
分木が、小さいものから順に表示されていくことにな
る。順に表示される部分木に対応する範囲が利用者の意
図するものと一致した時点でステップＳ５の解釈がＹＥ
Ｓとなり制御はステップＳ６に進む。

【００４１】図１３に示される例の場合には表示された
範囲がユーザの意図した範囲と一致したものであると
し、その結果処理は図４のステップＳ６における次候補
検索指示入力に進む。「次候補」とは、図１３に示され
る、原文の反転表示された部分についての、他の解釈の
ことを示す。ステップＳ６において操作者がキーボード
上の図示されない次候補検索指示入力キーを押圧するこ
とにより、既にステップＳ３で指定された範囲の中の他
の解釈がバッファ９内で検索される。この処理はステッ
プＳ７において行なわれる。すなわちステップＳ７にお
いては、図４に示される２つの解釈のうちの２番目の解
釈が次候補として検索されることになる。

【００４２】そしてステップＳ８で、この第２番目の解
釈に従った訳文が表示される。この表示は図１４の右側
に示されたものとなる。

【００４３】このようにして表示された訳文の全体が操
作者の所望する訳文と一致すればステップＳ９における
判断がＹＥＳとなり、翻訳処理は終了する。一方、ステ
ップＳ４で表示された範囲の翻訳文が所望したものであ
っても、他の部分の翻訳が所望したものとは異なってい
る場合にはステップＳ９の判断の答えはＮＯとなり、そ
の結果処理は再びステップＳ１に戻り、その新たな部分
に含まれる単語をユーザが新たに指定することにより上
述の処理がその単語を含む部分について繰り返し行なわ
れることになる。

【００４４】今仮に図１４で「猫に食べ物を与え」とい
う訳文を選択したものとし、さらに後半の「箱の中の」
以下の部分を他の訳に変更する場合を考える。図１５を
参照して、図１１のステップＳ１で「block 」の部分に
カーソルを合わせる。選択された単語「block 」に対応
する訳語「ブロックを」の部分は訳文中で反転表示され
る。

【００４５】そして、この反転表示された部分がユーザ
の所望した範囲と一致していなければ、曖昧部分木であ
ってより大きなもののうち最も小さなものを探索する処
理が行なわれ、発見された部分木に対応する範囲の原文
および訳文が反転表示される。所望した範囲と一致する
ことにより、訳文のその範囲の次候補を検索する処理が
続いて行なわれる。

【００４６】図１７をを参照して、図１１のステップＳ
６で示されるように次候補検索指示入力キーを押圧する
ことにより、図７に示される第１の解釈に代えて、第２
の解釈に従った訳文が表示される。この訳文がユーザの
所望したものと一致すればこの時点で翻訳は終了する
が、一致していなければさらに次候補検索指示入力キー
を押圧することにより図７に示される第３の解釈の表示
が行なわれる。このような動作を繰り返し行なって、所
望の範囲の所望の訳文を選択することによって翻訳処理
が終了する。

【００４７】

【発明の効果】以上のように請求項１に記載の発明によ
れば、操作者によって指定された原文の単語を含む部分
木をバッファメモリに記憶されたデータ構造中から探索
し、その１つを操作者に選択させ、その部分木のとり得
る複数通りの構造に従って、その部分木に対応する部分
の複数通りの部分翻訳文候補が生成され、その１つが操
作者によって選択される。したがって入力文の構造解析
木上に現われ得る曖昧性の範囲を部分木単位で指定し選
択することができ、他の部分については他の翻訳をする
必要がない。そのために選択された部分木の複数の解釈
のうちの適切なものを選択することにより、訳文全体を
より容易に選択することができる。

【００４８】請求項２に記載の発明に係る自動翻訳装置
では、入力文の任意の単語を操作者によって指定させ、
その単語を含む部分木のうち、複数通りの構造を取り得
る部分木を、小さいものから順次探索してその１つが操
作者により選択される。そして選択された部分木のとり
得る複数通りの構造に従って部分翻訳文候補が生成され
てその１つが操作者によって選択されることになる。そ
のために、入力文の構造解析木上に現われる曖昧性の範
囲を部分木単位で的確に指定し、選択してその範囲内で
のみ複数の解釈を指定して選択することができる。選択
された部分木以外の部分に関する複数通りの解釈につい
ては必ずしも選択する必要がないために、選択のための
操作がより効率的になる。また部分木の選択は小さいも
のから順に行なわれるために、指定された単語に最も近
い部分木であってかつ曖昧性を含む部分木の解釈を確定
させていくことができ、翻訳がより効率的に行なえる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る機械翻訳装置のブロッ
ク図である。

【図２】翻訳モジュールの機能ブロック図である。

【図３】構造解析木の一例を示す模式図である。

【図４】複数通りの解釈を許容する部分木の構造を表わ
す情報を示す模式図である。

【図５】図４に示される第１の動詞句に対応する部分木
を示す模式図である。

【図６】図４に示される第２の動詞句に対応する部分木
の構造を示す模式図である。

【図７】図３に示される部分木Ｂに許される複数通りの
解釈に対応する構造を表わす情報を示す模式図である。

【図８】図７の第１の解釈の動詞句に対応する部分木の
構造を示す模式図である。

【図９】図７の第２の解釈の動詞句に対応する部分木の
構造を示す模式図である。

【図１０】図７の第３の解釈に従う動詞句に対応する部
分木の構造を示す模式図である。

【図１１】ユーザインタフェースモジュールの動作を示
すフローチャートである。

【図１２】単語指定時の表示を示す模式図である。

【図１３】選択された単語に対応する原文範囲および訳
文範囲の表示態様を示す模式図である。

【図１４】指定された範囲の訳文の次候補表示時の表示
態様を示す模式図である。

【図１５】他の部分の単語を指定する際の表示態様を示
す模式図である。

【図１６】新たに指定された単語に対応する原文および
訳文の範囲を表示する際の表示態様を示す模式図であ
る。

【図１７】新たに指定された範囲に対応する訳文の次候
補の表示態様を示す模式図である。

【符号の説明】

１メインＣＰＵ２メインメモリ３ＣＲＴ４キーボード５翻訳モジュール６メモリ７プリンタ８ユーザインタフェースモジュール９バッファ１１辞書引き形態素解析部１２構文解析部、１３変換部１４翻訳文生成部

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06F 17/27

Claims

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

【請求項１】所定の第１の言語の入力文の構造解析木
を表すデータ構造を作成するための構造解析木作成手段
と、前記データ構造を記憶するためのバッファメモリとを含
み、前記構造解析木は、前記入力文の曖昧性に起因して、複
数通り得られる可能性があり、前記データ構造は、前記
複数通りの構造解析木のうちの、複数通りの解釈を許す
部分木を、当該部分木を構成する単語列を表す情報およ
び当該部分木の前記複数通りの解釈にしたがった複数通
りの構造を表す情報として含み、さらに、前記バッファメモリに記憶された前記データ構造により
表される構造解析木を、予め準備された木構造変換規則
を用いて所定の第２の言語の構造解析木に変換し、得ら
れた前記第２の言語の構造解析木に基づいて前記第２の
言語の翻訳文を生成するための翻訳文生成手段と、前記入力文の任意の単語を操作者に指定させるための単
語指定手段と、前記構造解析木作成手段によって得られた構造解析木
の、前記単語指定手段によって指定された単語を含み、
かつ複数通りの解釈を許す部分木を前記バッファメモリ
に記憶されたデータ構造中で探索し、その１つを操作者
に選択させるための部分木選択手段と、前記選択された部分木のとり得る複数通りの構造を前記
翻訳文生成手段に順次与えることにより、前記入力文
の、前記選択された部分木に対応する部分の複数通りの
部分翻訳文候補を生成し、その１つを操作者に選択させ
るための部分翻訳文候補選択手段とを含む、自動翻訳装
置。
【請求項２】前記部分木選択手段は、前記構造解析木
作成手段によって得られた構造解析木の、前記単語指定
手段によって指定された単語を含むとともに、複数通り
の解釈を許す部分木を前記バッファメモリに記憶された
データ構造中で小さいものから順に探索し、その１つを
操作者に選択させるための手段を含む、請求項１に記載
の自動翻訳装置。