(57)【要約】【課題】互いに競合する変換ルールの適用順位の調整を自動的に行う。【解決手段】原文解析部１２は原文７から解析木を、変換部１３は解析木から訳文木を、訳文生成部１４は訳文木から訳文８を、それぞれ生成する。変換ルール辞書４は、解析木から訳文木を生成するための変換ルール群を格納する。個々の変換ルールは、変換前部分木構造を含むコンディション部と、変換後部分木構造を含むアクション部と、適用順位の優先度と、検索する際のインデックスになるキーとを含み、同じキーを持つ複数の変換ルールは優先度順にソートされている。変換ルール辞書管理部２は、追加登録する変換ルールのコンディション部からその変換ルールの適用順位の優先度を計算して変換ルールに設定し、同じキーを持つ複数の変換ルールが優先度順に並ぶように変換ルール辞書４に登録する。【選択図】  図１
2004355322.tif 000002
【特許請求の範囲】
【請求項１】
原文を構文解析して原文中間表現の解析木を出力する原文解析手段と、前記解析木を訳文中間表現の訳文木に変換するための変換ルール群であって、個々の変換ルールは、変換前部分木構造を含むコンディション部と、変換後部分木構造を含むアクション部と、前記コンディション部の内容から計算された適用順位の優先度と、当該変換ルールを検索する際のインデックスになるキーとを含み、同じキーを持つ複数の変換ルールは前記優先度順に並べられている変換ルール群を記憶する変換ルール辞書と、前記解析木の構造に前記変換ルール群を適用することにより訳文中間表現の訳文木を生成する変換手段であって、適用可能な変換ルールが複数存在する場合にはより優先度の高い変換ルールを適用する変換手段と、前記訳文中間表現の訳文木から訳文を生成する訳文生成手段と、追加登録する変換ルールのコンディション部からその変換ルールの適用順位の優先度を計算する適用順位決定手段と、該適用順位決定手段で計算された優先度が設定された変換ルールを、同じキーを持つ複数の変換ルールが前記優先度順に並ぶように前記変換ルール辞書に登録する変換ルール登録手段とを備える機械翻訳装置。
【請求項２】
前記変換ルール登録手段は、前記変換ルール辞書に登録された変換ルールが修正された場合、修正後の変換ルールの適用順位の優先度を前記適用順位決定手段によって再計算して修正後の変換ルールに設定し、前記変換ルール辞書中の修正後の変換ルール及び該修正後の変換ルールと同じキーを持つ他の既登録の変換ルールが前記優先度順に並ぶように並べ替えを行うものである請求項１記載の機械翻訳装置。
【請求項３】
前記適用順位決定手段は、変換ルールのコンディション部の内容を解析し、適用条件がより厳しい変換ルールほど、より高い優先度を割り当てるものである請求項１または２記載の機械翻訳装置。
【請求項４】
前記適用順位決定手段は、変換ルールのコンディション部に含まれる変換前部分木構造のノード数をパラメータに持つ優先度計算式により優先度を計算するものである請求項３記載の機械翻訳装置。
【請求項５】
前記適用順位決定手段は、変換ルールのコンディション部に含まれる変換前部分木構造のノード数および各ノードの属性条件の数をパラメータに持つ優先度計算式により優先度を計算するものである請求項３記載の機械翻訳装置。
【請求項６】
トランスファ方式の機械翻訳装置の変換工程で使用される変換ルール群であって、個々の変換ルールは、変換前部分木構造を含むコンディション部と、変換後部分木構造を含むアクション部と、前記コンディション部の内容から計算された適用順位の優先度と、当該変換ルールを検索する際のインデックスになるキーとを含み、同じキーを持つ複数の変換ルールは前記優先度順に並べられている変換ルール群を記憶する変換ルール辞書を管理する装置において、追加登録する変換ルールのコンディション部からその変換ルールの適用順位の優先度を計算する適用順位決定手段と、該適用順位決定手段で計算された優先度が設定された変換ルールを、同じキーを持つ複数の変換ルールが前記優先度順に並ぶように前記変換ルール辞書に登録する変換ルール登録手段とを備える変換ルール辞書管理装置。
【請求項７】
前記変換ルール登録手段は、前記変換ルール辞書に登録された変換ルールが修正された場合、修正後の変換ルールの適用順位の優先度を前記適用順位決定手段によって再計算して修正後の変換ルールに設定し、前記変換ルール辞書中の修正後の変換ルール及び該修正後の変換ルールと同じキーを持つ他の既登録の変換ルールが前記優先度順に並ぶように並べ替えを行うものである請求項６記載の変換ルール辞書管理装置。
【請求項８】
コンピュータを、請求項１に記載する、原文解析手段、変換手段、訳文生成手段、適用順位決定手段、および変換ルール登録手段として機能させるプログラム。
【請求項９】
コンピュータを、請求項６に記載する、適用順位決定手段および変換ルール登録手段として機能させるプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は機械翻訳装置に関し、特に変換ルールを使用して原文の中間表現である解析木を訳文の中間表現である訳文木に変換するトランスファ方式の機械翻訳装置に関する。
【０００２】
【従来の技術】
この種の機械翻訳装置では、原文を解析して原文の中間表現である解析木を生成する解析工程、解析木を訳文の中間表現である訳文木に変換（トランスファ）する変換工程、訳文木から目標の訳文を生成する生成工程の３つの工程を経て翻訳処理が進められる（例えば、特許文献１参照）。
【０００３】
各工程では、種々の翻訳用辞書が用いられるが、特に変換工程では、原文部分木と訳文部分木の対応関係を記述した変換ルールを多数記憶した変換ルール辞書が用いられる。個々の変換ルールは、コンディション部とアクション部の組で表現されており、変換工程では、解析木の部分木にマッチするコンディション部を持つ変換ルールのアクション部を適用することにより木構造を書き換えていき、訳文木を生成する。
【０００４】
他方、機械翻訳に使用する上述した変換ルールのような翻訳ルールは、人間による手作業で作成する以外に、例文を用いて新たな翻訳ルールを機械的に生成する機械翻訳ルール生成装置も提案されている（例えば、特許文献２参照）。
【０００５】
【特許文献１】
特開昭６１−１２８３７２号公報
【特許文献２】
特開平１１−２５００６４号公報
【０００６】
【発明が解決しようとする課題】
翻訳品質を高めていくためには、変換ルールを大量に蓄えることが重要である。しかし、ルール数が多くなるに従って、ルール間の競合を効率良く調整する必要性が生じてくる。競合とは、変換ルールを適用する際に、訳語選択などのアクションが異なる変換ルールが同時に複数成立する（原文部分木がマッチする）場合を指す。たとえば、”ｉｎ  ｔｅａｒｓ”→「泣きながら」という変換ルールと、”ｓｏａｋｅｄ  ｉｎ  ｔｅａｒｓ”→”泣きぬれる”という変換ルールがあったとすると、”Ｈｅ  ｗａｓ  ｓｏａｋｅｄ  ｉｎ  ｔｅａｒｓ”という原文に対して、両方とも原文部分木がマッチするが、”ｉｎ  ｔｅａｒｓ”部分に関して訳出の方法が異なっている。このような場合は、一般により条件の厳しい変換ルール（”ｓｏａｋｅｄ  ｉｎ  ｔｅａｒｓ”）を適用することで、翻訳の品質を高めることができる。
【０００７】
このように、より条件の厳しい変換ルールを優先的に適用する方法として、変換ルール辞書から変換ルールを検索する際のインデックスになるキーとしてコンディション部に含まれる変換前部分木のどれか１つのノード（例えば解析木とのマッチングを行う際のスタートノード）のスペルを使用し、同じキーを持つ複数の変換ルールは適用条件の厳しい順に並ぶように変換ルール辞書に登録しておき、変換工程において解析木の各ノードのスペルをキーに変換ルール辞書から変換ルールをロードし、順位が上の変換ルールから順にマッチングを行っていく方法が考えられる。
【０００８】
しかし、同じキーを持つ複数の変換ルールが適用条件の厳しい順に並ぶように変換ルール辞書へ登録する作業を人間の手作業で行うと、変換ルール辞書の作成に多くの労力が必要となる。何故なら、新規に作成した複数の変換ルールを変換ルール辞書に登録する際、競合ルール間の適用条件の厳しさの関係をそれらのルールのコンディション部から人が判断して順番を決めなければならないためである。特に、変換ルールの開発を複数の場所で分散して行っている場合、それぞれ別の場所で新規に作成された競合ルール間の調整は変換ルール辞書に登録する際にまとめて行う必要があり、その作業に多大な労力を必要とする。
【０００９】
また、変換ルール辞書のメンテナンスにも多くの労力が必要となる。何故なら、変換ルール辞書に新たな変換ルールを追加する場合、その挿入位置を決めるために既存の変換ルールおよび追加する新たな変換ルールの適用条件の厳しさを、それらのコンディション部から判断しなければならないからである。また、変換ルール辞書に既に登録されている変換ルールを修正した場合も、変換ルール間の適用条件の厳しさの関係が変化する可能性があるため、修正後の変換ルールを含め関連する変換ルールの適用条件の厳しさを再度判定し、必要に応じて並べ替えを行う必要があるためである。
【００１０】
本発明の目的は、互いに競合する変換ルールの適用順位の調整を自動的に行うことのできる機械翻訳装置および変換ルール管理装置を提供することにある。
【００１１】
【課題を解決するための手段】
本発明の第１の機械翻訳装置は、原文を構文解析して原文中間表現の解析木を出力する原文解析手段と、前記解析木を訳文中間表現の訳文木に変換するための変換ルール群であって、個々の変換ルールは、変換前部分木構造を含むコンディション部と、変換後部分木構造を含むアクション部と、前記コンディション部の内容から計算された適用順位の優先度と、当該変換ルールを検索する際のインデックスになるキーとを含み、同じキーを持つ複数の変換ルールは前記優先度順に並べられている変換ルール群を記憶する変換ルール辞書と、前記解析木の構造に前記変換ルール群を適用することにより訳文中間表現の訳文木を生成する変換手段であって、適用可能な変換ルールが複数存在する場合にはより優先度の高い変換ルールを適用する変換手段と、前記訳文中間表現の訳文木から訳文を生成する訳文生成手段と、追加登録する変換ルールのコンディション部からその変換ルールの適用順位の優先度を計算する適用順位決定手段と、該適用順位決定手段で計算された優先度が設定された変換ルールを、同じキーを持つ複数の変換ルールが前記優先度順に並ぶように前記変換ルール辞書に登録する変換ルール登録手段とを備えている。
【００１２】
本発明の第２の機械翻訳装置は、第１の機械翻訳装置において、前記変換ルール登録手段は、前記変換ルール辞書に登録された変換ルールが修正された場合、修正後の変換ルールの適用順位の優先度を前記適用順位決定手段によって再計算して修正後の変換ルールに設定し、前記変換ルール辞書中の修正後の変換ルール及び該修正後の変換ルールと同じキーを持つ他の既登録の変換ルールが前記優先度順に並ぶように並べ替えを行う。
【００１３】
本発明の第３の機械翻訳装置は、第１または第２の機械翻訳装置において、前記適用順位決定手段は、変換ルールのコンディション部の内容を解析し、適用条件がより厳しい変換ルールほど、より高い優先度を割り当てる。
【００１４】
本発明の第４の機械翻訳装置は、第３の機械翻訳装置において、前記適用順位決定手段は、変換ルールのコンディション部に含まれる変換前部分木構造のノード数をパラメータに持つ優先度計算式により優先度を計算する。
【００１５】
本発明の第５の機械翻訳装置は、第３の機械翻訳装置において、前記適用順位決定手段は、変換ルールのコンディション部に含まれる変換前部分木構造のノード数および各ノードの属性条件の数をパラメータに持つ優先度計算式により優先度を計算する。
【００１６】
本発明の第１の変換ルール辞書管理装置は、トランスファ方式の機械翻訳装置の変換工程で使用される変換ルール群であって、個々の変換ルールは、変換前部分木構造を含むコンディション部と、変換後部分木構造を含むアクション部と、前記コンディション部の内容から計算された適用順位の優先度と、当該変換ルールを検索する際のインデックスになるキーとを含み、同じキーを持つ複数の変換ルールは前記優先度順に並べられている変換ルール群を記憶する変換ルール辞書を管理する装置において、追加登録する変換ルールのコンディション部からその変換ルールの適用順位の優先度を計算する適用順位決定手段と、該適用順位決定手段で計算された優先度が設定された変換ルールを、同じキーを持つ複数の変換ルールが前記優先度順に並ぶように前記変換ルール辞書に登録する変換ルール登録手段とを備えている。
【００１７】
本発明の第２の変換ルール辞書管理装置は、第１の変換ルール辞書管理装置において、前記変換ルール登録手段は、前記変換ルール辞書に登録された変換ルールが修正された場合、修正後の変換ルールの適用順位の優先度を前記適用順位決定手段によって再計算して修正後の変換ルールに設定し、前記変換ルール辞書中の修正後の変換ルール及び該修正後の変換ルールと同じキーを持つ他の既登録の変換ルールが前記優先度順に並ぶように並べ替えを行う。
【００１８】
【作用】
本発明の機械翻訳装置および変換ルール辞書管理装置にあっては、適用順位決定手段が、追加登録する変換ルールのコンディション部からその変換ルールの適用順位の優先度を計算し、変換ルール登録手段が、適用順位決定手段で計算された優先度が設定された変換ルールを、同じキーを持つ複数の変換ルールが優先度順に並ぶように変換ルール辞書に登録することにより、互いに競合する変換ルールの適用順位の調整を自動的に行う。
【００１９】
【発明の実施の形態】
次に本発明の実施の形態について図面を参照して詳細に説明する。
【００２０】
図１を参照すると、本発明の第１の実施の形態にかかる機械翻訳装置は、機械翻訳部１、変換ルール辞書管理部２、記憶装置３、変換ルール辞書４、翻訳用単語辞書５および利用者入出力装置６を含んで構成されており、英語で記述された原文７を日本語の訳文８に翻訳する。なお、本実施の形態は英日機械翻訳装置に本発明を適用したものであるが、日本語から英語への翻訳など、本発明は任意の言語から他の任意の言語への機械翻訳に適用可能である。
【００２１】
変換ルール辞書４と翻訳用単語辞書５は、機械翻訳部１における翻訳過程で参照される翻訳用辞書である。一般にトランスファ方式の機械翻訳では、原言語解析用の辞書、変換用の辞書、目的言語生成用の辞書が用いられるが、翻訳用単語辞書５は原言語解析用の辞書と目的言語生成用の辞書をあわせたものに相当し、変換ルール辞書４は変換用の辞書に相当する。翻訳用単語辞書５には、原語と訳語の対応と原文の構文解析および訳文生成に必要な品詞等の構文情報や意味情報などが格納されている。他方、変換ルール辞書４には、解析木を訳文木に変換するための変換ルールが格納されている。これらの翻訳用辞書、特に変換ルール辞書４は、不揮発性で読み書き可能な記憶装置、例えば磁気ディスク等に設けられている。翻訳用単語辞書５の構成や内容は従来のものと何ら変わりなく、変換ルール辞書４の構成が従来のものと相違している。以下、変換ルール辞書４について説明する。
【００２２】
変換ルール辞書４には、原文中間表現の解析木を訳文中間表現の訳文木に変換するための変換ルール群が蓄積されている。個々の変換ルールは、図２に示される変換ルール４００に示されるように、キー４０１、ＩＤ４０２、優先度４０３、コンディション部４０４およびアクション部４０５から構成される。
【００２３】
コンディション部４０４は、コンディション木４０４１およびコンディション属性４０４２を含む。コンディション木４０４１は、複数の単語からなる変換前部分木構造の定義情報であり、コンディションとなる木の構造と各ノードの名前が定義されている。例えば図３（ａ）に示されるような４つのノードから構成される木構造を例にすると、コンディション木４０４１には、図３（ｂ）に示されるような形式でコンディションとなる木の構造と各ノードの名前が定義されている。ここで、「ノード１」、「ノード２」、「ノード３」、「ノード４」は、それぞれのノードの名前であり、記号「：」の後ろに、そのノードの親ノードの名前が記述される。また、コンディション木４０４１には、解析木とのマッチングを行う際のスタートノードとして、当該変換ルール４００のキー４０１となっているノードがどれであるかも記述されている。例えば、ノード３のスペルがキー４０１となっているとき、図３（ｃ）のように記述されている。
【００２４】
コンディション属性４０４２は、コンディション木４０４１の各ノードに対するスペル、品詞などの属性条件を定義した部分で、例えば１つのノードの１つの属性毎に「ノード名：属性名：属性値」という形式で記述されている。図３（ｄ）は図３（ｂ）に示したコンディション木に対応するコンディション属性の一部を示している。
【００２５】
アクション部４０５は、アクション木４０５１およびアクション属性４０５２を含む。アクション木４０５１は、構造変形が必要な場合の変換後の木構造の定義情報であり、コンディション木４０４１と同様の形式で記述される。但し、コンディション木４０４１に存在して、アクション木４０５１に存在しないノード名がある場合、そのノードは削除するという意味になり、アクション木４０５１に存在して、コンディション木４０４１に存在しないノード名がある場合、新たにノードを生成することを意味する。また、アクション木４０５１において、コンディション木４０４１における親ノード名と異なる親ノード名が記述されているときは、リンクのかけ替えを行うことを意味する。
【００２６】
アクション属性４０５２は、アクション木４０５１の各ノードに対する属性の付与指示（訳語指示情報付与など）を定義した部分であり、属性の付与が必要なノードに対する属性設定が例えば、「ノード名：属性名：属性値」という形式で記述されている。図３（ｅ）はアクション属性４０５２に含まれるアクション属性の一部を示している。
【００２７】
キー４０１は、変換ルール４００を変換ルール辞書４から検索する際のインデックスになる文字列であり、コンディション木４０４１中のノードのうち、解析木とのマッチングを行う際のスタートノードとなるノードのスペルが記述されている。
【００２８】
ＩＤ４０２は、変換ルール４００を一意に識別する名前である。
【００２９】
優先度４０３は、変換ルール４００の適用順位の優先度であり、コンディション部４０４の内容から計算された値が記述されている。優先度４０３の具体的な計算方法については後述するが、適用条件がより厳しい（マッチし難い）変換ルール４００ほど、より高い優先度が割り当てられるようになっている。
【００３０】
図４に変換ルール辞書４における変換ルールの格納形式を示す。変換ルール辞書４には、同じキー４０１を持つ変換ルール群４１毎に連続した格納領域が割り当てられ、変換ルール群４１中の個々の変換ルール４００−１〜４００−ｎは、優先度４０３の値の昇順にソートされて格納されている。
【００３１】
再び図１を参照すると、変換ルール辞書管理部２は、変換ルール辞書４の作成およびメンテナンスを司る部分であり、変換ルール登録部２１および適用順位決定部２２を含んで構成される。
【００３２】
適用順位決定部２２は、変換ルール登録部２１から変換ルールを受け取り、その変換ルールの適用順位の優先度の値を決定し、結果を変換ルール登録部２１に返却する。優先度は、コンディションの強さによって決定する。条件が緩い一般的な変換ルールより、条件が厳しい特定の文に有効な変換ルールを先に適用できるようにするためである。コンディションの強さは、ノード数、属性条件数などの数による。ただし、単に足し合わせるのではなく、それぞれに重み付けを行う。例えば、スペルは品詞や意味属性などに比べると、より具体的にノードを特定していて、条件としては厳しいものなので、より高く評価する。具体的には、適用順位決定部２２は、優先度の値を、変換ルールのコンディション木４０４１およびコンディション属性４０４２から、以下のような計算式で求める。
【００３３】
優先度の値＝ノード数＊３＋スペル属性数＊５＋その他属性数  …（１）
ここで、スペル属性数とは、属性条件の中で、属性名がスペルであるものの数である。スペルに他より大きな重みを持たせるのは、意味分類などの他の属性に比べて、強くノードを限定する条件であり、コンディションとしてはより厳しい（マッチしずらい）条件と考えられるためである。なお、式（１）中の「３」、「５」は重み係数であるが、これらの値に限定されないことは勿論のことである。
【００３４】
変換ルール登録部２１は、編集作業者に対して変換ルール辞書４の管理機能を提供する。変換ルール辞書４に新規に変換ルールを登録する場合や既存の変換ルールを修正する場合は、適用順位決定部２２によって計算された優先度の値を新規登録する変換ルールや修正後の変換ルールに設定し、同じキーを持つ複数の変換ルールが優先度順に並ぶように変換ルール辞書に登録する。
【００３５】
変換ルール登録部２１の処理の一例を図５に示す。変換ルール登録部２１は、編集作業者が利用者入出力装置６のキーボード等の入力装置６ａからキー（原語スペル）が入力されると（ステップＳ１）、そのキーと同じ文字列のキー４０１を持つ全変換ルールを変換ルール辞書４から検索し、内部の編集用メモリに格納すると共に利用者入出力装置６の表示装置６ｂの編集画面に表示する（ステップＳ２）。このとき表示される変換ルールを以下、既登録変換ルールと呼ぶことにする。なお、変換ルール辞書４に１つも変換ルールが登録されていない初期の状態では、既登録変換ルールは存在しない。次に、編集作業者が入力装置６ａから入力する編集の種類を示す指示を解釈し（ステップＳ３）、新規変換ルールの登録、既登録変換ルールの修正、既登録変換ルールの削除の何れかの処理に分岐する。
【００３６】
（１）新規登録
変換ルールの新規登録の場合、変換ルール登録部２１は、編集作業者に、既に作成済みの新規変換ルールを入力装置６ａから入力させるか、あるいは、編集画面上で新規変換ルールを作成させる（ステップＳ４）。入力あるいは作成される新規変換ルールは、図２に示したものと同じ構成であるが、優先度４０３の値はＮＵＬＬになっている。次に変換ルール登録部２１は、この新規変換ルールを適用順位決定部２２に渡し、その新規変換ルールの適用順位の優先度の値を計算させる（ステップＳ５）。適用順位決定部２２が例えば前述した式（１）によって優先度の値を計算し、その値を返却してくると、変換ルール登録部２１は、新規変換ルールの優先度４０３にその値を設定し編集用メモリに格納する（ステップＳ６）。変換ルール登録部２１は、新規に登録する変換ルールが他に存在するかどうかを表示装置６ｂにて編集作業者に問い合わせ、他の新規変換ルールが存在する場合（ステップＳ７でＮＯ）、ステップＳ４の処理に戻り、前述した処理と同様の処理を繰り返す。
【００３７】
新規登録する変換ルールが終了した場合（ステップＳ７でＹＥＳ）、変換ルール登録部２１は、優先度の値を設定した全ての新規登録変換ルールとステップＳ２で変換ルール辞書４から検索した同一キーを持つ全ての既登録変換ルールとを、編集用メモリ上で、それらの優先度の値の昇順にソートする（ステップＳ８）。そして、ソート後の変換ルール群を変換ルール辞書４に格納する（ステップＳ９）。つまり、ステップＳ２で検索した変換ルール辞書４中の元の既登録変換ルール群をソート後の変換ルール群で置き換える。
【００３８】
（２）既登録変換ルールの修正
既登録変換ルールの修正の場合、変換ルール登録部２１は、編集作業者に、編集画面上で修正対象とする１つの変換ルールを選択させて、そのコンディション部４０４やアクション部４０５などの内容を編集画面上で修正させる（ステップＳ１０）。次に変換ルール登録部２１は、この修正後の変換ルールを適用順位決定部２２に渡し、その修正後の変換ルールの適用順位の優先度の値を再計算させる（ステップＳ１１）。適用順位決定部２２が例えば前述した式（１）によって優先度の値を再計算し、その値を返却してくると、変換ルール登録部２１は、修正後の変換ルールの優先度４０３の値を編集画面および編集用メモリ上で、返却された値に置き換える（ステップＳ１２）。変換ルール登録部２１は、修正する変換ルールが未だ残っているかどうかを表示装置６ｂにて編集作業者に問い合わせ、他に修正する変換ルールが存在する場合（ステップＳ１３でＮＯ）、ステップＳ１０の処理に戻り、前述した処理と同様の処理を繰り返す。
【００３９】
修正する変換ルールが終了した場合（ステップＳ１３でＹＥＳ）、変換ルール登録部２１は、編集画面上の全変換ルール（優先度の値が再計算された修正後の全ての変換ルールと修正されていない他の変換ルール）を、編集用メモリ上で、それらの優先度の値の昇順にソートし（ステップＳ８）、ソート後の変換ルール群で変換ルール辞書４中の元の既登録変換ルール群を置き換える（ステップＳ９）。
【００４０】
（３）既登録変換ルールの削除
既登録変換ルールの削除の場合、変換ルール登録部２１は、編集作業者に、編集画面上で削除対象とする１つの変換ルールを選択させて、その変換ルールを編集画面および編集用メモリ上で削除させる（ステップＳ１４）。次に変換ルール登録部２１は、削除する変換ルールが未だ残っているかどうかを表示装置６ｂにて編集作業者に問い合わせ、他に削除する変換ルールが存在する場合（ステップＳ１５でＮＯ）、ステップＳ１４の処理に戻り、前述した処理と同様の処理を繰り返す。削除する変換ルールがそれ以上存在しない場合（ステップＳ１５でＹＥＳ）、変換ルール登録部２１は、編集画面（編集用メモリ）上に残っている全変換ルールで変換ルール辞書４中の元の既登録変換ルール群を置き換える（ステップＳ９）。
【００４１】
このように変換ルール登録部２１の役割は、各キーに対する一連の変換ルールを、常に、優先度（条件の厳しさ）でソートして変換ルール辞書４に格納することである。
【００４２】
再び図１を参照すると、記憶装置３は、原文記憶部３１、解析木記憶部３２、訳文木記憶部３３および訳文記憶部３４を備え、機械翻訳部１は、入力部１１、原文解析部１２、変換部１３、訳文生成部１４および出力部１５を含んで構成されている。以下、機械翻訳部１の各部の機能をその動作とあわせて説明する。
【００４３】
先ず、入力部１１は、キーボードやファイル等から原文７を入力し、原文記憶部３１に記憶する。原文解析部１２は、原文記憶部３１から原文を入力し、翻訳用単語辞書５に格納されている原語構文属性情報や意味属性情報を利用して、原文の構文解析および意味解析を行い、原文の中間表現である解析木を生成し、解析木記憶部３２に記憶する。
【００４４】
次に、変換部１３は、解析木記憶部３２から解析木を入力し、その解析木に対して変換ルール辞書４の変換ルール群を適用し、訳文の中間表現である訳文木を生成して、訳文木記憶部３３に記憶する。具体的には以下のような処理を行う。
【００４５】
変換部１３は、解析木のすべてのノードを順番にトラバースし、各ノードにおいて、そのノードの原語スペルをキーとして変換ルール辞書４を引き、その変換ルールのコンディションとマッチングをとる。変換ルール辞書４から引いた変換ルールが複数存在する場合、複数の変換ルールが同時にマッチする可能性があり、その場合には変換ルール中の優先度４０３がより上位の変換ルールを適用する。これは、前述したように変換ルール辞書４中において同じキー４０１を持つ複数の変換ルールは優先度４０３で昇順にソートされており、ロードされた変換ルール群も優先度に従ってソートされているため、そのまま、上から適用していくだけでよい。
【００４６】
そして、適用する変換ルールのコンディション木４０４１、コンディション属性４０４２を参照して、実際の解析木のノードをコンディション木４０４１の各ノードにバインドしていき、すべてのノードがバインドできたら、バインドされた解析木のノードに対して当該変換ルールのアクション部４０５で記述されたアクションを実行する。実行されるアクションは、各ノードに対する属性の付与（訳語指示情報付与など）や、より自然な訳文を作成するための構造変形などである。この際、アクションにおいて、どのノードにどういう属性を設定したかを１解析木の処理に渡って記憶しておく。コンディションがマッチした場合でも、すでに別の変換ルールによって、設定された属性に対して、異なる属性値を設定しようとしているルールは競合ルールなので適用しないようにする。このために、あらかじめ、解析木の各ノードに固有のノードＩＤを付与する。変換ルールのアクションで属性を設定した際、「ノードＩＤ：属性：属性値」という情報を保存する。ノードＩＤは、属性を設定したノードのノードＩＤである。コンディション部のノードの解析木へのバインドが成功した時点で、アクション属性のノード名をノードＩＤに置き換えて、保持されたデータと比較することによって矛盾があるかどうかチェックすることができる。
【００４７】
次に訳文生成部１４は、訳文木記憶部３３から訳文木を入力し、翻訳用単語辞書５に記憶された訳語構文属性情報や意味属性情報を利用して、訳文木から訳文を生成し、訳文記憶部３４に記憶する。変換部１３によって訳文木のノードに付与された訳語指示情報付与による実際の訳語選択も、この訳文生成部１４で行われる。
【００４８】
最後に、出力部１５は、訳文記憶部３４から訳文を入力し、表示装置やプリンタ、ファイルなどに訳文８として出力する。
【００４９】
このように本実施の形態にかかる機械翻訳装置は、変換ルール辞書４に新規に登録する変換ルールの適用順位の優先度および既登録変換ルールを修正した場合の修正後変換ルールの適用順位の優先度が、適用順位決定部２２によって自動的に決定され、変換ルール登録部２１によって、新規変換ルールおよび修正後の変換ルールが、同じキーを持つ複数の変換ルールが優先度順に並ぶように変換ルール辞書４に格納されるため、編集作業者自身が、互いに競合する変換ルールの適用順位の調整を行う必要がなくなる。
【００５０】
図６を参照すると、本発明の第２の実施の形態にかかる機械翻訳装置は、適用順位決定部９１を有するルール作成装置９を備える点で、図１に示した第１の実施の形態と相違する。
【００５１】
適用順位決定部９１は、変換ルール辞書管理部２に備わる適用順位決定部２２と同様の機能を有し、例えば前述した式（１）を使用して、変換ルールの適用順位の優先度を計算する。ルール作成装置９は、ルール作成者が変換ルールを作成する際に使用する装置で、テキストエディタや特許文献２に示されるようなルール生成装置で構成される。このルール作成装置９で作成される変換ルールは、図２に示したものと同じ構成であり、優先度４０３の値は適用順位決定部９１によって計算された値が設定される。
【００５２】
変換ルール辞書管理部２の変換ルール登録部２１は、新規ルールの登録に際して、優先度設定済みの新規変換ルールの登録が入力装置６ａから指示され、ルール作成装置９で作成された同じキーを持つ１以上の新規ルールが入力された場合、適用順位決定部２２を用いた優先度の決定工程を省略し、入力された優先度設定済みの新規ルールと、それと同じキーを持つ変換ルール辞書４中の既登録変換ルールとを優先度順にソートして、変換ルール辞書４に書き戻す。
【００５３】
なお、本発明の別の実施の形態として、図６の変換ルール辞書管理部２における適用順位決定部２２を省略した実施の形態も考えられる。但し、その場合には既登録変換ルールを修正したときの修正後の変換ルールの優先度の計算は自動的に行えないため、人手で実施するか、ルールの修正を行わないかの何れかとなる。
【００５４】
以上本発明の実施の形態について説明したが、本発明は以上の実施の形態にのみ限定されず、その他各種の付加変更が可能である。また、本発明の機械翻訳装置は、その有する機能をハードウェア的に実現することは勿論、コンピュータとプログラムとで実現することができる。プログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施の形態における機械翻訳部１の各機能手段１１〜１５、変換ルール辞書管理部２の各機能手段２１、２２として機能させる。機械翻訳部１と変換ルール辞書管理部２とを別々のコンピュータとプログラムで実現することも可能である。
【００５５】
【発明の効果】
第１の効果は、変換ルールの登録や修正時における編集作業者の工数が削減されることである。その理由は、変換ルールの適用順位が自動的に決定されるため、挿入位置などを気にする必要がないためである。
【００５６】
第２の効果は、分散開発された変換ルールを統合する工数が削減することである。その理由は、変換ルールの適用順位が自動的に決定されるため、新規ルールどうしの適用順位を指定する必要がないためである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態のブロック図である。
【図２】変換ルールの構成例を示す図である。
【図３】変換ルールのコンディション部およびアクション部の説明図である。
【図４】変換ルール辞書の格納形式の一例を示す図である。
【図５】変換ルール登録部の処理例を示すフローチャートである。
【図６】本発明の第２の実施の形態のブロック図である。
【符号の説明】
１…機械翻訳部
２…変換ルール辞書管理部
３…記憶装置
４…変換ルール辞書
５…翻訳用単語辞書
６…利用者入出力装置
７…原文
８…訳文
９…ルール作成装置
【図１】
2004355322.tif 000003
【図２】
2004355322.tif 000004
【図３】
2004355322.tif 000005
【図４】
2004355322.tif 000006
【図５】
2004355322.tif 000007
【図６】
2004355322.tif 000008