JPS638864A - 翻訳装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 く技術分野〉 未発明は機械翻訳システムに関し、入力単語列全体で解
析処理を失敗したときに、当該単語列のうち解析できた
部分木毎に翻訳を行う様にした翻訳装置に関するもので
ある。

〈従来技術〉 機械翻訳システムにおいては、従来から、文脈自由文法
を用いたバックトラック方式の構文解析が実行されてい
る。

バックトラック方式とは、構文解析に複数の可能性が存
在する時、それらの可能性を逐次的に試み、ある時点で
解析に行き詰まると、別の可能性が存在した箇所まで後
戻りして別の候補を試みる方式を言う。

力・かる構文解析では、入力単語別の全てが、文脈自由
の書き換え規則によって１句構造にまとまり、全体とし
て１つの句構造にまとまるまで、解析処理が繰り返され
る。

あるいは、構文解析において、 ｌａｌ　　原文のエラー ｔｂｌ　　必要な文法規則の欠如 （ｃｌ　　事前に設定された解析所要時間オーバー等の
原因により、結果として１つの句構造にまとまらず、解
析失敗に至ることが考えられる。

解析失敗に至ると、従来の翻訳システムでは。

解析以降の処理、即ち、変換、生成への出力が得られず
、従って、部分的に翻訳処理が進められていたとしても
、全く翻訳結果が得られない。

〈発明の目的〉 未発明は、上記の事情に鑑み、入力単語列全体では構文
解析に失敗した場合、入力単語列の一部分毎に解析した
部分木を変換、生成過程に出力し部分的な翻訳文が得ら
れる機能を有する翻訳装置を提供する。

〈実施例〉 以下、未発明の構成を図面を参照しつつ説明する。

第１図は本発明の実施例に係る翻訳装置のブロック図で
あって、翻訳処理等の処理を行う中央処理装置（ＣＰＵ
）ｌに関連して、当該ＣＰＵＩで処理を行うためのプロ
グラム等がストアされているメインメモリ２．翻訳文の
表示を行うＣＲＴ表示装置３．入力文（原文）を入力す
る念めのキーボード４．並びに翻訳過程に必要な情報が
ストアされている翻訳モジニール５が備えられている。

前記翻訳モジュール５は、翻訳用の辞書０文法規則並び
に木構造変換規則を有するテーブル６が含まれる。又、
当該翻訳モジュール５は、翻訳過程の各解析レベルにお
けるデータがストアされる。

機械翻訳処理には、一般に、解析レベルによってピボッ
ト方式とトランスファ一方式とがあるが未実施例のもの
は、少なくとも、辞書引き及び形態素解析処理と構文解
析処理のレベルまでは実行するものとする。

なお、辞書引き及び形態素解析とは、翻訳用の辞書を引
き、各単語に対する品詞等の文法情報。

訳語等を得て、時刻０人称、数等を解析することであり
、又、構文解析とは、単語間の係り受は等文章の構造を
決定することである。

具体的に、前記翻訳モジュール５の構成を第２図に示し
念。

図示する如く、前記翻訳モジュール５は、ソース言語が
入力される辞書引き形態素処理部、構文解析部、言語変
換部（変換部）並びにターゲット言語を生成する生成部
の４部分から成る。

第３図は本実施例の翻訳装置の処理フローチャートを示
す図である。

ここで、本実施例は、下記表の文法規則のみを内蔵する
ものとする。

表 文法規則（ａｌは１文は平叙文と文末からできているこ
とを表わす。

文法規則［ｂｌは、平叙文は平叙文と従属節からできて
いることを表わす。

文法規則ｔｅｌは、平叙文は平叙文と接続詞と平叙文か
らできていることを表わす。

文法規則ｆｄｌは、平叙文は名詞句と動詞句からできて
いることを表わす。

文法規則［ｅｌは１文は名詞句と文末からできているこ
とを表わす。

文法規則ば）は、名詞句は名詞力１らできていることを
表わす。

文法規則［ｇｌは、名詞句は代名詞からできていること
を表わす。

文法規則（ｈｌは、動詞句は動詞と名詞句からできてい
ることを表わす。

文法規則（ｉｌは、動詞句は動詞からできていることを
表わす。

入力文として、 （ＡＩ　　Ｉ　　ｎｅｅｄ　　ｉｔ。

ａｌ　　Ｉ　　ｎｅｅｄ　　ｉｔ、　Ｊｏｈｎのいずれ
かが与えられるとする。

入力文＾）が与えられた場合、辞書引き形態素処理（Ｓ
ｌステップ）を経て、構文解析（Ｎステップ）に入り、
Ｓ５ステツプ及びＳ８ステツプで前記表の文法規則を適
用し、構分解析木を成長させパックトラックを繰り返す
。

この結果、第４図（ａｌの句構造が作成され１文末まで
構文の解析が成されたことに応答して、Ｓｓステップ７
３１らＳ９ステツプに移行し、解析が成功した念め、構
文解析を終了する。

構文解析の次に変換処理（Ｓ、、ステップ）及び生成処
理（Ｓ１４ステツプ）が実行され、最終的に前記表示装
置に翻訳文が出力される。表示内容を第５図に示した。

続いて、入力文（Ｂｌが与えられた場合につき、説明す
る。

前述した通り、辞書引き形態系処理（Ｓ、ステップ）を
経て、構文解析処理（Ｎステップ）に入る。

入力文の各単語に対して、文頭のものから順に単語位置
が決定され、前記入力文（Ｂｌについては。

単語ｒｌＪが単語位置ｌに、単語ｒｎｅｅｄＪが単語位
置２．単語ｒｉｔＪが単語位置３．単語「、」（コンマ
）が単語４、単語ｒＪｏｈｎＪが単語位置５並びに単語
「・」（ピリオド）が単語位置６になる。

構文解析は単語位置の順に従い進められる（Ｓ。

ステップ）。

又、自動分割フラグは、解析失敗と判定されたときにオ
ンとなるが、処理スタート時にクリアされており、現段
階ではオフ状態となっているためＳ３ステップ７３為ら
Ｓｓステップに移行し、当該Ｓ５ステツプと続くＳ６ス
テツプにて第４図＋ｂｌの句構造を作成する。

第４図ｔｂ）の句構造が作成された時点で、これが分割
翻訳できるカテゴリーにあるため（Ｓ、ステップ）、当
該Ｓｓ　ステップからＳ６ステツプ乃至Ｓ７ステップに
進み、単語ｒＩＪの単語位置】が記憶される。

前記Ｓ７ステップの処理が成された後、Ｓ８ステツプに
移行し、ここで、未処理の単語列ｒｎｅｅｄ　　ｉｔ、
Ｊｏｈｎ、Ｊが残っていると判断される力為ら、再びＳ
ｓステップ及びＳ５ステツプで文法規則の適用が続けら
れる。

この結果１文法規則ｆｈｌ及びｉｄｌにより、第４図（
Ｃ１の旬構造が得られる。

ここで、前述と同様に、Ｓ５　ステップカ島らＳ１ステ
ツプに進み、単語位置が３に更新される。

そして、前記Ｓ、ステップから８８ステツプに移るが、
当該Ｓｓステップで、もはや適用できる文法規則がない
と判断され、Ｓ９ステツプに進む。

Ｓ、ステップでは、まだ未処理の単語列ｒ　、Ｊｏｈｎ
　、Ｊが残っているため、解析失敗と判定され、当該Ｓ
９ステツプカ）らＳ□１ステップに移り、自動分割翻訳
モードを指示するフラグがオンとなる。

これによって、処理は構文解析の先頭に戻る。

そして、句購造木は全てつぶされ、Ｓ３ステツプの判断
により、Ｓ４ステツプに移行する。当該Ｓ４ステツプで
は、入力文バッファーの単語位置３の次に文末を挿入す
る処理を行う。これで。

ｒＩ　　ｎｅｅｄ　　ｉｔ、Ｊを解析することになって
。

第４図Ｃａｌの句構造が作られる。

以後、構文解析処理から、変換処理（Ｓｚｚステップ）
及び生成処理（Ｓｌ、ステップ）を経て８１５ステツプ
に移り、自動分割フラグがオンとなっていることから、
当該ＳｔＳステップからＳｌ。

ステップに進み、生成された翻訳文をバッファーに蓄え
る。

前記８１６ステツプの処理が終了すると、未処理の単語
ｒ、Ｊｏｈｎ、Ｊが残っていること７５息ら（Ｓ１７ス
テツプ）、入力文の先頭を処理済の次の単語にセットし
た（　Ｓ１ｇステップ）後、再び。

Ｓ２ステツプに復帰し、構文解析全開始する。

未処理であった単語列ｒ　、Ｊｏｈｎ、Ｊに対しては、
やはり、解析失敗となるため（Ｓｔｏステップ）先頭の
単語「、」が切り出される（Ｓ１３ステツプ）。

通常は、当該切り出された単語の訳が３１６ステツプで
バッファーに蓄えられるが、木実施例で使用している翻
訳用辞書には「、」の訳が与えられていないので、訳の
バッファー人力は実行されない。

最後に、残った単語列ｒＪｏｈｎ、Ｊに対しては文法規
則（ｆ）及びｔｅｌの適用により解析が成功し、Ｓｌ。

ステップに自動分割翻訳による翻訳文が出力される。表
示内容を第６図に示した。

なお、上記実施例では、構文解析処理を失敗したときに
、入力単語列のうち、解析できた部分木毎に翻訳するも
のとしたが、これを他の解析、即ち、意味解析〔複数の
構文解析の結果から意味的に正しいものとそうでないも
のを判別すること）の失敗時に実行する様にすることも
可能である。

く効　果〉 以上の様に未発明によれば、入力文に対し、解析処理を
行り、翻訳文？出力する翻訳装置において、入力文の単
語列全体につき解析ができなかった場合に、単語列のう
ち、解析できた部分木毎に翻訳を行うから、下記の効果
を得る。

ｆａｌ　　従来方式の機械翻訳システムでは、構文解析
に失敗すると、全く訳文が生成されず、そのシステムの
解析能力にも左右されるか、翻訳テキストの安くが翻訳
不能であれば、翻訳システムとして利用価値が低いが、
未発明のものは一構文解析不能なテキストでも部分的な
訳文を出力することができ、後編集すれば翻訳文として
使用可能なものとなる。

［ｂｌ　　機械翻訳が対象とする自然言語は数多くの例
外を含み、全てのテキスＩｆ解析できる文法規則を作成
することは搬ど不可能であり、また、大部分のテキス）
ｆ解析できる文法？仮に作成したとしても、その文法は
非常に大規模なものとなって、それを維持改良していく
ことは非常困雉である。故に１本発明を使用して、限ら
れた文法規則で自然言語を扱うと２文法規則がコンパク
トになり、維持改良がしやすくなる。

［ｃｌ　　未発明の自動分割翻訳の結果が画面に表示さ
れると、ユーザーに原文が解析できなかっ之ことを喚起
し、ユーザーによる原文エラーのチェックを促す結果と
なる。

【図面の簡単な説明】

第１図は未発明の実施例に係る翻訳装置のブロック図、
＠２図は前記翻訳装置の翻訳モジュールの構成図、第８
図は前記翻訳装置の処理を示すフローチャート、第４図
ｆａｔ乃至（ｃｌは前記翻訳装置の自動分割翻訳を説明
する念めに用いる図、第５図及び第６図は翻訳文の出力
２示す図である。 ！・・・ＣＰＵ、５・・・翻訳モジュール、６・・・テ
ーブル。 代理人　弁理士　杉　山　毅　至（他１名）第１図 第２ｍ （亀） ｊ６α司り ！ ４Ｎ届！９ イへンａｒ１ 涛伶４〕ｌ　　２　　■　　４５６ 第４図 第５図 第６図

Claims (1)

1. 【特許請求の範囲】 １、入力文に対し、解析処理を行い、翻訳文を出力する
   翻訳装置であって、 入力文の単語列全体につき解析ができなかった場合に、
   単語列のうち、解析できた部分木毎に翻訳を行う手段を
   備えたことを特徴とする翻訳装置。