JPH05151260A - 翻訳テンプレート学習方法および翻訳テンプレート学習システム - Google Patents

Abstract

(57)【要約】 【目的】機械翻訳システムにおいて、様々な語句に置き
換え可能な変数を含む翻訳テンプレートを、対訳文を入
力することにより自動的に生成することを目的とする。 【構成】対訳関係にある第１言語文と第２言語文を入力
し、これらを形態素解析および句解析したあと、対訳辞
書を参照することによって第１言語文と第２言語文の間
の語の対応関係を同定する（１６）。次に、第１言語文
と第２言語文の対応する語を相互に対応づけられた変数
にすることにより、翻訳テンプレートを生成する（１
７）。さらに、第１言語文と第２言語文の間の句の対応
関係を抽出し、対応する句の範囲を変数化したテンプレ
ートを生成し（１８）、対応する句の範囲のみを切り出
したテンプレートを生成する（１９）。 【効果】任意の対訳文から翻訳テンプレートが学習（自
動生成）でき、翻訳テンプレートの作成および入力に手
間がかからない。また、高品質の翻訳が可能になる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、さまざまな語句に置き
換え可能な変数を含む対訳文形式の翻訳テンプレートを
利用する機械翻訳システムに係わり、特に対訳文を入力
して翻訳テンプレートを自動的に生成する翻訳テンプレ
ート学習方法および翻訳テンプレート学習システムに関
する。

【０００２】

【従来の技術】自然言語文の機械翻訳は、例えば特開昭
５８−４０６８４号に開示されているように、原文の解
析と訳文の生成という過程で実現される。原文解析の結
果得られる中間表現の構成要素は原文を構成する語ある
いはそれが表す概念である。中間表現の各要素に、それ
ぞれ対応する出力言語の語を割当てたうえで、訳文が生
成される。このような方式は、いわば逐語訳であり、原
文の表現や構造にとらわれない訳文を得ることが原理的
に困難であるという欠点があった。

【０００３】その欠点を補う方法として、一部の語句を
置き換え可能な変数にした対訳文をテンプレートとして
利用する方法が考えられる。変数部分の翻訳は従来の機
械翻訳方法によるが、それ以外の部分はテンプレートを
デッドコピーして訳文を生成する。従って、変数に対応
する部分以外は原文と語のレベルで対応がとれないよう
な訳文を得ることも可能である。テンプレートを利用し
て翻訳する方法は、例えば特公平１−５８５４５や特開
平３−１１６２７３に開示されている。

【０００４】

【発明が解決しようとする課題】ところで、このような
翻訳テンプレートは、人手で１文１文入力してやる必要
があり、類似の文例であっても別々に入力しなければな
らなかった。また、多くの翻訳テンプレートを入力する
のが面倒で困難であるという問題点があった。

【０００５】本発明の目的は、上記従来技術の問題点を
解決することにある。すなわち、本発明は、類似の文例
を複数用意する必要をなくし、一つの対訳文があれば、
それから幾つかの翻訳テンプレートを自動的に生成する
ことを可能にすることを目的とする。また、翻訳テンプ
レートの元になる対訳文例は機械翻訳で得られたものに
限定せず、人間が作った対訳文からも自動生成できるよ
うにすることを目的とする。さらに、対訳文の中で変数
化する要素を語に限定せず、任意のレベルの句を自動的
に変数化の対象にすることによって、一つの対訳文から
一般化の程度が異なる複数の翻訳テンプレートを自動生
成できるようにする。また、対訳文の全体ではなく、対
訳文から切り出した句に対応する翻訳テンプレートを自
動生成できるようにする。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、本発明に係る翻訳テンプレート学習方法は、互いに
対訳関係にある第１言語の文と第２言語の文とを読み込
む対訳文読み込みステップと、第１言語と第２言語の間
の対訳辞書を参照することによって、対訳文読み込みス
テップで読み込んだ第１言語の文と第２言語の文の間の
語の対応関係を同定する対訳文対応づけステップと、対
訳文対応づけステップで同定された対応関係の集合から
部分集合を任意に選び、該部分集合に属する対応関係の
各々について対応関係を成している第１言語の文中の語
と第２言語の文中の語を相互に対応づけられた変数にす
ることによって翻訳テンプレートを生成する翻訳テンプ
レート生成ステップとを設けたことを特徴とする。

【０００７】また、翻訳テンプレートの構成要素である
第１言語の文から句の候補を抽出する第１言語句解析ス
テップと、翻訳テンプレートの構成要素である第２言語
の文から句の候補を抽出する第２言語句解析ステップ
と、第１言語句解析ステップで抽出した句候補と第２言
語句解析ステップで抽出した句候補の組で包含する変数
の集合が同一のものがあれば、第１言語の文中の該句候
補と第２言語の文中の該句候補を相互に対応づけられた
変数にすることによって新しい翻訳テンプレートを生成
する翻訳テンプレート一般化ステップとを設けたことを
特徴とする。

【０００８】さらに、第１言語句解析ステップで抽出し
た句候補と第２言語句解析ステップで抽出した句候補の
組で包含する変数の集合が同一のものがあれば、第１言
語の文中の該句候補の部分と第２言語の文中の該句候補
の部分を切り出すことによって部分翻訳テンプレートを
生成する部分翻訳テンプレート生成ステップを設けたこ
とを特徴とする。

【０００９】また、変数化したい部分を第１言語の文中
で、あるいは第１言語の文中と第２言語の文中の両方で
ユーザに指定させる変数部指定ステップを設けるように
してもよい。さらに、対訳文対応づけステップの結果を
表示する対訳文対応表示ステップを設け、また生成した
翻訳テンプレートの元になった第１言語の文と第２言語
の文を、変数化された部分とそれ以外の部分を区別した
様式で表示する原対訳文表示ステップを設けるようにし
てもよい。

【００１０】さらに、本発明の翻訳テンプレート学習シ
ステムは、さまざまな語句に置き換え可能な変数を含
み、互いに対訳関係にある第１言語の文と第２言語の文
とで構成される翻訳テンプレートを自動生成する翻訳テ
ンプレート学習システムであって、互いに対訳関係にあ
る第１言語の文と第２言語の文とを読み込む対訳文読み
込み手段と、第１言語の語と第２言語の語との間の対応
関係を記憶した対訳辞書と、該対訳辞書を参照すること
によって、上記対訳文読み込み手段で読み込んだ第１言
語の文と第２言語の文との間の語の対応関係を同定する
対訳文対応づけ手段とを含むことを特徴とする。

【００１１】

【作用】対訳文読み込みステップは、互いに対訳関係に
ある第１言語の文と第２言語の文とを読み込む。これか
ら以下のステップによって翻訳テンプレートが自動生成
される。対訳文対応づけステップは、対訳文読み込みス
テップで読み込んだ第１言語の文と第２言語の文をそれ
ぞれ例えば形態素解析して、それぞれの文を構成する語
を同定する。そのあと、第１言語の文の構成語と第２言
語の文の構成語の任意の組について、それが対訳辞書に
含まれていれば、第１言語の文中の該語と第２言語の文
中の該語とが対応していると判断する。翻訳テンプレー
ト生成ステップは、対訳文対応づけステップで同定され
た語の対応関係の集合から部分集合を任意に選び、該部
分集合に属する対応関係の各々について対応関係を成し
ている第１言語の文中の語と第２言語の文中の語を相互
に対応づけられた変数にすることによって翻訳テンプレ
ートを生成する。翻訳テンプレートは、語の対応関係の
集合の部分集合の各々に対応して生成される。

【００１２】第１言語句解析ステップは、第１言語の文
法に従って、翻訳テンプレートの構成要素である第１言
語の文に含まれる句の候補を抽出する。第２言語句解析
ステップは、第２言語の文法に従って、翻訳テンプレー
トの構成要素である第２言語の文に含まれる句の候補を
抽出する。翻訳テンプレート一般化ステップは、第１言
語句解析ステップで抽出した句候補と第２言語句解析ス
テップで抽出した句候補の組で、包含する変数の集合が
同一のものを探す。包含する変数の集合が同一の句候補
は互いに対応していると判断し、第１言語の文中の該句
候補と第２言語の文中の該句候補を相互に対応づけられ
た変数にすることによって新しい翻訳テンプレートを生
成する。また、部分翻訳テンプレート生成ステップは、
第１言語句解析ステップで抽出した句候補と第２言語句
解析ステップで抽出した句候補の組で、包含する変数の
集合が同一のものを探す。包含する変数の集合が同一の
句候補は互いに対応していると判断し、第１言語の文中
の該句候補の部分と第２言語の文中の該句候補の部分を
切り出すことによって部分翻訳テンプレートを生成す
る。

【００１３】変数部指定ステップは、対訳文中の変数化
する部分をユーザが指定することを可能にする。変数化
する部分を第１言語の文のみに対して指定した場合は、
第２言語の文中の対応する部分が自動的に同定され、第
１言語の文中で指定された部分と第２言語の文中の対応
が同定された部分とを相互に対応づけられた変数にする
ことによって翻訳テンプレートが生成される。変数化す
る部分を第１言語の文と第２言語の文の両方に対して指
定した場合は、指定された部分が互いに対応する句であ
ることを確認した上で翻訳テンプレートが生成される。
対訳文対応表示ステップは、対訳文対応づけステップの
結果を表示するもので、これによって変数化する部分を
決定するユーザの作業効率が向上する。原対訳文表示ス
テップは、生成した翻訳テンプレートの元になった第１
言語の文と第２言語の文を、変数化された部分とそれ以
外の部分を区別した様式で表示するもので、これによっ
てユーザは作成された翻訳テンプレートが妥当であるか
どうかの判断を容易に行なうことができる。

【００１４】

【実施例】次に、本発明の第１の実施例として、日英翻
訳テンプレート学習（自動生成）システムについて説明
する。

【００１５】図１は、本実施例の日英翻訳テンプレート
学習システムのハードウエア構成を示す。同図に示すよ
うに、本実施例の日英翻訳テンプレート学習システム
は、中央処理装置１、記憶装置２、二次記憶装置３、入
力装置４、および表示装置５から構成される。

【００１６】二次記憶装置３には、日英対訳辞書ファイ
ル３１、日本語辞書ファイル３２、英語辞書ファイル３
３、および翻訳テンプレートファイル３４が記憶されて
いる。このうち、日英対訳辞書ファイル３１、日本語辞
書ファイル３２、および英語辞書ファイル３３は、予め
作成され記憶されたものである。また、翻訳テンプレー
トファイル３４は、後述するような手順で翻訳テンプレ
ート学習処理プログラムが生成した翻訳テンプレートを
出力するファイルである。

【００１７】図２は、日英対訳辞書ファイル３１のデー
タ例を示す。同図に示すように、日英対訳辞書ファイル
３１は、日本語の語３１１とそれに対する英語の対訳語
３１２を一つ以上含むレコードから構成され、日本語の
語３１１をキーとして検索することができる。

【００１８】図３は、日本語辞書ファイル３２のデータ
例を示す。同図に示すように、日本語辞書ファイル３２
は、見出し語３２１、標準形３２２、品詞３２３、およ
び変化形情報３２４を含むレコードから構成され、見出
し語３２１をキーとして検索することができる。活用す
る語の場合、見出し語３２１は語幹である。標準形３２
２は、対応する見出し語３２１の標準的な表記であり、
活用する語の場合は終止形で記載されている。品詞３２
３は、対応する見出し語３２１の品詞である。「Ｎ」
「Ｖ」などの記号の意味は後述する。

【００１９】図４は、英語辞書ファイル３３のデータ例
を示す。同図に示すように、英語辞書ファイル３３は、
見出し語３３１、標準形３３２、品詞３３３、および変
化形情報３３４を含むレコードから構成され、見出し語
３３１をキーとして検索することができる。多品詞語の
場合、品詞３３３には各品詞が並記されている。

【００２０】図５に、翻訳テンプレートファイル３４の
レコードを例示する。この実施例のシステムでは、日本
語と英語の対訳文を入力することにより、ここに示した
ような翻訳テンプレートを自動生成する。同図（ａ）
（ｂ）（ｃ）の三つのレコードとも、対訳文「空白をタ
イプするときに使う。／Use to type a space.」をシス
テムに読み込ませて自動生成させた結果の翻訳テンプレ
ートである。

【００２１】図５（ａ）の翻訳テンプレートは、日本語
文テンプレート３４１と英語文テンプレート３４２の対
である。日本語文テンプレート３４１は変数Ｘ１を含む
日本語文、英語文テンプレート３４２は変数Ｘ１を含む
英語文である。変数には句カテゴリーが一つないし複数
指定されていて、その句カテゴリーの表現への置き換え
が許されるということを表している。句とは名詞句、動
詞句などの単語の並び（名詞、動詞などの単語も含むも
のとする）、句カテゴリーとは句の種類（品詞記号）を
いう。変数Ｘ１の後に記載された［Ｎ，ＮＰ］は変数Ｘ
１の句カテゴリーを示している。

【００２２】ここで句カテゴリー（品詞記号）の記号の
意味は次のようなものである。まず、日本語の句カテゴ
リーのうち、「ＮＰ」は名詞句、「Ｎ」は名詞、「ＶＰ
／ＳＨ」は終止形動詞句、「Ｖ／ＳＨ」は終止形動詞、
「ＶＰ／ＲＴ」は連体形動詞句、「Ｖ／ＲＴ」は連体形
動詞、「ＶＰ／ＲＹ」は連用形動詞句、「Ｖ／ＲＹ」は
連用形動詞、「ＰＰ」は前置詞句、「Ｐ」は前置詞、そ
して「Ｓ」は文を表すものとする。英語の句カテゴリー
のうち、「ＮＰ」は名詞句、「Ｎ」は名詞、「ＶＰ」は
動詞句、「Ｖ」は動詞、「ＡＤＪ」は形容詞、「ＡＲ
Ｔ」は冠詞、「ＰＰ」は前置詞句、「Ｐ」は前置詞、
「Ｓ／ＴＯ」はＴＯ不定詞、そして「Ｓ」は文を表すも
のとする。

【００２３】図５（ａ）から分かるように、日本語文テ
ンプレート３４１と英語文テンプレート３４２には同一
の変数が含まれていて、同一の変数は互いに対訳関係に
ある表現への置き換えが許されるということを表してい
る。

【００２４】翻訳テンプレートファイル３４に格納され
る各レコードには、日本語文テンプレート３４１と英語
文テンプレート３４２のほかに、日本語文テンプレート
開始位置（ｉｓ）３４１１、日本語文テンプレート終了
位置（ｉｅ）３４１２、日本語文テンプレート句カテゴ
リー（ｃ）３４１３、日本語文変数部選択ビット列
（ｖ）３４１４、英語文テンプレート開始位置（ｊｓ）
３４２１、英語文テンプレート終了位置（ｊｅ）３４２
２、英語文テンプレート句カテゴリー（ｄ）３４２３、
英語文変数部選択ビット列（ｗ）３４２４が含まれる。

【００２５】日本語文テンプレート開始位置ｉｓと日本
語文テンプレート終了位置ｉｅは、日本語文テンプレー
ト３４１がその元になった日本語文（図５の例では「空
白をタイプするときに使う。」）のどの範囲に対応して
いるかを示す。すなわち、開始位置ｉｓは日本語文中の
対応する範囲の先頭の語の語番号、終了位置ｉｅは日本
語文中の対応する範囲の末尾の語の語番号である。ここ
で、語番号とは、日本語文を後述する形態素解析により
単語に区切り、その区切られた日本語文中で文頭から順
に語に付けた番号である。

【００２６】日本語文テンプレート句カテゴリーｃは、
日本語文テンプレート３４１の句としてのカテゴリーで
ある。日本語文変数部選択ビット列ｖは、日本語文テン
プレート３４１がその元になった日本語文のどの部分を
変数化して作成されたものであるかを示している。すな
わち、このビット列ｖの第（２ｉ）ビットが日本語文中
の第ｉ語に対応しており、第（２ｉ）ビットが１であれ
ば第ｉ語は変数化された部分であり、第（２ｉ）ビット
が０であれば第ｉ語は変数化されなかった部分であるこ
とを示す。また、ビット列ｖの第（２ｉ＋１）ビットは
日本語文中の第ｉ語と第（ｉ＋１）語の部分が一つの変
数にまとめられているかそうでないかを示す。日本語文
中の第ｉ語と第（ｉ＋１）語の部分が一つの変数にまと
められているとき、ｖの第（２ｉ＋１）ビットは１であ
る。

【００２７】英語文テンプレート開始位置ｊｓと英語文
テンプレート終了位置ｊｅは、英語文テンプレート３４
２がその元になった英語文（図５の例では「Use to typ
e aspace.」）のどの範囲に対応しているかを示す。す
なわち、開始位置ｊｓは英語文中の対応する範囲の先頭
の語の語番号、終了位置ｊｅは英語文中の対応する範囲
の末尾の語の語番号である。ここで、語番号とは、英語
文中で文頭から順に語（word）に付けた番号である。英
語文テンプレート句カテゴリーｄは、英語文テンプレー
ト３４２の句としてのカテゴリーである。

【００２８】英語文変数部選択ビット列ｗは、英語文テ
ンプレート３４２がその元になった英語文のどの部分を
変数化して作成されたものであるかを示している。すな
わち、このビット列ｗの第（２ｊ）ビットが英語文中の
第ｊ語に対応しており、第（２ｊ）ビットが１であれば
第ｊ語は変数化された部分であり、第（２ｊ）ビットが
０であれば第ｊ語は変数化されなかった部分であること
を示す。また、ビット列ｗの第（２ｊ＋１）ビットは英
語文中の第ｊ語と第（ｊ＋１）語の部分が一つの変数に
まとめられているかそうでないかを示す。英語文中の第
ｊ語と第（ｊ＋１）語の部分が一つの変数にまとめられ
ているとき、ビット列ｗの第（２ｊ＋１）ビットは１で
ある。

【００２９】図１のハードウエア構成において、記憶装
置２は、翻訳テンプレート学習処理プログラムとそれに
よる文の解析データなどの記憶領域として利用される。
文の解析データ（すなわち入力した対訳文を解析した結
果を示すデータ）として、日本語形態素解析表２１、英
語形態素解析表２２、日本語句解析表２３、英語句解析
表２４がある。これら日本語形態素解析表２１、英語形
態素解析表２２、日本語句解析表２３、および英語句解
析表２４を、図６、図７、図８、および図９にそれぞれ
例示するが、これらは対訳関係にある日本語文「空白を
タイプするときに使う。」と英語文「Use to type a sp
ace.」に対するものである。

【００３０】日本語形態素解析表２１は、図６に示すよ
うに日本語文を構成する語（形態素）を文頭から文末へ
の出現順に並べたものである。各語のデータ（図の１行
のデータ）は、出現形２１１、標準形２１２、品詞２１
３及び対応語番号２１４からなる。日本語文中の第ｉ番
目の語の出現形２１１、標準形２１２、品詞２１３、対
応語番号２１４をそれぞれＪＷ（ｉ）、ＪＳ（ｉ）、Ｊ
Ｐ（ｉ）、ＪＴ（ｉ）と記す。

【００３１】出現形ＪＷ（ｉ）は日本語文に出現したま
まのつづりである。標準形ＪＳ（ｉ）は品詞ＪＰ（ｉ）
には複数の品詞記号を並記できる。これは、品詞のあい
まい性が解消できない場合があるからである。対応語番
号ＪＴ（ｉ）には対訳関係にある英語文中の対応する語
の語番号（英語文中で文頭から順に語に付けた番号）の
集合が書き込まれる。語番号の集合にするのは、語の対
応関係にあいまい性があり一意に決められない場合があ
るからである。また、英語文中に対応する語がない場合
や対応する語が同定できなかった場合、対応語番号ＪＴ
（ｉ）は空集合になる。

【００３２】英語形態素解析表２２も同様である。図７
に示すように英語文を構成する語を文頭から文末への出
現順に並べたもので、各語のデータは出現形２２１、標
準形２２２、品詞２２３及び対応語番号２２４からな
る。英語文中の第ｊ番目の語の出現形２２１、標準形２
２２、品詞２２３、対応語番号２２４をそれぞれＥＷ
（ｊ）、ＥＳ（ｊ）、ＥＰ（ｊ）、ＥＴ（ｊ）と記す。
出現形ＥＷ（ｊ）は英語文に出現したままのつづりであ
る。品詞ＥＰ（ｊ）には複数の品詞記号を並記できる。
これは、品詞のあいまい性が解消できない場合があるか
らである。対応語番号ＥＴ（ｊ）には、対訳関係にある
日本語文中の対応する語の語番号（日本語文中で文頭か
ら順に語に付けた番号）の集合が書かれる。語番号の集
合にするのは、語の対応関係にあいまい性があり一意に
決められない場合があるからである。また、日本語文中
に対応する語がない場合や対応する語が同定できなかっ
た場合、対応語番号ＥＴ（ｊ）は空集合になる。

【００３３】日本語句解析表２３は、入力した対訳文の
日本語文を句解析した結果を示す表である。日本語句解
析表２３は、図８に示すように日本語文に含まれる句の
候補を三角行列の形で示すものである。三角行列の行は
下から上に第１行、第２行、…と番号をつけ、列は左か
ら右に第１列、第２列、…と番号をつけるものとする。
また、日本語句解析表２３の第ｉ行、第ｊ列の要素をＡ
（ｉ，ｊ）と記すものとする。要素Ａ（ｉ，ｊ）には句
カテゴリー記号の集合が書き込まれる。要素Ａ（ｉ，
ｊ）に、ある句カテゴリー記号Ｘが含まれているという
ことは、日本語文の第ｊ番目の語を先頭とするｉ個の語
の並びをＸなるカテゴリーの句にまとめることができる
ことを意味する。

【００３４】英語句解析表２４は、入力した対訳文の英
語文を句解析した結果を示す表である。英語句解析表２
４も、上記の日本語句解析表２３と同様の表である。英
語句解析表２４は、図９に示すように英語文に含まれる
句の候補を三角行列の形で示すものである。三角行列の
行は下から上に第１行、第２行、…と番号をつけ、列は
左から右に第１列、第２列、…と番号をつけるものとす
る。また、英語句解析表２４の第ｉ行、第ｊ列の要素を
Ｂ（ｉ，ｊ）と記すものとする。要素Ｂ（ｉ，ｊ）には
句カテゴリー記号の集合が書き込まれる。要素Ｂ（ｉ，
ｊ）に、ある句カテゴリー記号Ｘが含まれているという
ことは、英語文の第ｊ番目の語を先頭とするｉ個の語の
並びをＸなるカテゴリーの句にまとめることができるこ
とを意味する。

【００３５】次に、翻訳テンプレート学習処理すなわち
翻訳テンプレートを自動生成する処理の処理手順を説明
する。図１０は、中央処理装置１が実行する翻訳テンプ
レート学習処理のフローチャートを示す。

【００３６】まず、対訳文読み込みステップ１１におい
て、対訳関係にある日本語文と英語文を入力装置４から
読み込む。

【００３７】次に、日本語形態素解析ステップ１２にお
いて、日本語辞書ファイル３２を参照しながら、入力さ
れた日本語文がどんな語から構成されているかを明らか
にする。日本語形態素解析は、例えば特開昭６１−４０
６７１に開示されている方法で行なえばよい。日本語形
態素解析の結果、図６に示すような日本語形態素解析表
２１が得られる。日本語形態素解析表２１のデータフィ
ールドのうち、出現形２１１、標準形２１２、品詞２１
３については、この日本語形態素解析ステップ１２によ
って値がセットされる。

【００３８】次に、英語形態素解析ステップ１３におい
て、英語辞書ファイル３３を参照しながら、入力された
英語文がどんな語から構成されているかを明らかにす
る。英語形態素解析の方法は、例えば特開昭５８−４０
６８４号の中に開示されている方法を用いればよい。英
語形態素解析の結果、図７に示すような英語形態素解析
表２２が得られる。英語形態素解析表２２のデータフィ
ールドのうち、出現形２２１、標準形２２２、品詞２２
３については、この英語形態素解析ステップ１３によっ
て値がセットされる。

【００３９】次に、日本語句解析ステップ１４におい
て、入力された日本語文に含まれる句の候補を抽出す
る。これには従来より知られているＣＹＫ（Ｃｏｃｋｅ
−Ｙｏｕｎｇｅｒ−Ｋａｓａｍｉ）法を用いる。日本語
句解析の結果、図８に示すような日本語句解析表２３が
得られる。日本語句解析ステップ１４の詳細はあとで説
明する。

【００４０】次に、英語句解析ステップ１５において、
入力された英語文に含まれる句の候補を抽出する。この
英語句解析の方法は日本語句解析のそれと同じである。
英語句解析の結果、図９に示すような英語句解析表２４
が得られる。

【００４１】次に、対訳文対応づけステップ１６におい
て、日英対訳辞書ファイル３１を参照しながら日本語文
と英語文の間の語の対応関係を同定する。対訳文対応づ
けの結果、日本語形態素解析表２１中の対応語番号２１
４と英語形態素解析表２２中の対応語番号２２４に値が
セットされる。対訳文対応づけステップ１６の詳細はあ
とで説明する。

【００４２】そのあと翻訳テンプレート生成ステップ１
７において、対訳文対応づけステップ１６で得た日本語
文と英語文の間の語の対応関係の集合から部分集合を次
々と選び、該部分集合に属する対応関係を成す語を変数
化することによって翻訳テンプレートを生成する。生成
した翻訳テンプレートは翻訳テンプレートファイル３４
に登録する。翻訳テンプレート生成ステップ１７の詳細
はあとで説明する。

【００４３】さらに、翻訳テンプレート一般化ステップ
１８において、日本語句解析表２３および英語句解析表
２４、並びに日本語形態素解析表２１中の対応語番号２
１４および英語形態素解析表２２中の対応語番号２２４
を参照して、日本語文と英語文の間の句の対応関係を抽
出したあと、抽出した対応関係を成す句の部分を変数化
することによって一般化された翻訳テンプレートを生成
する。翻訳テンプレート一般化ステップ１８の詳細はあ
とで説明する。

【００４４】最後に部分翻訳テンプレート生成ステップ
１９において、日本語句解析表２３および英語句解析表
２４、並びに日本語形態素解析表２１中の対応語番号２
１４および英語形態素解析表２２中の対応語番号２２４
を参照して、日本語文と英語文の間の句の対応関係を抽
出したあと、抽出した対応関係を形成する句の部分のみ
を翻訳テンプレートから切り出すことによって部分翻訳
テンプレートを生成する。部分翻訳テンプレート生成ス
テップ１９の詳細はあとで説明する。

【００４５】次に、日本語句解析ステップ１４、対訳文
対応づけステップ１６、翻訳テンプレート生成ステップ
１７、翻訳テンプレート一般化ステップ１８、および部
分翻訳テンプレート生成ステップ１９について、この順
にこれらのステップの処理手順の詳細を説明する。ここ
で、日本語文と英語文の語数はそれぞれＭ、Ｎであると
して説明する。語数Ｍ、Ｎの値は日本語形態素解析ステ
ップ１２と英語形態素解析ステップ１３によって決まっ
ている。

【００４６】日本語句解析ステップ１４は、日本語文中
の句候補を抽出するサブステップ、および抽出した句候
補から一部を棄却するサブステップから成る。日本語句
解析ステップ１４においては日本語句構造文法を用い
る。

【００４７】日本語句構造文法は、図１１に例示するよ
うな書換え規則の集合である。書換え規則は「Ｚ→Ｘ
Ｙ」なる形のものと「Ｚ→Ｘ」なる形のものがある。書
換え規則「Ｚ→Ｘ Ｙ」は、「→」の右側の句カテゴリ
ーＸおよびＹの並びが左側の句カテゴリーＺで置換え可
能であることを示している。書換え規則「Ｚ→Ｘ」は、
「→」の右側の句カテゴリーＸが左側の句カテゴリーＺ
で置換え可能であることを示している。例えば、図１１
の規則「ＮＰ→Ｎ」は、名詞Ｎは名詞句ＮＰに置換えら
れることを示している。以下において、Ｘ、Ｙ、Ｚを句
カテゴリーを表す変数として用いる。

【００４８】図１２のフローチャートに沿って、日本語
文中の句候補を抽出する処理を説明する。まず、日本語
句解析表２３の全要素を初期化して空にする（ステップ
１４０１）。次に、要素Ａ（１，ｊ）に日本語形態素解
析表２１中の第ｊ語の品詞ＪＰ（ｊ）をコピーする（ｊ
＝１，…，Ｍ）（ステップ１４０２）。次に、要素Ａ
（１，ｊ）に句カテゴリーＸが含まれ、「Ｚ→Ｘ」なる
書換え規則が日本語句構造文法に含まれているなら、句
カテゴリーＺを要素Ａ（１，ｊ）に追加する処理を、可
能な限り繰り返す（ｊ＝１，…，Ｍ）（ステップ１４０
３）。

【００４９】次に、日本語句解析表２３の行を指すイン
デクスｉに初期値２をセットする（ステップ１４０
４）。また、日本語句解析表２３の列を指すインデクス
ｊに初期値１をセットする（ステップ１４０５）。さら
に、変数ｋに初期値１をセットする（ステップ１４０
６）。

【００５０】そして、要素Ａ（ｋ，ｊ）に句カテゴリー
Ｘが含まれ、要素Ａ（ｉ−ｋ，ｊ＋ｋ）に句カテゴリー
Ｙが含まれ、かつ「Ｚ→Ｘ Ｙ」なる書換え規則が日本
語句構造文法に含まれているなら、句カテゴリーＺを要
素Ａ（ｉ，ｊ）に追加する処理を可能な限り行なう（ス
テップ１４０７）。次に、変数ｋに１を加えながら（ス
テップ１４０８）、変数ｋがインデクスｉより小さい間
（ステップ１４０９）、ステップ１４０７の処理を繰り
返す。

【００５１】次に、要素Ａ（ｉ，ｊ）に句カテゴリーＸ
が含まれ、「Ｚ→Ｘ」なる書換え規則が日本語句構造文
法に含まれているなら、句カテゴリーＺを要素Ａ（ｉ，
ｊ）に追加する処理を、可能な限り繰り返す（ステップ
１４１０）。そのあと、インデクスｊに１を加える（ス
テップ１４１１）。そして、ｊ＋ｉ−１が日本語文語数
Ｍ以下であれば（ステップ１４１２）、更新されたイン
デクスｊについて、要素Ａ（ｉ，ｊ）の句カテゴリーを
追加する処理（ステップ１４０６−１４１０）を実行す
る。ｊ＋ｉ−１が日本語文語数Ｍを越えれば（ステップ
１４１２）、インデクスｉに１を加える（ステップ１４
１３）。インデクスｉが日本語文語数Ｍ以下であれば
（ステップ１４１４）、更新されたインデクスｉについ
て、要素Ａ（ｉ，１），…，Ａ（ｉ，Ｍ−ｉ＋１）に句
カテゴリーを追加する処理（ステップ１４０５−１４１
２）を実行する。インデクスｉが日本語文語数Ｍより大
きくなれば（ステップ１４１４）、句候補を抽出する処
理を終了する。

【００５２】図１３に、日本語文「空白をタイプすると
きに使う。」に対して図１２の句候補抽出処理を実行し
た時点の日本語句解析表を示す。なお、図８の日本語句
解析表は次の句候補棄却処理も施した段階のものであ
る。

【００５３】次に図１４のフローチャートに沿って、抽
出された句候補から一部を棄却する処理を説明する。ま
ず、要素Ａ（Ｍ，１）に「文」を表す句カテゴリー記号
Ｓが含まれるかどうかチェックする（ステップ１４２
１）。要素Ａ（Ｍ，１）に句カテゴリーＳが含まれてい
なければ（ステップ１４２１）、日本語句解析表２３の
第１行以外の要素を全て空にして（ステップ１４３
６）、終了する。

【００５４】要素Ａ（Ｍ，１）に句カテゴリーＳが含ま
れていれば（ステップ１４２１）、そのＳに有効フラグ
を付与する（ステップ１４２２）。次に、日本語句解析
表２３の行を指すインデクスｉに初期値として日本語文
語数Ｍをセットする（ステップ１４２３）。また、日本
語句解析表２３の列を指すインデクスｊに初期値１をセ
ットする（ステップ１４２４）。

【００５５】次に、要素Ａ（ｉ，ｊ）に有効フラグの付
いた句カテゴリーＺが含まれ、Ａ（ｉ，ｊ）に有効フラ
グが付いていない句カテゴリーＸが含まれ、かつ「Ｚ→
Ｘ」なる書換え規則が日本語句構造文法に含まれるな
ら、要素Ａ（ｉ，ｊ）中の句カテゴリーＸに有効フラグ
を付与する処理を可能な限り行なう（ステップ１４２
５）。そのあと、要素Ａ（ｉ，ｊ）に有効フラグの付い
ていない句カテゴリーがあれば、それらを要素Ａ（ｉ，
ｊ）から削除する（ステップ１４２６）。そして、変数
ｋに初期値１をセットする（ステップ１４２７）。

【００５６】次に、要素Ａ（ｉ，ｊ）に有効フラグの付
いた句カテゴリーＺが含まれ、要素Ａ（ｋ，ｊ）に句カ
テゴリーＸが含まれ、要素Ａ（ｉ−ｋ，ｊ＋ｋ）に句カ
テゴリーＹが含まれ、かつ「Ｚ→Ｘ Ｙ」なる書換え規
則が日本語句構造文法に含まれるなら、要素Ａ（ｋ，
ｊ）中の句カテゴリーＸと要素Ａ（ｉ−ｋ，ｊ＋ｋ）中
の句カテゴリーＹに有効フラグを付与する処理を可能な
限り行なう（ステップ１４２８）。そして、変数ｋに１
を加えながら（ステップ１４２９）、変数ｋがインデク
スｉより小さい間（ステップ１４３０）、ステップ１４
２８の処理を繰り返す。変数ｋがインデクスｉに等しく
なれば（ステップ１４３０）、ｉ＋ｊが日本語文語数Ｍ
より小さいかどうかチェックする（ステップ１４３
１）。ｉ＋ｊが日本語文語数Ｍより小さければ（ステッ
プ１４３１）、インデクスｊに１を加えて（ステップ１
４３２）、要素Ａ（ｉ，ｊ）中の有効フラグの付いた句
カテゴリーから有効フラグを伝搬させる処理（ステップ
１４２５−１４３０）を実行する。

【００５７】ｉ＋ｊが日本語文語数Ｍ以上であれば（ス
テップ１４３１）、インデクスｉから１を減じる（ステ
ップ１４３３）。インデクスｉが１より大きければ（ス
テップ１４３４）、要素Ａ（ｉ，１），…，Ａ（ｉ，Ｍ
−ｉ＋１）中の有効フラグの付いた句カテゴリーから有
効フラグを伝搬させる処理（ステップ１４２４−１４３
２）を実行する。インデクスｉが１になれば（ステップ
１４３４）、有効フラグが付いていない句カテゴリー
（品詞記号）を要素Ａ（１，ｊ）から削除し（ｊ＝１，
…，Ｍ）、終了する。

【００５８】英語句解析ステップ１５は日本語句解析ス
テップ１４と全く同様であるので、詳細な説明は省略す
るが、英語句解析ステップ１５において用いる英語句構
造文法を図１５に例示する。また図１６に、句候補抽出
処理と句候補棄却処理との間の段階における、英語文
「Use to type a space.」に対する英語句解析表を示
す。なお、図９の英語句解析表は同じ英語文に対して句
候補棄却処理も施した段階のものである。

【００５９】図１０の対訳文対応づけステップ１６は、
日本語文と英語文の間の語の対応関係の候補を抽出する
サブステップと、抽出された語の対応関係の候補のうち
削除不可のものを選出するサブステップと、語の対応関
係のあいまい性を解消するサブステップとから成る。こ
れらのサブステップの詳細を説明する。

【００６０】まず図１７のフローチャートに沿って、日
英対訳辞書ファイル３１を参照して日本語文と英語文の
間の語の対応関係の候補を抽出する処理を説明する。ま
ず、日本語形態素解析表２１の対応語番号ＪＴ（ｉ）を
全て初期化して空にする（ステップ１６０１）。英語形
態素解析表２２についても同様に対応語番号ＥＴ（ｊ）
を全て初期化して空にする（ステップ１６０２）。

【００６１】次に、日本語文の語の語番号を示すインデ
クスｉに初期値１をセットする（ステップ１６０３）。
日本語文の第ｉ語の標準形ＪＳ（ｉ）をキーとして日英
対訳辞書ファイル３１を検索する（ステップ１６０
４）。レコードが検索できなかった場合（ステップ１６
０５）、日本語文の第ｉ語は、英語の語との単純な対応
関係を考えることができない語であるので、ステップ１
６０６−１６１２の処理をスキップし、インデクスｉが
日本語文語数Ｍと等しいかどうかチェックする処理（ス
テップ１６１３）に分岐する。レコードが検索された場
合（ステップ１６０５）、そのレコードに書かれている
英語の対訳語３１２を対訳語バッファにセットする（ス
テップ１６０６）。

【００６２】次に、英語文の語の語番号を示すインデク
スｊに初期値１をセットする（ステップ１６０７）。そ
のあと、英語文の第ｊ語が対訳語バッファに含まれるか
どうかチェックする（ステップ１６０８）。対訳語バッ
ファに含まれていれば、英語文の第ｊ語が日本語文の第
ｉ語に対応する語であると判断されるので、日本語形態
素解析表２１中の第ｉ語の対応語番号ＪＴ（ｉ）にイン
デクスｊの値を追加し（ステップ１６０９）、英語形態
素解析表２２中の第ｊ語の対応語番号ＥＴ（ｊ）にイン
デクスｉの値を追加する（ステップ１６１０）。

【００６３】次に、インデクスｊが英語文語数Ｎと等し
くなければ（ステップ１６１１）、インデクスｊに１を
加え（ステップ１６１２）、英語文の第ｊ語が対訳語バ
ッファに含まれるかどうかチェックする処理（ステップ
１６０８）に戻る。インデクスｊが英語文語数Ｎと等し
ければ（ステップ１６１１）、インデクスｉが日本語文
語数Ｍと等しいかどうかチェックする（ステップ１６１
３）。インデクスｉが日本語文語数Ｍと等しければ処理
を終了するが、インデクスｉが日本語文語数Ｍに等しく
なければ、インデクスｉに１を加え（ステップ１６１
６）、日本語文の第ｉ語に対応する英語文中の語を同定
する処理（ステップ１６０４−１６１２）を繰り返す。

【００６４】次に図１８のフローチャートに沿って、抽
出された語の対応関係の候補のうち、一方の語からみて
唯一の対応関係であるものを削除不可の対応関係候補と
して選出する処理を説明する。まず、日本語文の語の語
番号を示すインデクスｉに初期値１をセットする（ステ
ップ１６２１）。日本語形態素解析表２１の第ｉ語の対
応語番号ＪＴ（ｉ）に書かれた語番号が一つであれば
（ステップ１６２２）、その値をインデクスｊにセット
し（ステップ１６２３）、英語形態素解析表２２の第ｊ
語の対応語番号ＥＴ（ｊ）中の語番号「ｉ」に、削除不
可フラグを付与する（ステップ１６２４）。インデクス
ｉが日本語文語数Ｍより小さければ（ステップ１６２
５）、インデクスｉに１を加えて（ステップ１６２
６）、ステップ１６２２−１６２４の処理を繰り返す。

【００６５】インデクスｉが日本語文語数Ｍと等しくな
れば（ステップ１６２５）、英語文の語の語番号を示す
インデクスｊに初期値１をセットする（ステップ１６２
７）。次に、英語形態素解析表２２の第ｊ語の対応語番
号ＥＴ（ｊ）に書かれた語番号が一つであれば（ステッ
プ１６２８）、その値をインデクスｉにセットし（ステ
ップ１６２９）、日本語形態素解析表２１の第ｉ語の対
応語番号ＪＴ（ｉ）中の語番号「ｊ」に、削除不可フラ
グを付与する（ステップ１６３０）。そして、インデク
スｊが英語文語数Ｎより小さければ（ステップ１６３
１）、インデクスｊに１を加えて（ステップ１６３
２）、ステップ１６２８−１６３０の処理を繰り返す。
インデクスｊが英語文語数Ｎと等しくなれば（ステップ
１６３１）、処理を終了する。

【００６６】次に図１９のフローチャートに沿って、日
本語文と英語文の間の語の対応関係のあいまい性を解消
する処理を説明する。まず、日本語句解析表２３の行を
指すインデクスｉに初期値２をセットする（ステップ１
６４１）。日本語句解析表２３の列を指すインデクスｊ
に初期値１をセットする（ステップ１６４２）。次に、
要素Ａ（ｉ，ｊ）が空であるかどうかチェックする（ス
テップ１６４３）。要素Ａ（ｉ，ｊ）が空であればステ
ップ１６５２に分岐するが、要素Ａ（ｉ，ｊ）が空でな
ければ、日本語文中の第ｊ語から第（ｉ＋ｊ−１）語が
成す句に関して語の対応関係のあいまい性を解消する処
理（ステップ１６４４−１６５１）を実行する。

【００６７】すなわち、日本語形態素解析表２１中の第
ｊ語から第（ｉ＋ｊ−１）語の対応語番号ＪＴ（ｊ），
…，ＪＴ（ｉ＋ｊ−１）で空でないものから一つずつ語
番号を選び、それらをｐ１，ｐ２，…，ｐｘとし、さら
に｛ｐ１，ｐ２，…，ｐｘ｝の最小値および最大値をそ
れぞれ変数ｓ，ｔにセットする（ステップ１６４４）。
次に、要素Ｂ（ｔ−ｓ＋１，ｓ）が空であるかどうかチ
ェックする（ステップ１６４５）。

【００６８】要素Ｂ（ｔ−ｓ＋１，ｓ）が空であればス
テップ１６５１に分岐するが、要素Ｂ（ｔ−ｓ＋１，
ｓ）が空でなければ、英語形態素解析表２２の対応語番
号ＥＴ（ｓ），…，ＥＴ（ｔ）をチェックする。すなわ
ち、対応語番号ＥＴ（ｓ）が空であるかどうかチェック
する（ステップ１６４６）。対応語番号ＥＴ（ｓ）が空
でなければ（ステップ１６４６）、さらに対応語番号Ｅ
Ｔ（ｓ）がインデクスｊ以上かつ（ｉ＋ｊ−１）以下の
語番号を含むかどうかチェックする（ステップ１６４
７）。対応語番号ＥＴ（ｓ）が空であるか（ステップ１
６４６）、あるいはインデクスｊ以上かつ（ｉ＋ｊ−
１）以下の語番号を含むなら（ステップ１６４７）、変
数ｓが変数ｔより小さいかどうかチェックする（ステッ
プ１６４８）。変数ｓが変数ｔより小さければ（ステッ
プ１６４８）、変数ｓに１を加え（ステップ１６４
９）、英語形態素解析表２２の第ｓ語の対応語番号ＥＴ
（ｓ）をチェックする処理（ステップ１６４６，１６４
７）に戻る。

【００６９】変数ｓが変数ｔと等しければ（ステップ１
６４８）、日本語形態素解析表２１中の第ｊ語から第
（ｉ＋ｊ−１）語の対応語番号ＪＴ（ｊ），…，ＪＴ
（ｉ＋ｊ−１）で空でないものから、ｐ１，ｐ２，…，
ｐｘ以外の語番号を削除する（ただし、ｐ１，ｐ２，
…，ｐｘ以外であっても削除不可フラグの付いている語
番号は削除しない）（ステップ１６５０）。そのあと、
インデクスｊに１を加え（ステップ１６５２）、ｉ＋ｊ
−１が日本語文語数Ｍ以下であれば（ステップ１６５
３）、更新されたインデクスｊについてステップ１６４
３以降の処理を実行する。

【００７０】英語形態素解析表２２の第ｓ語の対応語番
号ＥＴ（ｓ）で空でなく（ステップ１６４６）、しかも
インデクスｊ以上かつ（ｉ＋ｊ−１）以下の語番号を含
まないものがあれば（ステップ１６４７）、ｐ１，ｐ
２，…，ｐｘとして他の組合せを選び（ステップ１６５
１）、日本語文中の第ｊ語から第（ｉ＋ｊ−１）語が成
す句に関して語の対応関係のあいまい性を解消する処理
（ステップ１６４４−１６５０）を試みる。ｐ１，ｐ
２，…，ｐｘの新しい組合せがなければ（ステップ１６
５１）、インデクスｊに１を加え（ステップ１６５
２）、ｉ＋ｊ−１が日本語文語数Ｍ以下であれば（ステ
ップ１６５３）、更新されたインデクスｊについてステ
ップ１６４３−１６５１の処理を実行する。

【００７１】ｉ＋ｊ−１が日本語文語数Ｍより大きくな
れば（ステップ１６５３）、インデクスｉに１を加える
（ステップ１６５４）。インデクスｉが日本語文語数Ｍ
以下であれば（ステップ１６５５）、更新されたインデ
クスｉについてステップ１６４２−１６５３の処理を実
行する。インデクスｉが日本語文語数Ｍを越えれば（ス
テップ１６５５）、処理を終了する。

【００７２】次に図２０のフローチャートに沿って翻訳
テンプレート生成ステップ１７の処理を説明する。この
ステップではワークデータとして変数化可否ビット列ｕ
を用いる。変数化可否ビット列ｕは長さ２Ｍのビット列
で、第（２ｉ）ビットｕ（２ｉ）が１であれば日本語文
の第ｉ語が変数化可能であることを意味し、第（２ｉ）
ビットｕ（２ｉ）が０であれば日本語文の第ｉ語が変数
化不可であることを意味する。また、奇数番目のビット
ｕ（２ｉ−１）は０とする。

【００７３】翻訳テンプレート生成ステップ１７では、
まず、変数化可否ビット列ｕを次のようにして作成す
る。日本語形態素解析表２１の第ｉ語の対応語番号ＪＴ
（ｉ）が空であればビットｕ（２ｉ）の値を０にし、日
本語形態素解析表２１の第ｉ語の対応語番号ＪＴ（ｉ）
が空でなければビットｕ（２ｉ）の値を１にし、またビ
ットｕ（２ｉ−１）の値を０にする（ｉ＝１，…，Ｍ）
（ステップ１７０１）。次に、日本語文変数部選択ビッ
ト列ｖの初期値として全ビットを０にする（ステップ１
７０２）。

【００７４】次に、ｖ・ｕ＝ｖであるかどうかチェック
する（ステップ１７０３）。ここでビット列ｖとｕとの
積演算は各ビットごとにＡＮＤをとるものとする。ｖ・
ｕ＝ｖである場合のみ、ステップ１７０４−１７０８を
実行する。すなわち、ビット列ｖ中の値が１のビットに
対応した語を変数化した日本語文テンプレート（表示用
日本語文を含む）を作成し（ステップ１７０４）、それ
に対応した英語文テンプレート（表示用英語文と英語文
変数部選択ビット列ｗを含む）を作成する（ステップ１
７０５）。なお、ステップ１７０４と１７０５について
は後に詳細に説明する。

【００７５】次に、日本語文テンプレート開始位置ｉｓ
に１を、日本語文テンプレート終了位置ｉｅに日本語文
語数Ｍを、日本語文テンプレート句カテゴリーｃに要素
Ａ（Ｍ，１）を、英語文テンプレート開始位置ｊｓに１
を、英語文テンプレート終了位置ｊｅに英語文語数Ｎ
を、英語文テンプレート句カテゴリーｄに要素Ｂ（Ｎ，
１）をそれぞれセットする（ステップ１７０６）。そし
て、日本語文テンプレートと英語文テンプレートを対に
して、日本語文テンプレート開始位置ｉｓ、日本語文テ
ンプレート終了位置ｉｅ、日本語文テンプレート句カテ
ゴリーｃ、日本語変数部選択ビット列ｖ、英語文テンプ
レート開始位置ｊｓ、英語文テンプレート終了位置ｊ
ｅ、英語文テンプレート句カテゴリーｄ、および英語変
数部選択ビット列ｗとともに、翻訳テンプレートファイ
ル３４に出力する（ステップ１７０７）。また、表示用
日本語文と表示用英語文を対にして表示装置５に出力す
る（ステップ１７０８）。

【００７６】次に、ビット列ｖの全ビットが１であるか
どうかチェックする（ステップ１７０９）。ビット列ｖ
の全ビットが１であれば処理を終了するが、そうでなけ
れば、２進数演算でビット列ｖに１を加えた（ステップ
１７１０）上で、ｖ・ｕ＝ｖかどうかチェックする処理
（ステップ１７０３）に戻る。

【００７７】翻訳テンプレート生成ステップ１７の上記
説明中のステップ１７０８で表示装置５に出力される表
示用日本語文と表示用英語文の例を図２１（ａ）に示
す。これに対応する翻訳テンプレートは図５（ａ）に示
したものである。

【００７８】次に、図２２のフローチャートに沿って、
日本語文テンプレートの作成（ステップ１７０４）の詳
細を説明する。まず、日本語文テンプレートバッファを
クリアし、バッファ中のデータ出力位置を示すバッファ
ポインタがバッファの先頭を指すようにする（ステップ
１７２１）。次に、表示用日本語文バッファをクリア
し、バッファ内データ出力位置を示すバッファポインタ
がバッファの先頭を指すようにする（ステップ１７２
２）。次に、日本語文の語の語番号を示すインデクスｉ
に初期値１をセットする（ステップ１７２３）。

【００７９】さらに、日本語文変数部選択ビット列ｖの
第（２ｉ）ビットｖ（２ｉ）が１か０かチェックする
（ステップ１７２４）。ビットｖ（２ｉ）が１であれば
（ステップ１７２４）、変数Ｘｉと、その句カテゴリー
として、日本語句解析表２３の第１行、第ｉ列要素Ａ
（１，ｉ）を日本語文テンプレートバッファに出力し、
バッファポインタを次の位置に進める（ステップ１７２
５）。また、日本語形態素解析表２１の第ｉ語の出現形
ＪＷ（ｉ）に第ｉ種のアンダラインを付けて表示用日本
語文バッファに出力し、バッファポインタを次の位置に
進める（ステップ１７２６）。

【００８０】なお、第ｉ種のアンダラインとは、日本語
文の変数にする部分を示す表示である。第ｉ種というの
はアンダラインの色や形を変えてもよいし、アンダライ
ンでなくリバースその他の表示を用いてもよい。後述す
るように、英語文の対応する変数とする部分にも同じ第
ｉ種のアンダラインが付され、これにより変数とする語
の対応関係が分かるようにされている。

【００８１】ビットｖ（２ｉ）が０であれば（ステップ
１７２４）、日本語形態素解析表２１の第ｉ語の出現形
ＪＷ（ｉ）を日本語文テンプレートバッファに出力し、
バッファポインタを次の位置に進める（ステップ１７２
７）。また、日本語形態素解析表２１の第ｉ語の出現形
ＪＷ（ｉ）を表示用日本語文バッファに出力し、バッフ
ァポインタを次の位置に進める（ステップ１７２８）。

【００８２】ステップ１７２６あるいは１７２８のあ
と、インデクスｉが日本語文語数Ｍに一致していなけれ
ば（ステップ１７２９）、インデクスｉに１を加えて
（ステップ１７３０）、ビットｖ（２ｉ）が１か０かチ
ェックする処理（ステップ１７２４）に戻る。インデク
スｉが日本語文語数Ｍに一致していれば（ステップ１７
２９）、日本語文テンプレートの作成処理を終わる。

【００８３】次に、図２３のフローチャートに沿って、
英語文テンプレートの作成（ステップ１７０５）の詳細
を説明する。まず、英語文テンプレートバッファをクリ
アし、バッファ内データ出力位置を示すバッファポイン
タがバッファの先頭を指すようにする（ステップ１７４
１）。また、表示用英語文バッファをクリアし、バッフ
ァ内データ出力位置を示すバッファポインタがバッファ
の先頭を指すようにする（ステップ１７４２）。

【００８４】次に、英語文の語の語番号を示すインデク
スｊに初期値１をセットする（ステップ１７４３）。そ
して、英語文形態素解析表２２の第ｊ語の対応語番号Ｅ
Ｔ（ｊ）が空であるかどうかチェックする（ステップ１
７４４）。対応語番号ＥＴ（ｊ）が空であれば、英語形
態素解析表２２の第ｊ語の出現形ＥＷ（ｊ）を英語文テ
ンプレートバッファに出力し、バッファポインタを次の
位置に進める（ステップ１７５０）。また、英語形態素
解析表２２の第ｊ語の出現形ＥＷ（ｊ）を表示用英語文
バッファに出力し、バッファポインタを次の位置に進め
る（ステップ１７５１）。さらに、英語文変数部選択ビ
ット列ｗの第（２ｊ）ビットｗ（２ｊ）に０を、また第
（２ｊ−１）ビットにも０をセットする（ステップ１７
５２）。英語文形態素解析表２２の第ｊ語の対応語番号
ＥＴ（ｊ）が空でなければ（ステップ１７４４）、対応
語番号ＥＴ（ｊ）中の語番号（複数書かれているときは
任意に一つ選択）をインデクスｉにセットし（ステップ
１７４５）、日本語文変数部選択ビット列ｖの第（２
ｉ）ビットｖ（２ｉ）が１か０かチェックする（ステッ
プ１７４６）。

【００８５】ビットｖ（２ｉ）が１であれば（ステップ
１７４６）、変数Ｘｉと、その句カテゴリーとして、英
語句解析表２４の第１行、第ｊ列要素Ｂ（１，ｊ）を英
語文テンプレートバッファに出力し、バッファポインタ
を次の位置に進める（ステップ１７４７）。また、英語
形態素解析表２２の第ｊ語の出現形ＥＷ（ｊ）に第ｉ種
のアンダラインを付けて表示用英語文バッファに出力
し、バッファポインタを次の位置に進める（ステップ１
７４８）。さらに、英語文変数部選択ビット列ｗの第
（２ｊ）ビットｗ（２ｊ）に１を、また第（２ｊ−１）
ビットｗ（２ｊ−１）には０をセットする（ステップ１
７４９）。

【００８６】ビットｖ（２ｉ）が０であれば（ステップ
１７４６）、英語形態素解析表２２の第ｊ語の出現形Ｅ
Ｗ（ｊ）を英語文テンプレートバッファに出力し、バッ
ファポインタを次の位置に進める（ステップ１７５
０）。また、英語形態素解析表２２の第ｊ語の出現形Ｅ
Ｗ（ｊ）を表示用英語文バッファに出力し、バッファポ
インタを次の位置に進める（ステップ１７５１）。さら
に、英語文変数部選択ビット列ｗの第（２ｊ）ビットｗ
（２ｊ）に０を、また第（２ｊ−１）ビットｗ（２ｊ−
１）にも０をセットする（ステップ１７５２）。

【００８７】ステップ１７４９あるいは１７５２のあ
と、インデクスｊが英語文語数Ｎに一致していなければ
（ステップ１７５３）、インデクスｊに１を加えて（ス
テップ１７５４）、英語文形態素解析表２２の第ｊ語の
対応語番号ＥＴ（ｊ）が空かどうかチェックする処理
（ステップ１７４４）に戻る。インデクスｊが英語文語
数Ｎに一致していれば（ステップ１７５３）、英語文テ
ンプレートの作成処理を終わる。

【００８８】次に、図２４のフローチャートに沿って、
翻訳テンプレート一般化ステップ１８の処理を説明す
る。翻訳テンプレート一般化ステップ１８では、翻訳テ
ンプレートファイル３４中に翻訳テンプレート一般化処
理を未適用の翻訳テンプレートがなくなるまで（ステッ
プ１８０１）、以下の処理を繰り返す。

【００８９】まず、翻訳テンプレートファイル３４から
未処理の翻訳テンプレートを読み込む（ステップ１８０
２）。読み込んだ翻訳テンプレートの日本語文テンプレ
ート開始位置をｉｓに、日本語文翻訳テンプレート終了
位置をｉｅに、日本語文変数部選択ビット列をｖに、英
語文テンプレート開始位置をｊｓに、英語文翻訳テンプ
レート終了位置をｊｅに、英語文変数部選択ビット列を
ｗにそれぞれセットする（ステップ１８０３）。ビット
列ｖから第（２・ｉｓ）ビット以降で最も前方にある
（１ビット以上の）「１」の連続を処理開始部分として
選ぶ（ステップ１８０４）。

【００９０】次に、（処理開始部分の先頭ビットのビッ
ト番号）／２をｐにセットする（ステップ１８０５）。
ビット列ｖの処理開始部分の後方で第（２・ｉｅ）ビッ
トまでに「１」の連続があるかどうかチェックする（ス
テップ１８０６）。ビット列ｖの処理開始部分の後方で
第（２・ｉｅ）ビットまでに「１」の連続がなければ１
８０１に戻る。

【００９１】ビット列ｖの処理開始部分の後方で第（２
・ｉｅ）ビットまでに「１」の連続があれば、その最初
のものを処理終了部分として選び、（処理終了部分の最
終ビットのビット番号）／２をｑにセットする（ステッ
プ１８０７）。そのあと、要素Ａ（ｑ−ｐ＋１，ｐ）が
空かどうかチェックする（ステップ１８０８）。要素Ａ
（ｑ−ｐ＋１，ｐ）が空であれば（ステップ１８０
８）、ｑが終了位置ｉｅより小さく、かつ対応語番号Ｊ
Ｔ（ｑ＋１）が空であるかチェックする（ステップ１８
０９）。ｑが終了位置ｉｅより小さく、かつ対応語番号
ＪＴ（ｑ＋１）が空であるなら、ｑに１を加えて（ステ
ップ１８１０）、要素Ａ（ｑ−ｐ＋１，ｐ）のチェック
（ステップ１８０８）に戻るが、そうでなければ、処理
終了部分を処理開始部分にして（ステップ１８１７）、
ステップ１８０５に戻る。

【００９２】要素Ａ（ｑ−ｐ＋１，ｐ）が空でなければ
（ステップ１８０８）、日本語形態素解析表２１の第ｐ
語から第ｑ語の対応語番号ＪＴ（ｐ），…，ＪＴ（ｑ）
に含まれる語番号の最小値、最大値をそれぞれｓ，ｔに
セットし（ステップ１８１１）、要素Ｂ（ｔ−ｓ＋１，
ｓ）が空かどうかチェックする（ステップ１８１２）。
要素Ｂ（ｔ−ｓ＋１，ｓ）が空であれば（ステップ１８
１２）、ｓが開始位置ｊｓより大きく、かつ対応語番号
ＥＴ（ｓ−１）が空であるかチェックする（ステップ１
８１３）。ｓが開始位置ｊｓより大きく、かつ対応語番
号ＥＴ（ｓ−１）が空であるなら、ｓを１だけ減じて
（ステップ１８１４）、要素Ｂ（ｔ−ｓ＋１，ｓ）のチ
ェック（ステップ１８１２）に戻るが、そうでなけれ
ば、処理終了部分を処理開始部分にして（ステップ１８
１７）、ステップ１８０５に戻る。

【００９３】要素Ｂ（ｔ−ｓ＋１，ｓ）が空でなければ
（ステップ１８１２）、日本語形態素解析表２１の第ｉ
ｓ語から第（ｐ−１）語及び第（ｑ＋１）語から第ｉｅ
語の対応語番号ＪＴ（ｉｓ），…，ＪＴ（ｐ−１），Ｊ
Ｔ（ｑ＋１），…，ＪＴ（ｉｅ）のいずれかにｓ以上か
つｔ以下の語番号が含まれるかどうかチェックする（ス
テップ１８１５）。そのような語番号が含まれていれ
ば、処理終了部分を処理開始部分にして（ステップ１８
１７）、ステップ１８０５に戻る。そのような語番号が
含まれていなければ、日本語文の第ｐ語から第ｑ語の部
分、英語文の第ｓ語から第ｔ語の部分を一つの変数にし
た一般化翻訳テンプレートを作成する（ステップ１８１
６）。そのあと、処理終了部分を処理開始部分にして
（ステップ１８１７）、ステップ１８０５に戻る。

【００９４】次に、図２５のフローチャートに沿って、
日本語文の第ｐ語から第ｑ語の部分、英語文の第ｓ語か
ら第ｔ語の部分を一つの変数にした一般化翻訳テンプレ
ートを作成する処理（ステップ１８１６）の詳細を説明
する。まず、ビット列ｖにおいて第（２ｐ）ビットから
第（２ｑ）ビットのうちの「０」を全て「１」に変更し
たものを作成し、日本語文変数部選択ビット列ｖ２にセ
ットし、ビット列ｗにおいて第（２ｓ）ビットから第
（２ｔ）ビットのうちの「０」を全て「１」に変更した
ものを作成し、英語文変数部選択ビット列ｗ２にセット
する（ステップ１８２１）。次に、日本語文テンプレー
ト開始位置ｉｓ２にｉｓを、日本語文翻訳テンプレート
終了位置ｉｅ２にｉｅを、日本語文テンプレート句カテ
ゴリーｃ２に要素Ａ（ｉｅ−ｉｓ＋１，ｉｓ）を、英語
文テンプレート開始位置ｊｓ２にｊｓを、英語文翻訳テ
ンプレート終了位置ｊｅ２にｊｅを、英語文テンプレー
ト句カテゴリーｄ２に要素Ｂ（ｊｅ−ｊｓ＋１，ｊｓ）
を、それぞれセットする（ステップ１８２２）。

【００９５】また、日本語文テンプレート（表示用日本
語文を含む）を作成し（ステップ１８２３）、英語文テ
ンプレート（表示用英語文を含む）を作成する（ステッ
プ１８２４）。ステップ１８２３と１８２４について
は、後に詳細に説明する。次に、日本語文テンプレート
と英語文テンプレートを対にして、日本語文テンプレー
ト開始位置ｉｓ２、日本語文翻訳テンプレート終了位置
ｉｅ２、日本語文テンプレート句カテゴリーｃ２、日本
語文変数部選択ビット列ｖ２、英語文テンプレート開始
位置ｊｓ２、英語文翻訳テンプレート終了位置ｊｅ２、
英語文テンプレート句カテゴリーｄ２、および英語文変
数部選択ビット列ｗ２とともに、翻訳テンプレートファ
イル３４に出力する（ステップ１８２５）。最後に、表
示用日本語文、表示用英語文を対にして表示装置５に表
示する（ステップ１８２６）。

【００９６】ステップ１８２６で表示装置５に表示され
る表示用日本語文と表示用英語文の例を図２１（ｂ）に
示す。これに対応する翻訳テンプレートは図５（ｂ）に
示したものである。

【００９７】次に、図２６のフローチャートに沿って、
日本語文テンプレートを作成する処理（ステップ１８２
３）の詳細を説明する。まず、日本語文テンプレートバ
ッファをクリアし、バッファ内データ出力位置を示すバ
ッファポインタがバッファ先頭を指すようにする（ステ
ップ１８４１）。また、表示用日本語文バッファをクリ
アし、バッファ内データ出力位置を示すバッファポイン
タがバッファ先頭を指すようにする（ステップ１８４
２）。そして、日本語文の語の語番号を示すインデクス
ｉに初期値としてｉｓ２をセットする（ステップ１８４
３）。

【００９８】次に、日本語文変数部選択ビット列ｖ２の
第（２ｉ）ビットｖ２（２ｉ）が１であれば（ステップ
１８４４）、｛（ｖ２の中の第（２ｉ）ビットから始ま
る「１」の連続の長さ）＋１｝／２をｈにセットし（ス
テップ１８４５）、変数Ｘｉと、その句カテゴリーとし
て日本語句解析表２３の第ｈ行、第ｉ列の要素Ａ（ｈ，
ｉ）を日本語文テンプレートバッファに出力し、バッフ
ァポインタを進める（ステップ１８４６）。また、日本
語形態素解析表２１の第ｉ語から第（ｉ＋ｈ−１）の出
現形ＪＷ（ｉ），…，ＪＷ（ｉ＋ｈ−１）に、第ｉ種の
アンダラインを付けて表示用日本語文バッファに出力
し、バッファポインタを進める（ステップ１８４７）。
さらに、インデクスｉにｈ−１を加える（ステップ１８
４８）。

【００９９】日本語文変数部選択ビット列ｖ２の第（２
ｉ）ビットｖ２（２ｉ）が０であれば（ステップ１８４
４）、日本語形態素解析表２１の第ｉ語の出現形ＪＷ
（ｉ）を日本語文テンプレートバッファに出力し、バッ
ファポインタを進める（ステップ１８４９）。また、日
本語形態素解析表２１の第ｉ語の出現形ＪＷ（ｉ）を表
示用日本語文バッファに出力し、バッファポインタを進
める（ステップ１８５０）。

【０１００】ステップ１８４８または１８５０のあと、
インデクスｉがｉｅ２より小さければ（ステップ１８５
１）、インデクスｉに１を加えて（ステップ１８５
２）、ステップ１８４４に戻る。インデクスｉがｉｅ２
と等しければ（ステップ１８５１）、処理を終了する。

【０１０１】次に、図２７のフローチャートに沿って、
英語文テンプレートを作成する処理（ステップ１８２
４）の詳細を説明する。まず、英語文テンプレートバッ
ファをクリアし、バッファ内データ出力位置を示すバッ
ファポインタがバッファ先頭を指すようにする（ステッ
プ１８６１）。また、表示用英語文バッファをクリア
し、バッファ内データ出力位置を示すバッファポインタ
がバッファ先頭を指すようにする（ステップ１８６
２）。さらに、英語文の語の語番号を示すインデクスｊ
に初期値としてｊｓ２をセットする（ステップ１８６
３）。

【０１０２】次に、英語文変数部選択ビット列ｗ２の第
（２ｊ）ビットｗ２（２ｊ）が１であれば（ステップ１
８６４）、｛（ｗ２の中の第（２ｊ）ビットから始まる
「１」の連続の長さ）＋１｝／２をｈにセットし（ステ
ップ１８６５）、英語形態素解析表２２の第ｊ語から第
（ｊ＋ｈ−１）語の対応語番号ＥＴ（ｊ），…，ＥＴ
（ｊ＋ｈ−１）に含まれる語番号の最小値をインデクス
ｉにセットする（ステップ１８６６）。そして、変数Ｘ
ｉと、その句カテゴリーとして英語句解析表２４の第ｈ
行、第ｊ列の要素Ｂ（ｈ，ｊ）を英語文テンプレートバ
ッファに出力し、バッファポインタを進める（ステップ
１８６７）。また、英語形態素解析表２２の第ｊ語から
第（ｊ＋ｈ−１）の出現形ＥＷ（ｊ），…，ＥＷ（ｊ＋
ｈ−１）に、第ｉ種のアンダラインを付けて表示用英語
文バッファに出力し、バッファポインタを進める（ステ
ップ１８６８）。さらに、インデクスｊにｈ−１を加え
る（ステップ１８６９）。

【０１０３】英語文変数部選択ビット列ｗ２の第（２
ｊ）ビットｗ２（２ｊ）が０であれば（ステップ１８６
４）、英語形態素解析表２２の第ｊ語の出現形ＥＷ
（ｊ）を英語文テンプレートバッファに出力し、バッフ
ァポインタを進める（ステップ１８７０）。また、英語
形態素解析表２２の第ｊ語の出現形ＥＷ（ｊ）を表示用
英語文バッファに出力し、バッファポインタを進める
（ステップ１８７１）。

【０１０４】ステップ１８６９または１８７１のあと、
インデクスｊがｊｅ２より小さければ（ステップ１８７
２）、インデクスｊに１を加えて（ステップ１８７
３）、ステップ１８６４に戻る。インデクスｊがｊｅ２
と等しければ（ステップ１８７２）、処理を終了する。

【０１０５】次に、図２８のフローチャートに沿って、
部分翻訳テンプレート生成ステップ１９の処理を説明す
る。部分翻訳テンプレート生成ステップ１９において
は、翻訳テンプレートファイル３４中に部分翻訳テンプ
レート生成処理を未適用の翻訳テンプレートがなくなる
まで（ステップ１９０１）、以下の処理を繰り返す。

【０１０６】まず、翻訳テンプレートファイル３４から
未処理の翻訳テンプレートを読み込む（ステップ１９０
２）。読み込んだ翻訳テンプレートの日本語文テンプレ
ート開始位置をｉｓに、日本語文翻訳テンプレート終了
位置をｉｅに、日本語文変数部選択ビット列をｖに、英
語文テンプレート開始位置をｊｓに、英語文翻訳テンプ
レート終了位置をｊｅに、英語文変数部選択ビット列を
ｗに、それぞれセットする（ステップ１９０３）。ま
た、開始位置ｉｓをｐにセットする（ステップ１９０
４）。

【０１０７】次に、ビット列ｖにおいて第（２ｐ）ビッ
トが「１」の連続の開始位置であるかどうかチェックす
る（ステップ１９０５）。第（２ｐ）ビットが「１」の
連続の開始位置でなければ（ステップ１９０５）、ｐの
更新（ステップ１９１９）に進む。第（２ｐ）ビットが
「１」の連続の開始位置であれば（ステップ１９０
５）、ｐ＋１をｑにセットし（ステップ１９０６）、ビ
ット列ｖにおいて第（２ｑ）ビットが「１」の連続の終
了位置であるかどうかチェックする（ステップ１９０
７）。第（２ｑ）ビットが「１」の連続の終了位置でな
ければ（ステップ１９０７）、ｑがｉｅより小さいかど
うかのチェック（ステップ１９１７）に進む。第（２
ｑ）ビットが「１」の連続の終了位置であれば（ステッ
プ１９０７）、要素Ａ（ｑ−ｐ＋１，ｐ）が空かどうか
チェックする（ステップ１９０８）。要素Ａ（ｑ−ｐ＋
１，ｐ）が空であれば（ステップ１９０８）、ｑがｉｅ
より小さく、かつ対応語番号ＪＴ（ｑ＋１）が空である
かチェックする（ステップ１９０９）。ｑがｉｅより小
さく、かつ対応語番号ＪＴ（ｑ＋１）が空であるなら、
ｑに１を加えて（ステップ１９１０）、要素Ａ（ｑ−ｐ
＋１，ｐ）のチェック（ステップ１９０８）に戻るが、
そうでなければ、ｑがｉｅより小さいかどうかのチェッ
ク（ステップ１９１７）に進む。

【０１０８】要素Ａ（ｑ−ｐ＋１，ｐ）が空でなければ
（ステップ１９０８）、日本語形態素解析表２１の第ｐ
語から第ｑ語の対応語番号ＪＴ（ｐ），…，ＪＴ（ｑ）
に含まれる語番号の最小値、最大値をそれぞれｓ，ｔに
セットし（ステップ１９１１）、要素Ｂ（ｔ−ｓ＋１，
ｓ）が空かどうかチェックする（ステップ１９１２）。
要素Ｂ（ｔ−ｓ＋１，ｓ）が空であれば（ステップ１９
１２）、ｓがｊｓより大きく、かつ対応語番号ＥＴ（ｓ
−１）が空であるかチェックする（ステップ１９１
３）。ｓがｊｓより大きく、かつ対応語番号ＥＴ（ｓ−
１）が空であるなら、ｓを１だけ減じて（ステップ１９
１４）、要素Ｂ（ｔ−ｓ＋１，ｓ）のチェック（ステッ
プ１９１２）に戻るが、そうでなければ、ｑがｉｅより
小さいかどうかのチェック（ステップ１９１７）に進
む。

【０１０９】要素Ｂ（ｔ−ｓ＋１，ｓ）が空でなければ
（ステップ１９１２）、日本語形態素解析表２１の第ｉ
ｓ語から第（ｐ−１）語及び第（ｑ＋１）語から第ｉｅ
語の対応語番号ＪＴ（ｉｓ），…，ＪＴ（ｐ−１），Ｊ
Ｔ（ｑ＋１），…，ＪＴ（ｉｅ）のいずれかにｓ以上か
つｔ以下の語番号が含まれるかどうかチェックする（ス
テップ１９１５）。そのような語番号が含まれていれ
ば、ｑがｉｅより小さいかどうかのチェック（ステップ
１９１７）に進む。そのような語番号が含まれていなけ
れば、日本語文の第ｐ語から第ｑ語の部分、英語文の第
ｓ語から第ｔ語の部分を切り出した部分翻訳テンプレー
トを作成する（ステップ１９１６）。なお、ステップ１
９１６については後に詳述する。

【０１１０】そのあと、ｑがｉｅより小さいかどうかチ
ェックする（ステップ１９１７）。ｑがｉｅより小さけ
れば、ｑに１を加えて（ステップ１９１８）、ビット列
ｖにおいて第（２ｑ）ビットが「１」の連続の終了位置
であるかチェックする処理（ステップ１９０７）に戻
る。ｑがｉｅと等しくなれば、ｐに１を加える（ステッ
プ１９１９）。ｐがｉｅより小さければ（ステップ１９
２０）、ビット列ｖにおいて第（２ｐ）ビットが「１」
の連続の開始位置であるかチェックする処理（ステップ
１９０５）に戻り、ｐがｉｅに等しくなれば（ステップ
１９２０）、翻訳テンプレートファイル３４中に部分翻
訳テンプレート生成処理を未適用の翻訳テンプレートが
あるかチェックする処理（ステップ１９０１）に戻る。

【０１１１】次に、図２９のフローチャートに沿って、
日本語文の第ｐ語から第ｑ語の部分、英語文の第ｓ語か
ら第ｔ語の部分を切り出した部分翻訳テンプレートを作
成する処理（ステップ１９１６）の詳細を説明する。ま
ず、日本語文変数化選択ビット列ｖ２にｖをセットし、
日本語文変数化選択ビット列ｗ２にｗをセットする（ス
テップ１９３１）。次に、日本語文テンプレート開始位
置ｉｓ２にｐを、日本語文テンプレート終了位置ｉｅ２
にｑを、日本語文テンプレート句カテゴリーｃ２に要素
Ａ（ｑ−ｐ＋１，ｐ）を、英語文テンプレート開始位置
ｊｓ２にｓを、英語文テンプレート終了位置ｊｅ２にｔ
を、英語文テンプレート句カテゴリーｄ２に要素Ｂ（ｔ
−ｓ＋１，ｓ）を、それぞれセットする（ステップ１９
３２）。次に、日本語文テンプレート（表示用日本語文
を含む）を作成する（ステップ１９３３）。この処理
は、翻訳テンプレート一般化ステップ中の日本語文テン
プレートの作成処理１８２３（詳細は図２６に示した）
と全く同じである。次に、英語文テンプレート（表示用
英語文を含む）を作成する（ステップ１９３４）。この
処理は、翻訳テンプレート一般化ステップ中の英語文テ
ンプレートの作成処理１８２４（詳細は図２７に示し
た）と全く同じである。

【０１１２】さらに、日本語文テンプレートと英語文テ
ンプレートを対にして、日本語文テンプレート開始位置
ｉｓ２、日本語文テンプレート終了位置ｉｅ２、日本語
文テンプレート句カテゴリーｃ２、日本語文変数部選択
ビット列ｖ２、英語文テンプレート開始位置ｊｓ２、英
語文翻訳テンプレート終了位置ｊｅ２、英語文テンプレ
ート句カテゴリーｄ２、および英語文変数部選択ビット
列ｗ２とともに、翻訳テンプレートファイル３４に出力
する（ステップ１９３５）。最後に、表示用日本語文、
表示用英語文を対にして表示装置５に表示する（ステッ
プ１９３６）。ステップ１９３６で表示装置５に表示さ
れる表示用日本語文と表示用英語文の例を図２１（ｃ）
に示す。これに対応する翻訳テンプレートは図５（ｃ）
に示したものである。

【０１１３】次に、本発明の第２の実施例の日英翻訳テ
ンプレート学習システムについて説明する。この第２の
実施例は、対訳文中の変数にする部分を人間が指定する
ようにした点が、上述の第１の実施例と異なる。変数部
の指定は日本語文に対して行なうものとする。変数にす
るためにはその部分を句にまとめることができなければ
ならないが、そのチェックはシステムが行なう。英語文
中の変数部の決定もシステムが行なう。すなわち、日本
語文中の変数部として指定された部分の句に対応する英
語文中の句を抽出して変数部とする。

【０１１４】本実施例のハードウエア構成は第１の実施
例と同様で図１のとおりである。記憶装置２中の日本語
形態素解析表２１、英語形態素解析表２２、日本語句解
析表２３、英語句解析表２４、二次記憶装置３中の日英
対訳辞書ファイル３１、日本語辞書ファイル３２、英語
辞書ファイル３３、翻訳テンプレートファイル３４も第
１の実施例と同様である。

【０１１５】本実施例における翻訳テンプレート学習処
理は図３０のフローチャートに示すとおりである。

【０１１６】まず、対訳文読み込みステップＡ１１にお
いて、対訳関係にある日本語文と英語文を入力装置４か
ら読み込む。次に、日本語形態素解析ステップＡ１２に
おいて、日本語辞書ファイル３２を参照しながら日本語
文がどんな語から構成されているかを明らかにする。日
本語形態素解析ステップＡ１２によって、日本語形態素
解析表２１の出現形２１１、標準形２１２、品詞２１３
に値がセットされる。次に、英語形態素解析ステップＡ
１３において、英語辞書ファイル３３を参照しながら英
語文がどんな語から構成されているかを明らかにする。
英語形態素解析ステップＡ１３によって、英語形態素解
析表２２の出現形２２１、標準形２２２、品詞２２３に
値がセットされる。

【０１１７】さらに、日本語句解析ステップＡ１４にお
いて、日本語文に含まれる句の候補を抽出し、日本語句
解析表２３を得る。また、英語句解析ステップＡ１５に
おいて、英語文に含まれる句の候補を抽出し、英語句解
析表２４を得る。次に、対訳文対応づけステップＡ１６
において、日英対訳辞書ファイル３１を参照しながら日
本語文と英語文の間の語の対応関係を同定する。対訳文
対応づけステップＡ１６によって、日本語形態素解析表
２１中の対応語番号２１４と英語形態素解析表２２中の
対応語番号２２４に値がセットされる。

【０１１８】そのあと、日本語文変数部指定ステップＡ
１７において、日本語文の中で変数化する部分をユーザ
に指定させる。ここでは日本語文と英語文が表示装置５
に表示される。また、対訳文対応づけステップＡ１６で
同定された語の対応関係を見ることもできる。すなわ
ち、日本語文中のカーソルがおかれた語とそれに対応す
る英語文中の語が同時にリバース表示され、カーソルを
移動するとリバース表示される語が変わる。ユーザは日
本語文と英語文の間の語の対応関係を調べた上で、変数
にしたい部分を日本語文上で指定する。

【０１１９】次に、日本語文変数部検定ステップＡ１８
において、日本語文中のユーザが指定した部分を句にま
とめることができるかどうかを、日本語句解析表２３を
参照することによって判定する。指定された部分が句に
まとめられる場合、英語文変数部決定ステップＡ１９に
おいて、日本語形態素解析表２１の対応語番号２１４、
英語形態素解析表２２の対応語番号２２４と英語句解析
表２４を参照することによって、日本語文中の指定され
た部分の句と対応する英語文中の句を抽出する。対応す
る句とは、日本語文中の指定された部分の句に含まれる
語と対応づけられた語を全て含み、日本語文中の指定さ
れた部分の句に含まれない語と対応づけられた語を含ま
ない句である。

【０１２０】英語文中の対応する句が抽出できた場合、
翻訳テンプレート生成ステップＡ２０において、日本語
文中の指定された部分の句と英語文中の対応する句とを
相互に対応づけられた変数にすることによって翻訳テン
プレートを生成する。生成した翻訳テンプレートは、翻
訳テンプレートファイル３４に出力する。

【０１２１】なお、日本語文変数部検定ステップＡ１８
において、日本語文中のユーザが指定した部分が句にま
とめられなかった場合、あるいは英語文変数部決定ステ
ップＡ１９において、日本語文中の指定された部分の句
と対応する英語文中の句を抽出できなかった場合は、エ
ラーメッセージ出力ステップＡ２１に飛び、変数部指定
が不適切であった旨、表示装置５にメッセージ出力す
る。

【０１２２】次に、本発明の第３の実施例の日英翻訳テ
ンプレート学習システムについて説明する。第２の実施
例では変数化する部分の指定を日本語文に対して行な
い、英語文の対応する部分の抽出を自動的に行なったの
に対し、この第３の実施例では、日本語文および英語文
の両方に対して変数化する部分を人間が指定するように
している。翻訳テンプレートを作るためには、日本語文
中の指定された部分および英語文中の指定された部分が
ともに句にまとめられ、かつ相互に対応した部分である
ことが前提になるが、そのチェックはシステムが行な
う。

【０１２３】本実施例のハードウエア構成は第１の実施
例と同様で図１のとおりである。記憶装置２中の日本語
形態素解析表２１、英語形態素解析表２２、日本語句解
析表２３、英語句解析表２４、二次記憶装置３中の日英
対訳辞書ファイル３１、日本語辞書ファイル３２、英語
辞書ファイル３３、翻訳テンプレートファイル３４も第
１の実施例と同様である。

【０１２４】本実施例における翻訳テンプレート学習処
理は図３１のフローチャートに示すとおりである。

【０１２５】ここで、対訳文読み込みステップＢ１１、
日本語形態素解析ステップＢ１２、英語形態素解析ステ
ップＢ１３、日本語句解析ステップＢ１４、英語句解析
ステップＢ１５、対訳文対応づけステップＢ１６は第２
の実施例のステップＡ１１−Ａ１６と全く同じである。

【０１２６】そのあと、日本語文・英語文変数部指定ス
テップＢ１７において、日本語文の中で変数化する部分
と英語文の中で変数化する部分をユーザに指定させる。
次に、日本語文変数部検定ステップＢ１８において、日
本語文中のユーザが指定した部分を句にまとめることが
できるかどうかを、日本語句解析表２３を参照すること
によって判定する。

【０１２７】指定された部分が句にまとめられる場合、
英語文変数部検定ステップＢ１９において、英語文中の
ユーザが指定した部分を句にまとめることができるかど
うかを、英語句解析表２４を参照することによって判定
する。指定された部分が句にまとめられる場合、日本語
文・英語文変数部対応検定ステップＢ２０において、日
本語形態素解析表２１の対応語番号２１４と英語形態素
解析表２２の対応語番号２２４を参照することによっ
て、日本語文中の指定された部分の句と英語文中の指定
された部分の句が相互に対応しているかどうかチェック
する。日本語文中の指定された部分の句と英語文中の指
定された部分の句が相互に対応している場合、翻訳テン
プレート生成ステップＢ２１において、日本語文中の指
定された部分の句と英語文中の指定された部分の句とを
相互に対応づけられた変数にすることによって翻訳テン
プレートを生成し、翻訳テンプレートファイル３４に出
力する。

【０１２８】なお、日本語文変数部検定ステップＢ１８
において、日本語文中の指定された部分を句にまとめる
ことができなかった場合、英語文変数部検定ステップＢ
１９において、英語文中の指定された部分を句にまとめ
ることができなかった場合、あるいは日本語文・英語文
変数部対応検定ステップＢ２０において、日本語文中の
指定された部分の句と英語文中の指定された部分の句が
対応していないと判定された場合は、エラーメッセージ
出力ステップＢ２２に飛び、変数部指定が不適切であっ
た旨、表示装置５にメッセージ出力する。

【０１２９】なお、自動的に生成された翻訳テンプレー
トのうちから不適当なものを自動的に排除するようにし
てもよい。また、生成された翻訳テンプレートを表示し
て操作者が不適当なものを排除するようにしてもよい。

【０１３０】

【発明の効果】本発明によれば、対訳文から翻訳テンプ
レートを自動的に学習（生成）することができる。その
ため、類似の対訳文を複数用意する必要がない。また、
語句の対応が明確でない部分を含む対訳文からも学習可
能な方式であり、人間並みの質のよい翻訳を可能にする
翻訳テンプレートを得ることができる。さらに、種々の
レベルの句をまとめて変数化した翻訳テンプレートや対
訳文の一部分のみに対応した翻訳テンプレートを学習す
ることもできるので、一つの対訳文の利用範囲が広がる
という効果もある。

【図面の簡単な説明】

【図１】日英翻訳テンプレート学習システムのハードウ
エア構成図である。

【図２】日英対訳辞書ファイルのレコードの例である。

【図３】日本語辞書ファイルのレコードの例である。

【図４】英語辞書ファイルのレコードの例である。

【図５】翻訳テンプレートファイルのレコードの例であ
る。

【図６】日本語形態素解析表の例である。

【図７】英語形態素解析表の例である。

【図８】日本語句解析表の例である。

【図９】英語句解析表の例である。

【図１０】翻訳テンプレート学習処理のフローチャート
である。

【図１１】日本語句解析ステップで用いられる日本語句
構造文法の例である。

【図１２】日本語句解析ステップにおける句候補抽出処
理のフローチャートである。

【図１３】句候補棄却処理を施す前の日本語句解析表の
例である。

【図１４】日本語句解析ステップにおける句候補棄却処
理のフローチャートである。

【図１５】英語句解析ステップで用いられる英語句構造
文法の例である。

【図１６】句候補棄却処理を施す前の英語句解析表の例
である。

【図１７】対訳文対応づけステップにおける語の対応関
係候補抽出処理のフローチャートである。

【図１８】対訳文対応づけステップにおける削除不可の
語の対応関係候補選出処理のフローチャートである。

【図１９】対訳文対応づけステップにおける語の対応関
係のあいまい性解消処理のフローチャートである。

【図２０】翻訳テンプレート生成ステップの処理フロー
チャートである。

【図２１】表示用日本語文と表示用英語文の例である。

【図２２】翻訳テンプレート生成ステップにおける日本
語文テンプレートの作成処理のフローチャートである。

【図２３】翻訳テンプレート生成ステップにおける英語
文テンプレートの作成処理のフローチャートである。

【図２４】翻訳テンプレート一般化ステップの処理フロ
ーチャートである。

【図２５】翻訳テンプレート一般化ステップにおける一
般化翻訳テンプレートの作成処理のフローチャートであ
る。

【図２６】翻訳テンプレート一般化ステップ及び部分翻
訳テンプレート生成ステップにおける日本語文テンプレ
ートの作成処理のフローチャートである。

【図２７】翻訳テンプレート一般化ステップ及び部分翻
訳テンプレート生成ステップにおける英語文テンプレー
トの作成処理のフローチャートである。

【図２８】部分翻訳テンプレート生成ステップの処理フ
ローチャートである。

【図２９】部分翻訳テンプレート生成ステップにおける
部分翻訳テンプレートの作成処理のフローチャートであ
る。

【図３０】第２の実施例における翻訳テンプレート学習
処理のフローチャートである。

【図３１】第３の実施例における翻訳テンプレート学習
処理のフローチャートである。

【符号の説明】

１ 中央処理装置 ２ 記憶装置 ３ 二次記憶装置 ４ 入力装置 ５ 表示装置 １１ 対訳文読み込みステップ １２ 日本語形態素解析ステップ １３ 英語形態素解析ステップ １４ 日本語句解析ステップ １５ 英語句解析ステップ １６ 対訳文対応づけステップ １７ 翻訳テンプレート生成ステップ １８ 翻訳テンプレート一般化ステップ １９ 部分翻訳テンプレート生成ステップ ２１ 日本語形態素解析表 ２２ 英語形態素解析表 ２３ 日本語句解析表 ２４ 英語句解析表 ３１ 日英対訳辞書ファイル ３２ 日本語辞書ファイル ３３ 英語辞書ファイル ３４ 翻訳テンプレートファイル Ａ１１ 対訳文読み込みステップ Ａ１２ 日本語形態素解析ステップ Ａ１３ 英語形態素解析ステップ Ａ１４ 日本語句解析ステップ Ａ１５ 英語句解析ステップ Ａ１６ 対訳文対応づけステップ Ａ１７ 日本語文変数部指定ステップ Ａ１８ 日本語文変数部検定ステップ Ａ１９ 英語文変数部決定ステップ Ａ２０ 翻訳テンプレート生成ステップ Ａ２１ エラーメッセージ出力ステップ Ｂ１１ 対訳文読み込みステップ Ｂ１２ 日本語形態素解析ステップ Ｂ１３ 英語形態素解析ステップ Ｂ１４ 日本語句解析ステップ Ｂ１５ 英語句解析ステップ Ｂ１６ 対訳文対応づけステップ Ｂ１７ 日本語文・英語文変数部指定ステップ Ｂ１８ 日本語文変数部検定ステップ Ｂ１９ 英語文変数部検定ステップ Ｂ２０ 日本語文・英語文変数部対応検定ステップ Ｂ２１ 翻訳テンプレート生成ステップ Ｂ２２ エラーメッセージ出力ステップ

Claims (14)

【特許請求の範囲】
1. 【請求項１】さまざまな語句に置き換え可能な変数を含
   み、互いに対訳関係にある第１言語の文と第２言語の文
   とで構成される翻訳テンプレートを自動生成する翻訳テ
   ンプレート学習方法であって、 互いに対訳関係にある第１言語の文と第２言語の文とを
   読み込む対訳文読み込みステップと、 第１言語と第２言語の間の対訳辞書を参照することによ
   って、上記対訳文読み込みステップで読み込んだ第１言
   語の文と第２言語の文との間の語の対応関係を同定する
   対訳文対応づけステップと、 上記対訳文対応づけステップで同定された対応関係の集
   合から部分集合を任意に選び、該部分集合に属する対応
   関係の各々について対応関係を成している第１言語の文
   中の語と第２言語の文中の語とを相互に対応づけられた
   変数にすることによって翻訳テンプレートを生成する翻
   訳テンプレート生成ステップとを含むことを特徴とする
   翻訳テンプレート学習方法。
2. 【請求項２】さまざまな語句に置き換え可能な変数を含
   み、互いに対訳関係にある第１言語の文と第２言語の文
   とで構成される翻訳テンプレートを自動生成する翻訳テ
   ンプレート学習方法であって、 翻訳テンプレートの構成要素である第１言語の文から句
   の候補を抽出する第１言語句解析ステップと、 翻訳テンプレートの構成要素である第２言語の文から句
   の候補を抽出する第２言語句解析ステップと、 上記第１言語句解析ステップで抽出した句候補と上記第
   ２言語句解析ステップで抽出した句候補との組であって
   包含する変数の集合が同一となるような組があれば、第
   １言語の文中の該句候補と第２言語の文中の該句候補を
   相互に対応づけられた変数にすることによって新しい翻
   訳テンプレートを生成する翻訳テンプレート一般化ステ
   ップとを含むことを特徴とする翻訳テンプレート学習方
   法。
3. 【請求項３】さまざまな語句に置き換え可能な変数を含
   み、互いに対訳関係にある第１言語の文と第２言語の文
   とで構成される翻訳テンプレートを自動生成する翻訳テ
   ンプレート学習方法であって、 翻訳テンプレートの構成要素である第１言語の文から句
   の候補を抽出する第１言語句解析ステップと、 翻訳テンプレートの構成要素である第２言語の文から句
   の候補を抽出する第２言語句解析ステップと、 上記第１言語句解析ステップで抽出した句候補と上記第
   ２言語句解析ステップで抽出した句候補との組であって
   包含する変数の集合が同一となるような組があれば、第
   １言語の文中の該句候補の部分と第２言語の文中の該句
   候補の部分を切り出して、その切り出した部分から新し
   い翻訳テンプレートを生成する部分翻訳テンプレート生
   成ステップとを含むことを特徴とする翻訳テンプレート
   学習方法。
4. 【請求項４】さまざまな語句に置き換え可能な変数を含
   み、互いに対訳関係にある第１言語の文と第２言語の文
   とで構成される翻訳テンプレートを自動生成する翻訳テ
   ンプレート学習方法であって、 互いに対訳関係にある第１言語の文と第２言語の文とを
   読み込む対訳文読み込みステップと、 上記対訳文読み込みステップで読み込んだ第１言語の文
   と第２言語の文との間の語の対応関係を同定する対訳文
   対応づけステップと、 第１言語の文の中で変数化する部分を指定させる第１言
   語文変数部指定ステップと、 第１言語の文中の該指定された部分の句と対応する第２
   言語の文中の句を抽出する第２言語文変数部決定ステッ
   プと、 第１言語の文中の該指定された部分の句と第２言語の文
   中の対応する句とを相互に対応づけられた変数にするこ
   とによって翻訳テンプレートを生成する翻訳テンプレー
   ト生成ステップとを含むことを特徴とする翻訳テンプレ
   ート学習方法。
5. 【請求項５】前記第１言語文変数部指定ステップで指定
   された部分を句にまとめることができるかどうかを判定
   する第１言語文変数部検定ステップを、さらに備えた請
   求項４の翻訳テンプレート学習方法。
6. 【請求項６】さまざまな語句に置き換え可能な変数を含
   み、互いに対訳関係にある第１言語の文と第２言語の文
   とで構成される翻訳テンプレートを自動生成する翻訳テ
   ンプレート学習方法であって、 互いに対訳関係にある第１言語の文と第２言語の文とを
   読み込む対訳文読み込みステップと、 上記対訳文読み込みステップで読み込んだ第１言語の文
   と第２言語の文との間の語の対応関係を同定する対訳文
   対応づけステップと、 第１言語の文と第２言語の文の中でそれぞれ変数化する
   部分を指定させる第１言語文・第２言語文変数部指定ス
   テップと、 第１言語の文中の指定された部分と第２言語の文中の指
   定された部分とを相互に対応づけられた変数にすること
   によって翻訳テンプレートを生成する翻訳テンプレート
   生成ステップとを含むことを特徴とする翻訳テンプレー
   ト学習方法。
7. 【請求項７】さらに、前記第１言語文・第２言語文変数
   部指定ステップで指定された第１言語の文中の指定され
   た部分を句にまとめることができるかどうかを判定する
   第１言語文変数部検定ステップと、 前記第１言語文・第２言語文変数部指定ステップで指定
   された第２言語の文中の指定された部分を句にまとめる
   ことができるかどうかを判定する第２言語文変数部検定
   ステップと、 第１言語の文中の指定された部分と第２言語の文中の指
   定された部分の両方が句にまとめられる場合、それらの
   句が相互に対応する句であるかどうか判定する第１言語
   文・第２言語文変数部対応検定ステップとをさらに備え
   た請求項６の翻訳テンプレート学習方法。
8. 【請求項８】前記第１言語文変数部指定ステップまたは
   前記第１言語文・第２言語文変数部指定ステップに先だ
   って、対訳文対応づけステップの結果を表示する対訳文
   対応表示ステップをさらに備えた請求項４ないし７の翻
   訳テンプレート学習方法。
9. 【請求項９】生成した翻訳テンプレートの元になった第
   １言語の文と第２言語の文を、変数化された部分とそれ
   以外の部分を区別した表示様式で表示する原対訳文表示
   ステップをさらに備えた請求項１ないし８の翻訳テンプ
   レート学習方法。
10. 【請求項１０】さまざまな語句に置き換え可能な変数を
    含み、互いに対訳関係にある第１言語の文と第２言語の
    文とで構成される翻訳テンプレートを自動生成する翻訳
    テンプレート学習システムであって、 互いに対訳関係にある第１言語の文と第２言語の文とを
    読み込む対訳文読み込み手段と、 第１言語の語と第２言語の語との間の対応関係を記憶し
    た対訳辞書と、 該対訳辞書を参照することによって、上記対訳文読み込
    み手段で読み込んだ第１言語の文と第２言語の文との間
    の語の対応関係を同定する対訳文対応づけ手段とを含む
    ことを特徴とする翻訳テンプレート学習システム。
11. 【請求項１１】さらに、第１言語の文の中で変数化する
    部分を指定させる第１言語文変数部指定手段を備えた請
    求項１０の翻訳テンプレート学習システム。
12. 【請求項１２】さらに、第１言語の文と第２言語の文の
    中でそれぞれ変数化する部分を指定させる第１言語文・
    第２言語文変数部指定手段を備えた請求項１０の翻訳テ
    ンプレート学習システム。
13. 【請求項１３】さらに、対訳文対応づけの結果を表示す
    る対訳文対応表示手段を備えた請求項１０ないし１２の
    翻訳テンプレート学習システム。
14. 【請求項１４】前記対訳文対応表示手段は、生成した翻
    訳テンプレートの元になった第１言語の文と第２言語の
    文を、変数化された部分とそれ以外の部分を区別した表
    示様式で表示する請求項１３の翻訳テンプレート学習シ
    ステム。