JPH05290082A - パターンに基づく翻訳方法及び翻訳装置 - Google Patents
パターンに基づく翻訳方法及び翻訳装置Info
- Publication number
- JPH05290082A JPH05290082A JP4064552A JP6455292A JPH05290082A JP H05290082 A JPH05290082 A JP H05290082A JP 4064552 A JP4064552 A JP 4064552A JP 6455292 A JP6455292 A JP 6455292A JP H05290082 A JPH05290082 A JP H05290082A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- translation
- source language
- variable
- text sentence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/40—Processing or translation of natural language
- G06F40/42—Data-driven translation
- G06F40/45—Example-based machine translation; Alignment
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Machine Translation (AREA)
Abstract
(57)【要約】
【目的】ユーザーが簡単に作成でき、しかも効率良く検
索できる、機械翻訳用の翻訳パターンを提供する。 【構成】翻訳パターン18は、原言語パターン18Aと、こ
の原言語パターンを一文字で置き換えた変数18B及び上
記原言語パターンに対応する翻訳文としての目的言語パ
ターン18Cとによって構成される。さらに、この原言語
パターンは、他の原言語パターンを変数として組み込め
る入れ子(NEST)19を含んでいる。入力テキスト文と翻訳
パターンとの照合結果に基づいて翻訳文を生成する。一
致する翻訳パターンが無いときは文法に基づいた一般の
機械翻訳装置によって翻訳する。入れ子構造19を採用し
ているので、ユーザは簡単に固有の表現方法に基づいた
翻訳パターンを数多く作成でき、カスタマイゼーション
が容易になる。また、木構造のインデックスを作ること
により、迅速なパターン照合が可能となる。
索できる、機械翻訳用の翻訳パターンを提供する。 【構成】翻訳パターン18は、原言語パターン18Aと、こ
の原言語パターンを一文字で置き換えた変数18B及び上
記原言語パターンに対応する翻訳文としての目的言語パ
ターン18Cとによって構成される。さらに、この原言語
パターンは、他の原言語パターンを変数として組み込め
る入れ子(NEST)19を含んでいる。入力テキスト文と翻訳
パターンとの照合結果に基づいて翻訳文を生成する。一
致する翻訳パターンが無いときは文法に基づいた一般の
機械翻訳装置によって翻訳する。入れ子構造19を採用し
ているので、ユーザは簡単に固有の表現方法に基づいた
翻訳パターンを数多く作成でき、カスタマイゼーション
が容易になる。また、木構造のインデックスを作ること
により、迅速なパターン照合が可能となる。
Description
【０００１】
【産業上の利用分野】本発明はパターンに基づく翻訳シ
ステムに係わり、特にカスタマイズの難しい一般の機械
翻訳システムの前処理として、個々のユーザが用いるの
に適した、パターンに基づく翻訳システムに関するもの
である。
ステムに係わり、特にカスタマイズの難しい一般の機械
翻訳システムの前処理として、個々のユーザが用いるの
に適した、パターンに基づく翻訳システムに関するもの
である。
【０００２】
【従来の技術】機械翻訳の実用化においては、翻訳シス
テムそれ自体の精度が重要なのはもちろんであるが、適
用分野に応じた言い回しに容易に対応するための、カス
タマイゼーションの機能もそれに劣らず重要である。現
在の機械翻訳の技術では、カスタマイゼーションは主
に、「 辞書への用語の追加、変更」及び、「文法ルー
ルのチューニング」によって行なわれるが、システム全
体の整合性を保ちながら辞書や文法ルールを修正するの
は高度な言語学的およびシステム的知識を要求される。
また、顧客に特有な表現が、システムの言語モデルにそ
ぐわない場合は、その表現を追加するのが極度に困難で
ある場合もあり得る。このように、機械翻訳システムの
実用化にとって、カスタマイゼーションの容易さはキー
になる事柄である。このような問題を解決するために、
ユーザーが予め固有の翻訳文パターンを用意し、翻訳の
前処理としてこのパターンを照合し翻訳文を生成する方
法が、例えば、特開平２−３２４６７号公報や特開平３
−１１６２７２号公報に開示されている。これらの翻訳
文パターンは、原文中の「数値」や特定の用語を変数と
して入れ替え可能となっている。ただし、この方法は、
基本的には、翻訳文のパターンは原文と訳文とが一対一
で対応するものである。広範囲の表現をカバーするため
には数多くのパターンを用意しなければならなず、翻訳
文のパターンの作成や検索に多大の時間を要してしま
い、効率的ではない。
テムそれ自体の精度が重要なのはもちろんであるが、適
用分野に応じた言い回しに容易に対応するための、カス
タマイゼーションの機能もそれに劣らず重要である。現
在の機械翻訳の技術では、カスタマイゼーションは主
に、「 辞書への用語の追加、変更」及び、「文法ルー
ルのチューニング」によって行なわれるが、システム全
体の整合性を保ちながら辞書や文法ルールを修正するの
は高度な言語学的およびシステム的知識を要求される。
また、顧客に特有な表現が、システムの言語モデルにそ
ぐわない場合は、その表現を追加するのが極度に困難で
ある場合もあり得る。このように、機械翻訳システムの
実用化にとって、カスタマイゼーションの容易さはキー
になる事柄である。このような問題を解決するために、
ユーザーが予め固有の翻訳文パターンを用意し、翻訳の
前処理としてこのパターンを照合し翻訳文を生成する方
法が、例えば、特開平２−３２４６７号公報や特開平３
−１１６２７２号公報に開示されている。これらの翻訳
文パターンは、原文中の「数値」や特定の用語を変数と
して入れ替え可能となっている。ただし、この方法は、
基本的には、翻訳文のパターンは原文と訳文とが一対一
で対応するものである。広範囲の表現をカバーするため
には数多くのパターンを用意しなければならなず、翻訳
文のパターンの作成や検索に多大の時間を要してしま
い、効率的ではない。
【０００３】
【発明が解決しようとする課題】この発明の目的は、ユ
ーザーが簡単に作成でき、しかも効率良く検索できる翻
訳パターンを提供することにある。
ーザーが簡単に作成でき、しかも効率良く検索できる翻
訳パターンを提供することにある。
【０００４】
【課題を解決するための手段】この発明によれば、独自
の翻訳パターンが提供される。この翻訳パターンは、原
言語パターンと、該原言語パターンを一文字で置き換え
た変数及び上記原言語パターンに対応する翻訳文として
の目的言語パターンとによって構成される。さらに、こ
の原言語パターンは、他の原言語パターンを変数として
組み込める入れ子（NEST）を含んでいる。これによっ
て、ユーザは簡単に翻訳パターンを作成できる。入れ子
構造を採用しているので、パターン数の増加も抑えるこ
とができる。この原言語パターンに関しては更に、木構
造のインデックスを作ることにより、迅速なパターン照
合が可能となる。
の翻訳パターンが提供される。この翻訳パターンは、原
言語パターンと、該原言語パターンを一文字で置き換え
た変数及び上記原言語パターンに対応する翻訳文として
の目的言語パターンとによって構成される。さらに、こ
の原言語パターンは、他の原言語パターンを変数として
組み込める入れ子（NEST）を含んでいる。これによっ
て、ユーザは簡単に翻訳パターンを作成できる。入れ子
構造を採用しているので、パターン数の増加も抑えるこ
とができる。この原言語パターンに関しては更に、木構
造のインデックスを作ることにより、迅速なパターン照
合が可能となる。
【０００５】
【実施例】図１は本発明の一実施例になる機械翻訳シス
テムの全体構成を示す図である。ここでは、和文英訳の
例について説明する。１は入力手段であり、キーボード
２や和文テキスト入力ファイル３によってテキストデー
タや各種の操作コマンドなどがプロセッサ４に入力され
る。プロセッサ４は演算装置やメモリ及び制御部等の一
般的な構成を備えており、後述する処理手順に従って翻
訳処理を実行するものであるが、機能的にとらえると、
次のような構成を有する。まず、５が翻訳パターン登録
処理部であり、ユーザーが翻訳パターンのテーブルを生
成し、登録するのに用いられる。６は入力処理部で、入
力された和文テキストを比較処理部７に送り、翻訳パタ
ーンファイル１３の翻訳パターンと一致するか比較す
る。比較の結果、一致する場合には、訳文生成処理部８
で翻訳パターンを用いて英訳文を生成し、バッファメモ
リ１０を介して出力処理部１１に送る。比較の結果が一
致しない場合には、機械翻訳処理部９において文法解析
による翻訳処理がなされる。必要に応じて、和文テキス
トを全て翻訳パターンによる翻訳と機械翻訳処理の双方
により翻訳し、結果を比較し、取捨選択するようにして
もよい。
テムの全体構成を示す図である。ここでは、和文英訳の
例について説明する。１は入力手段であり、キーボード
２や和文テキスト入力ファイル３によってテキストデー
タや各種の操作コマンドなどがプロセッサ４に入力され
る。プロセッサ４は演算装置やメモリ及び制御部等の一
般的な構成を備えており、後述する処理手順に従って翻
訳処理を実行するものであるが、機能的にとらえると、
次のような構成を有する。まず、５が翻訳パターン登録
処理部であり、ユーザーが翻訳パターンのテーブルを生
成し、登録するのに用いられる。６は入力処理部で、入
力された和文テキストを比較処理部７に送り、翻訳パタ
ーンファイル１３の翻訳パターンと一致するか比較す
る。比較の結果、一致する場合には、訳文生成処理部８
で翻訳パターンを用いて英訳文を生成し、バッファメモ
リ１０を介して出力処理部１１に送る。比較の結果が一
致しない場合には、機械翻訳処理部９において文法解析
による翻訳処理がなされる。必要に応じて、和文テキス
トを全て翻訳パターンによる翻訳と機械翻訳処理の双方
により翻訳し、結果を比較し、取捨選択するようにして
もよい。
【０００６】１２は、外部記憶装置であり、前記した翻
訳パターンのテーブルを記録する翻訳パターンファイル
１３のほか、機械翻訳処理用の日英対訳及び英文生成規
則ファイル１４， 日本語解析辞書及び文法ファイル１
５を備えている。また、１６は、訳文生成処理部８や機
械翻訳処理部９で翻訳された英文を記録するファイルで
ある。翻訳処理の経過及び結果は、逐一表示手段１７に
表示される。
訳パターンのテーブルを記録する翻訳パターンファイル
１３のほか、機械翻訳処理用の日英対訳及び英文生成規
則ファイル１４， 日本語解析辞書及び文法ファイル１
５を備えている。また、１６は、訳文生成処理部８や機
械翻訳処理部９で翻訳された英文を記録するファイルで
ある。翻訳処理の経過及び結果は、逐一表示手段１７に
表示される。
【０００７】図２は翻訳パターンのテーブルの例を示す
ものである。翻訳パターン１８は、 ＜原言語パターン
１８Ａ，変数１８Ｂ，目的言語パターン１８Ｃ ＞ と
いう３つ組を単位としている。このような組の集合によ
り、翻訳パターン群が形成される。例えば、＜特許,
〜, patent＞ という翻訳パターンにおいて、「特許」
という文字列は、「patent」という文字列に翻訳される
ことを示している。また、「特許」がより長い文字列の
一部として現れたなら、この「特許」は「〜」という一
字の変数で置き換えられることを示している。変数は、
他の文字と区別がつきさえすれば、物理的なサイズとは
無関係に１文字として扱うことができる。原言語パター
ン１８Ａ中には、「〜」や「＃」のような幾つかの変数
１８Ｂを含むことができる。原言語パターン１８Ａに出
てくる１番めの変数 〜、２番めの変数 〜、...は、夫
々対応する目的言語パターン１８Ｃの変数 $1、$
2、...に置き換えられる。
ものである。翻訳パターン１８は、 ＜原言語パターン
１８Ａ，変数１８Ｂ，目的言語パターン１８Ｃ ＞ と
いう３つ組を単位としている。このような組の集合によ
り、翻訳パターン群が形成される。例えば、＜特許,
〜, patent＞ という翻訳パターンにおいて、「特許」
という文字列は、「patent」という文字列に翻訳される
ことを示している。また、「特許」がより長い文字列の
一部として現れたなら、この「特許」は「〜」という一
字の変数で置き換えられることを示している。変数は、
他の文字と区別がつきさえすれば、物理的なサイズとは
無関係に１文字として扱うことができる。原言語パター
ン１８Ａ中には、「〜」や「＃」のような幾つかの変数
１８Ｂを含むことができる。原言語パターン１８Ａに出
てくる１番めの変数 〜、２番めの変数 〜、...は、夫
々対応する目的言語パターン１８Ｃの変数 $1、$
2、...に置き換えられる。
【０００８】原言語パターン１８Ａは、文（Sentenc
e）、節（Clause）、句（Phrase）あるいは品詞（Part
of Speech）いずれの形で表現してもよい。後述する
ように、原言語パターンには、「〜は〜である」のよう
に、変数１８Ｂを入れ子（NEST）構造１９とする文、節
あるいは句が含まれているのが特徴である。このよう
な、変数１８Ｂを用いた入れ子構造１９は、非常に単純
で柔軟性に富んでおり、言語学的、システム的知識のな
いユーザでも容易に使いこなすことができる。ユーザは
新たな翻訳パターンを、翻訳システムとの整合性を損な
うことなく簡単に、翻訳パターンファイル１３に登録、
追加することができる。
e）、節（Clause）、句（Phrase）あるいは品詞（Part
of Speech）いずれの形で表現してもよい。後述する
ように、原言語パターンには、「〜は〜である」のよう
に、変数１８Ｂを入れ子（NEST）構造１９とする文、節
あるいは句が含まれているのが特徴である。このよう
な、変数１８Ｂを用いた入れ子構造１９は、非常に単純
で柔軟性に富んでおり、言語学的、システム的知識のな
いユーザでも容易に使いこなすことができる。ユーザは
新たな翻訳パターンを、翻訳システムとの整合性を損な
うことなく簡単に、翻訳パターンファイル１３に登録、
追加することができる。
【０００９】なお、日本語に比べて英語表現が持つ大き
な特徴の一つは名詞や動詞が数（Number）の影響を受け
ることである。この点は、正確な文法に基づく機械翻訳
と併用しながら翻訳することによってカバーすることが
できる。しかし、ユーザにとって使用頻度の高い特定の
表現については、予め数を区別した翻訳パターンを準備
しておくのもよい。例えば、図２の例にあるように、特
許請求の範囲の項数に応じて変数「〜」と「％」を使い
分けるにより、目的言語パターンの名詞や動詞を数に対
応させて次のように変化させることができる。 Claim 1 is invalid. Claims 2 and 3 are valid.
な特徴の一つは名詞や動詞が数（Number）の影響を受け
ることである。この点は、正確な文法に基づく機械翻訳
と併用しながら翻訳することによってカバーすることが
できる。しかし、ユーザにとって使用頻度の高い特定の
表現については、予め数を区別した翻訳パターンを準備
しておくのもよい。例えば、図２の例にあるように、特
許請求の範囲の項数に応じて変数「〜」と「％」を使い
分けるにより、目的言語パターンの名詞や動詞を数に対
応させて次のように変化させることができる。 Claim 1 is invalid. Claims 2 and 3 are valid.
【００１０】翻訳パターンの数が非常に大きくなること
を考慮すると、原言語パターンの検索が高速に行なえる
ことが重要である。そのため、原言語パターンについて
は、木構造２０のインデックスを作成し、原言語パター
ンのテーブルの一部として翻訳パターンファイル１３に
登録する。
を考慮すると、原言語パターンの検索が高速に行なえる
ことが重要である。そのため、原言語パターンについて
は、木構造２０のインデックスを作成し、原言語パター
ンのテーブルの一部として翻訳パターンファイル１３に
登録する。
【００１１】インデックスは、図３に示すように、図２
の原言語パターン１８Ａの共通の前部分列（prefix）、
例えば「〜」や「特許」、を括り出すような形で作られ
る。木構造２０の各ノード２１（２１１Ａ，２１２Ａ，
……）には、一つの文字あるいは変数が一つづつ対応し
ている。従って、木の根２１０からそのノード２１１
Ａ，２１２Ａ，……をたどった部分が原言語パターンに
おける部分パターンの照合に対応していると考えること
ができる。たとえば、ノード２１２Ｎは、「特許」とい
う部分パターンが照合された結果に対応する。ノード２
１２Ｎの肩についているアスタリスク（＊）は、このノ
ードがあるパターンの終りに対応していることを示して
いる。この場合「特許」という原言語パターンが存在し
ている。
の原言語パターン１８Ａの共通の前部分列（prefix）、
例えば「〜」や「特許」、を括り出すような形で作られ
る。木構造２０の各ノード２１（２１１Ａ，２１２Ａ，
……）には、一つの文字あるいは変数が一つづつ対応し
ている。従って、木の根２１０からそのノード２１１
Ａ，２１２Ａ，……をたどった部分が原言語パターンに
おける部分パターンの照合に対応していると考えること
ができる。たとえば、ノード２１２Ｎは、「特許」とい
う部分パターンが照合された結果に対応する。ノード２
１２Ｎの肩についているアスタリスク（＊）は、このノ
ードがあるパターンの終りに対応していることを示して
いる。この場合「特許」という原言語パターンが存在し
ている。
【００１２】前にも述べたように、原言語パターンに
は、「〜は〜である」や「〜を〜する」のように、変数
１８Ｂを入れ子（NEST）構造とした文パターン２３が含
まれているのが特徴である。さらに、「特許」のような
名詞あるいは名詞相当句で構成され文の一部をなす部分
パターン２４がある。部分パターンには、「出願する」
のような動詞あるいは動詞相当句を構成するパターン２
５等、種々の品詞あるいは品詞句からなるパターンがあ
る。同様に、節からなるパターンを作成してもよい。部
分パターンにはまた、「＃」のような変数あるいは記号
を含む入れ子（NEST）構造のパターン２６もある。前記
文パターン２３が関係代名詞でさらに他の文パターンや
部分パターンの一部として取り込まれることもありう
る。このように、原言語パターンには多種多様なものが
あり、各パターンを構成する文字や変数の配列あるいは
各パターンの長さに制限はない。必要に応じて種々の文
字や変数を用い、文法に沿って各パターンを自由に組み
合わせることにより、ユーザーにとって最適の翻訳パタ
ーンを作成することができる。
は、「〜は〜である」や「〜を〜する」のように、変数
１８Ｂを入れ子（NEST）構造とした文パターン２３が含
まれているのが特徴である。さらに、「特許」のような
名詞あるいは名詞相当句で構成され文の一部をなす部分
パターン２４がある。部分パターンには、「出願する」
のような動詞あるいは動詞相当句を構成するパターン２
５等、種々の品詞あるいは品詞句からなるパターンがあ
る。同様に、節からなるパターンを作成してもよい。部
分パターンにはまた、「＃」のような変数あるいは記号
を含む入れ子（NEST）構造のパターン２６もある。前記
文パターン２３が関係代名詞でさらに他の文パターンや
部分パターンの一部として取り込まれることもありう
る。このように、原言語パターンには多種多様なものが
あり、各パターンを構成する文字や変数の配列あるいは
各パターンの長さに制限はない。必要に応じて種々の文
字や変数を用い、文法に沿って各パターンを自由に組み
合わせることにより、ユーザーにとって最適の翻訳パタ
ーンを作成することができる。
【００１３】図４は翻訳パターンファイル１３の一例の
要部を示す図であり、（a）の原言語パターンテーブル
と、（b）の目的言語パターンテーブルからなってい
る。原言語パターンテーブルには、原言語パターン１８
Ａの各文字や変数毎に、アドレスとしてのインデック
ス、属性、継続性、分岐数、分岐アドレスなどが記録さ
れる。属性としては、原言語が通常の文字か変数かの区
別等がある。ただし、この区別は必ずしも必要ではな
い。継続性は、原言語パターンの区切りの有無を表す。
「許」のように、そのノードで終了する原言語パターン
があるときは、置換すべき変数１８Ｂ、例えば「〜」
と、対応する目的言語パターンテーブルの翻訳文１８
Ｃ、例えば" Patent" へのポインター（222L）とを記
述する。なお、置換すべき変数や翻訳文 は複数あって
も差し支えない。分岐数の欄には次に続く文字や変数の
数を記述する。分岐アドレスの欄には、各文字や変数に
対応したインデックスへのポインタが記述される。分岐
アドレスは、ハッシュ表、二分探索表など任意の探索法
で実現すればよい。
要部を示す図であり、（a）の原言語パターンテーブル
と、（b）の目的言語パターンテーブルからなってい
る。原言語パターンテーブルには、原言語パターン１８
Ａの各文字や変数毎に、アドレスとしてのインデック
ス、属性、継続性、分岐数、分岐アドレスなどが記録さ
れる。属性としては、原言語が通常の文字か変数かの区
別等がある。ただし、この区別は必ずしも必要ではな
い。継続性は、原言語パターンの区切りの有無を表す。
「許」のように、そのノードで終了する原言語パターン
があるときは、置換すべき変数１８Ｂ、例えば「〜」
と、対応する目的言語パターンテーブルの翻訳文１８
Ｃ、例えば" Patent" へのポインター（222L）とを記
述する。なお、置換すべき変数や翻訳文 は複数あって
も差し支えない。分岐数の欄には次に続く文字や変数の
数を記述する。分岐アドレスの欄には、各文字や変数に
対応したインデックスへのポインタが記述される。分岐
アドレスは、ハッシュ表、二分探索表など任意の探索法
で実現すればよい。
【００１４】図５は本発明における翻訳処理のアルゴリ
ズムの一例を示す図である。最初に和文のテキストを入
力する（ステップ５１）。このテキスト文は次に翻訳パ
ターン中の原言語パターンと比較照合される（ステップ
５２）。入力の一部にマッチする原言語パターンが存在
すれば、この原言語パターンを翻訳パターンの対応する
変数に変換する（ステップ５３〜５４）。この処理を、
テキスト文の終りにおいて、テキスト文の終りまでを覆
う翻訳パターンが抽出されるまで繰り返す（ステップ５
５）。すなわち、テキスト文の長さと同じステップ数
で、パターンの終わりに到達できる翻訳パターンがある
かどうかを調べる。抽出された翻訳パターンが複数ある
場合には、パターンの数すなわち入れ子の数が最小の組
み合わせになるパターンを選択する。あるいは、選択の
ために予め、ユーザが各パターンに優先度を付けておい
てもよい。
ズムの一例を示す図である。最初に和文のテキストを入
力する（ステップ５１）。このテキスト文は次に翻訳パ
ターン中の原言語パターンと比較照合される（ステップ
５２）。入力の一部にマッチする原言語パターンが存在
すれば、この原言語パターンを翻訳パターンの対応する
変数に変換する（ステップ５３〜５４）。この処理を、
テキスト文の終りにおいて、テキスト文の終りまでを覆
う翻訳パターンが抽出されるまで繰り返す（ステップ５
５）。すなわち、テキスト文の長さと同じステップ数
で、パターンの終わりに到達できる翻訳パターンがある
かどうかを調べる。抽出された翻訳パターンが複数ある
場合には、パターンの数すなわち入れ子の数が最小の組
み合わせになるパターンを選択する。あるいは、選択の
ために予め、ユーザが各パターンに優先度を付けておい
てもよい。
【００１５】最後に、抽出された原言語パターンを翻訳
パターンに従って目的言語パターンに変換することによ
り、英文を組み立てる（ステップ５８）。もし、ステッ
プ５３において、入力テキスト文の一部にマッチする原
言語パターンが存在しなければ、通常の文法解析に基づ
く機械翻訳によって処理を行う（ステップ５９）。
パターンに従って目的言語パターンに変換することによ
り、英文を組み立てる（ステップ５８）。もし、ステッ
プ５３において、入力テキスト文の一部にマッチする原
言語パターンが存在しなければ、通常の文法解析に基づ
く機械翻訳によって処理を行う（ステップ５９）。
【００１６】ステップ５２における、テキスト文と翻訳
パターンとの照合は、入力文を左から一文字ずつ調べて
いくことによって行われる。以下この処理のアルゴリズ
ムを、テキスト文として「接点を改良する」を例文にと
りながら、図６〜図８によって詳細に説明する。まず、
図６に翻訳パターンの中でこのテキスト文に関連する翻
訳パターンが示されている。また、図７には、翻訳パタ
ーンのインデックス木の関連する部分が木構造２０とし
て示されており、各文字や変数を読んだ直後の状態がそ
の直ぐ右側の各ノード（０〜１６）に対応している。
パターンとの照合は、入力文を左から一文字ずつ調べて
いくことによって行われる。以下この処理のアルゴリズ
ムを、テキスト文として「接点を改良する」を例文にと
りながら、図６〜図８によって詳細に説明する。まず、
図６に翻訳パターンの中でこのテキスト文に関連する翻
訳パターンが示されている。また、図７には、翻訳パタ
ーンのインデックス木の関連する部分が木構造２０とし
て示されており、各文字や変数を読んだ直後の状態がそ
の直ぐ右側の各ノード（０〜１６）に対応している。
【００１７】図８において、まず最初に、入力文の長さ
をｎとする（ステップ８１）。例文の場合、ｎ＝７であ
る。各文字位置 ｉ に対して、状態集合s［i］ を対
応させる。文の解析が始まる初期状態では、どのパター
ンの照合も始まっていないので、s[0] ={＜0,0＞}であ
る。解析は、各文字位置 i=0,1,...,n に対して、 scan
（i） と complete（i） という二つのオペレーション
を実行していくことによって行なわれる（ステップ８３
〜８５）。状態集合の要素は、あるパターンが途中まで
の照合した状態を表す、＜ｐ,ｆ＞という２つ組であ
る。ｐは、インデックス木のノードを示し、ｆはそのパ
ターンの照合が文中のどの位置から始まったかを示す。
をｎとする（ステップ８１）。例文の場合、ｎ＝７であ
る。各文字位置 ｉ に対して、状態集合s［i］ を対
応させる。文の解析が始まる初期状態では、どのパター
ンの照合も始まっていないので、s[0] ={＜0,0＞}であ
る。解析は、各文字位置 i=0,1,...,n に対して、 scan
（i） と complete（i） という二つのオペレーション
を実行していくことによって行なわれる（ステップ８３
〜８５）。状態集合の要素は、あるパターンが途中まで
の照合した状態を表す、＜ｐ,ｆ＞という２つ組であ
る。ｐは、インデックス木のノードを示し、ｆはそのパ
ターンの照合が文中のどの位置から始まったかを示す。
【００１８】入力文字xに対して、あるノードpからイン
デックス木をたどったノードp^ をp^=shift（p,x）
と定義する。例えば、図７で、shift（7,す） =15 で
ある。インデックス木の各ノードからでるアークを、入
力アルファベットのサイズの配列を使ってインデクシン
グするか、ハッシュすれば、インデックス木をたどるオ
ペレーション shift（p,x） は、高速に実行すること
ができる。
デックス木をたどったノードp^ をp^=shift（p,x）
と定義する。例えば、図７で、shift（7,す） =15 で
ある。インデックス木の各ノードからでるアークを、入
力アルファベットのサイズの配列を使ってインデクシン
グするか、ハッシュすれば、インデックス木をたどるオ
ペレーション shift（p,x） は、高速に実行すること
ができる。
【００１９】図９にscan（i）処理の詳細を示す。すな
わち、 scan（i） は、 s[i] の個々の状態 ＜p,f＞に
対し、入力文の i+1 文字目 xi+1 がパターンに照合す
るかを shift（p,xi+1）によって調べる（ステップ９１
〜９２）。照合するならば、 ＜shift（p,xi+1）,f＞
を文字位置 i+1 の状態集合 s[i+1] に加える（ステッ
プ９３〜９４）。
わち、 scan（i） は、 s[i] の個々の状態 ＜p,f＞に
対し、入力文の i+1 文字目 xi+1 がパターンに照合す
るかを shift（p,xi+1）によって調べる（ステップ９１
〜９２）。照合するならば、 ＜shift（p,xi+1）,f＞
を文字位置 i+1 の状態集合 s[i+1] に加える（ステッ
プ９３〜９４）。
【００２０】complete（i）処理の詳細を図１０に示
す。 complete（i） は、s[i] の個々の状態＜p,f＞ に
対し、 p がパターンの終りに対応するならば、そのパ
ターンの置き換え変数を y とし（ステッフ゜１０１〜
１０２）、そのパターンの開始位置 f にもどって、 y
でパターン照合を試す。すなわち、s[f] の各要素 ＜p
^,f^＞ に対して、 shift（p^,y） を試し、もしその照
合が成功すれば、 ＜shift（p^,y）,f^＞ を s[i] に加
える（ステッフ゜１０４〜１０５）。
す。 complete（i） は、s[i] の個々の状態＜p,f＞ に
対し、 p がパターンの終りに対応するならば、そのパ
ターンの置き換え変数を y とし（ステッフ゜１０１〜
１０２）、そのパターンの開始位置 f にもどって、 y
でパターン照合を試す。すなわち、s[f] の各要素 ＜p
^,f^＞ に対して、 shift（p^,y） を試し、もしその照
合が成功すれば、 ＜shift（p^,y）,f^＞ を s[i] に加
える（ステッフ゜１０４〜１０５）。
【００２１】「接点を改良する」というテキスト文に対
するアルゴリズムの実行結果を図１１に示す。図では各
文字位置 i に対する s［i］の内容が示されてい
る。文字位置 i＝１において、scan（i）処理の結果、
ノード０から始まりノード１２で終わる部分パターン＜
１２，０＞、すなわち「接」が抽出されている。文字位
置i＝２では、ノード０から始まりノード１３で終わる
部分パターン＜１３，０＞、すなわち「接点」が抽出さ
れている。ノード１３はパターンの終りに対応する
（＊）を持つので、次の文字位置 i＝３では、「接
点」が変数「〜」に置き換えられた部分パターン＜１，
０＞がs[2]に追加されたので、ノード０から始まりノー
ド２で終わる部分パターン＜２，０＞、すなわち「接点
を」が抽出されている。以下、同様にして最終文字位置
までパターン照合が繰り返されている。
するアルゴリズムの実行結果を図１１に示す。図では各
文字位置 i に対する s［i］の内容が示されてい
る。文字位置 i＝１において、scan（i）処理の結果、
ノード０から始まりノード１２で終わる部分パターン＜
１２，０＞、すなわち「接」が抽出されている。文字位
置i＝２では、ノード０から始まりノード１３で終わる
部分パターン＜１３，０＞、すなわち「接点」が抽出さ
れている。ノード１３はパターンの終りに対応する
（＊）を持つので、次の文字位置 i＝３では、「接
点」が変数「〜」に置き換えられた部分パターン＜１，
０＞がs[2]に追加されたので、ノード０から始まりノー
ド２で終わる部分パターン＜２，０＞、すなわち「接点
を」が抽出されている。以下、同様にして最終文字位置
までパターン照合が繰り返されている。
【００２２】パターンの照合が成功したかどうかは、最
終文字位置 n （この場合 n=7）において、文頭から
始まり、この位置で終るパターンがあったかどうかで決
まる。この例では、 ＜11*, 0＞ と ＜5*, 0＞
がそれに当たる。また、図の中には各状態が、どの状態
からの shift（） オペレーションで生成されたか
が、矢印で示されている。例えば、＜11*, 0＞のパタ
ーンは、ノード０−１２−１３−０−１−２−８−９−
１０−１１の経路を辿り、＜5*, 0＞のパターンは、ノ
ード０−１２−１３−０−１−２−３−４−５の経路を
辿ったことが分る。アルゴリズムの中でこの情報を保持
しておけば、解析終了後に、矢印をたどってどのパター
ンが文中のどの部分に照合したかを調べることができ
る。この例の場合、 （接点）を改良する （接点）を（改良）する という２つの照合が可能だったことがわかる。ただし、
（）内は、そこが部分パターンにマッチしたことを示
す。
終文字位置 n （この場合 n=7）において、文頭から
始まり、この位置で終るパターンがあったかどうかで決
まる。この例では、 ＜11*, 0＞ と ＜5*, 0＞
がそれに当たる。また、図の中には各状態が、どの状態
からの shift（） オペレーションで生成されたか
が、矢印で示されている。例えば、＜11*, 0＞のパタ
ーンは、ノード０−１２−１３−０−１−２−８−９−
１０−１１の経路を辿り、＜5*, 0＞のパターンは、ノ
ード０−１２−１３−０−１−２−３−４−５の経路を
辿ったことが分る。アルゴリズムの中でこの情報を保持
しておけば、解析終了後に、矢印をたどってどのパター
ンが文中のどの部分に照合したかを調べることができ
る。この例の場合、 （接点）を改良する （接点）を（改良）する という２つの照合が可能だったことがわかる。ただし、
（）内は、そこが部分パターンにマッチしたことを示
す。
【００２３】一般に照合結果は複数ありうる。これらの
中からどれをとるかという方策については様々なものが
考えられるがもっとも簡単には、より一致度の大きいパ
ターンをとるという観点から、使われたパターン数が少
ないものを優先すればよい。上記例では、図６から明ら
かなように、「（接点）を（改良）する」が３個のパタ
ーン（１８１，１８３，１８５）を使っているのに対し
て、「（接点）を改良する」は２個のパターン（１８
２，１８５）を使っている。従って、後者の「（接点）
を改良する」の方を優先して選択するものとする。
中からどれをとるかという方策については様々なものが
考えられるがもっとも簡単には、より一致度の大きいパ
ターンをとるという観点から、使われたパターン数が少
ないものを優先すればよい。上記例では、図６から明ら
かなように、「（接点）を（改良）する」が３個のパタ
ーン（１８１，１８３，１８５）を使っているのに対し
て、「（接点）を改良する」は２個のパターン（１８
２，１８５）を使っている。従って、後者の「（接点）
を改良する」の方を優先して選択するものとする。
【００２４】照合結果から対応する翻訳文を生成するこ
とは容易である。図６における個々の原言語パターンの
各部分を翻訳パターン（１８２，１８５）に沿って目的
言語パターンで置き換えればよい。このようにして、
「Improve point of contact inproductivity.」という
翻訳文が得られる。本発明のパターン照合アルゴリズム
は、大量のパターンに対しても効率的に動くので、シス
テム全体の応答性を損なうこともない。
とは容易である。図６における個々の原言語パターンの
各部分を翻訳パターン（１８２，１８５）に沿って目的
言語パターンで置き換えればよい。このようにして、
「Improve point of contact inproductivity.」という
翻訳文が得られる。本発明のパターン照合アルゴリズム
は、大量のパターンに対しても効率的に動くので、シス
テム全体の応答性を損なうこともない。
【００２５】図３の木構造でも示したように、、原言語
パターンの変数は任意の一文字でよい。変数を置き換え
るパターンの内容（日付、部品番号など）によって変え
れば、より精密なパターンの照合が可能になる。例え
ば、ある製品の部品番号として、5576-003のような７桁
の数を使っているとき、このような部品番号にマッチす
るパターンは、図１２のように記述することができる。
ここで、@は部品番号にマッチする変数、 #は数字１文
字にマッチする変数である。
パターンの変数は任意の一文字でよい。変数を置き換え
るパターンの内容（日付、部品番号など）によって変え
れば、より精密なパターンの照合が可能になる。例え
ば、ある製品の部品番号として、5576-003のような７桁
の数を使っているとき、このような部品番号にマッチす
るパターンは、図１２のように記述することができる。
ここで、@は部品番号にマッチする変数、 #は数字１文
字にマッチする変数である。
【００２６】この翻訳パターンを使えば、 ＜原言語パターン，変数，目的言語パターン ＞ @在庫切れ ， 〜 ， No stock of $1 のような翻訳パターンが「5576-003在庫切れ」のような
部品番号を持った形だけにマッチして、「No stock of
P/N5576-003.」という翻訳を生成するようにすることが
できる。変数は、他の文字と区別がつきさえすれば、物
理的なサイズとは無関係に１文字として扱うことができ
る。この部品番号パターンを図２に示した文や節などを
含む入れ子構造のパターンと組み合わせることによっ
て、より実用性の高い様々の文章を作成することができ
る。
部品番号を持った形だけにマッチして、「No stock of
P/N5576-003.」という翻訳を生成するようにすることが
できる。変数は、他の文字と区別がつきさえすれば、物
理的なサイズとは無関係に１文字として扱うことができ
る。この部品番号パターンを図２に示した文や節などを
含む入れ子構造のパターンと組み合わせることによっ
て、より実用性の高い様々の文章を作成することができ
る。
【００２７】この発明で述べたパターンに基づく翻訳
は、既存の翻訳システムの前処理とし、パターン照合に
成功した場合はそのパターンに基づく翻訳を採用し、パ
ターン照合が失敗した時に翻訳システムを起動するよう
にしておくと有効である。すなわち、本発明の翻訳パタ
ーンを、一般の機械翻訳システムにおいてカスタマイズ
の難しい分野について用意し、機械翻訳の前処理として
用いるものである。これによって、翻訳システムで対応
しきれない特殊な表現に迅速に対応することができる。
は、既存の翻訳システムの前処理とし、パターン照合に
成功した場合はそのパターンに基づく翻訳を採用し、パ
ターン照合が失敗した時に翻訳システムを起動するよう
にしておくと有効である。すなわち、本発明の翻訳パタ
ーンを、一般の機械翻訳システムにおいてカスタマイズ
の難しい分野について用意し、機械翻訳の前処理として
用いるものである。これによって、翻訳システムで対応
しきれない特殊な表現に迅速に対応することができる。
【００２８】この発明で述べたパターンに基づく翻訳
は、英語やドイツ語を日本語に翻訳する翻訳システムに
も使えることは、言うまでもない。また、自然言語間の
翻訳以外にも利用できる。その一例として、図１３は、
自然言語風の入力からコンピュータのコマンドを作成す
るために用いる変換テーブルの例を示すものである。＠
は、ファイルの名前の前に相当する８桁までの英文字名
である。図１２の例と同じようにして、例えば"WEIGHT.
TXT"のようにファイル名を記述することができる。さら
に、入れ子構造のパターンと組み合わせることにより、
自然言語風の入力から"COPYFILE WEIGHT.TXT TO HEALT
H.TXT"のようなコマンドを作成することもできる。
は、英語やドイツ語を日本語に翻訳する翻訳システムに
も使えることは、言うまでもない。また、自然言語間の
翻訳以外にも利用できる。その一例として、図１３は、
自然言語風の入力からコンピュータのコマンドを作成す
るために用いる変換テーブルの例を示すものである。＠
は、ファイルの名前の前に相当する８桁までの英文字名
である。図１２の例と同じようにして、例えば"WEIGHT.
TXT"のようにファイル名を記述することができる。さら
に、入れ子構造のパターンと組み合わせることにより、
自然言語風の入力から"COPYFILE WEIGHT.TXT TO HEALT
H.TXT"のようなコマンドを作成することもできる。
【００２９】
【発明の効果】この発明では、ユーザーが用意した翻訳
パターンを効率良く検索し、そのパターンに基づいて翻
訳文を生成することができる。翻訳パターンは、非常に
単純で柔軟性に富んだ形をしているので、言語学的、シ
ステム的知識のないユーザーでも、本体の翻訳システム
の整合性を損なうことなく新たなパターンを追加するこ
とができる。また、木構造のインデックスを用いたパタ
ーン照合アルゴリズムは大量のパターンに対しても効率
的に動くので、システム全体の応答性を損なうこともな
い。
パターンを効率良く検索し、そのパターンに基づいて翻
訳文を生成することができる。翻訳パターンは、非常に
単純で柔軟性に富んだ形をしているので、言語学的、シ
ステム的知識のないユーザーでも、本体の翻訳システム
の整合性を損なうことなく新たなパターンを追加するこ
とができる。また、木構造のインデックスを用いたパタ
ーン照合アルゴリズムは大量のパターンに対しても効率
的に動くので、システム全体の応答性を損なうこともな
い。
【図１】本発明の一実施例になる機械翻訳システムの全
体構成を示す図である。
体構成を示す図である。
【図２】本発明の翻訳パターンの一例を示す図である。
【図３】図２の翻訳パターンの中の原言語パターンに対
する木構造のインデックスを示す図である。
する木構造のインデックスを示す図である。
【図４】翻訳パターンファイルの一例を示す図である。
【図５】本発明における翻訳処理のアルゴリズムの一例
を示す図である。
を示す図である。
【図６】翻訳パターンの中のテキスト文に関連する部分
を示す図である。
を示す図である。
【図７】図６の翻訳パターンに対応する木構造を示す図
である。
である。
【図８】テキスト文と翻訳パターンとの照合のアルゴリ
ズムを示す図である。
ズムを示す図である。
【図９】図８のscan（i）処理の詳細を示す図である。
【図１０】図８のcomplete（i）処理の詳細を示す図で
ある。
ある。
【図１１】図６の翻訳パターンに対するアルゴリズムの
実行結果を示す図である。
実行結果を示す図である。
【図１２】本発明の他の実施例になる、部品番号にマッ
チするパターンの例を示す図である。
チするパターンの例を示す図である。
【図１３】本発明の他の実施例になる、自然言語風の入
力からコンピュータのコマンドを作成するために用いる
変換テーブルの例を示す図である。
力からコンピュータのコマンドを作成するために用いる
変換テーブルの例を示す図である。
１ 入力手段 ４ プロセッサ ５ 翻訳パターン登録処理部 ６ 入力処理部 ７ 比較処理部 ８ 訳文生成処理部 ９ 機械翻訳処理部 １２ 外部記憶装置 １３ 翻訳パターンファイル １７ 表示示手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 武田 浩一 東京都千代田区三番町５−19 日本アイ・ ビー・エム株式会社 東京基礎研究所内
Claims (11)
- 【請求項１】原言語で記載されたテキスト文について予
め用意された複数の翻訳パターンとの照合を行いその結
果に基づいて上記テキスト文の翻訳を行う、パターンに
基づく翻訳装置において、 上記各翻訳パターンは、原言語パターンと、該原言語パ
ターンを一文字で置き換えた変数及び上記原言語パター
ンに対応する翻訳文としての目的言語パターンとによっ
て構成され、 上記翻訳パターンの少なくとも一つは、他の翻訳パター
ンの原言語パターンを置換した変数を組み込んだ入れ子
構造の原言語パターンを有する、 ことを特徴とするパターンに基づく翻訳装置。 - 【請求項２】原言語で記載されたテキスト文について予
め用意された複数の翻訳パターンとの照合を行いその結
果に基づいて上記テキスト文の翻訳を行う、パターンに
基づく翻訳装置において、 上記翻訳パターンの少なくとも一つは、他の翻訳パター
ンの原言語パターンを置換した変数を組み込んだ入れ子
構造の原言語パターンを有し、 上記翻訳パターンはさらに、各原言語パターン間の階層
構造を表すインデックスを含む、 ことを特徴とするパターンに基づく翻訳装置。 - 【請求項３】上記インデックスは、上記翻訳パターン中
の原言語パターンの共通の前部分列を括り出すような形
で作成された木構造からなる、 ことを特徴とする請求項２記載のパターンに基づく翻訳
装置。 - 【請求項４】テキスト文を入力する手段と、原言語パタ
ーン，変数及び目的言語パターン及びインデックスの組
み合わせになる複数の翻訳パターンと、上記テキスト文
に関して上記インデックスを用いてパターン照合を行う
手段と、上記照合の結果に基づいて上記テキスト文の翻
訳を行う手段とを備えた、パターンに基づく翻訳装置に
おいて、 上記各翻訳パターンは、原言語パターンと、該原言語パ
ターンを一文字で置き換えた変数及び上記原言語パター
ンに対応する翻訳文としての目的言語パターンとによっ
て構成され、 上記翻訳パターンはさらに、その原言語パターンが他の
翻訳パターンの原言語パターンを変数として組み込める
入れ子を含む構造を有し、 上記インデックスは、上記翻訳パターン中の原言語パタ
ーンに関して該原言語パターンの共通の前部分列を括り
出して作成された木構造を有する、 ことを特徴とするパターンに基づく翻訳装置。 - 【請求項５】原言語パターン、変数及び目的言語パター
ンの組み合わせになる翻訳パターンを記録したパターン
テーブルと、 入力されたテキスト文に関して上記パターンテーブルを
照合して翻訳パターンを抽出し翻訳を行う手段とを備え
た翻訳装置において、 上記翻訳パターンの少なくとも一つはさらに、その原言
語パターンが他の翻訳パターンの原言語パターンを一文
字で置き換えた変数として組み込める入れ子構造を有
し、 上記パターンテーブルは、 上記原言語パターンの各文字単位のデータを含み、かつ
上記文字が上記原言語パターンの終りに位置する場合に
は、終りを示す識別子と、該原言語パターンを変換すべ
き変数のデータを含む、 ことを特徴とするパターンに基づく翻訳装置。 - 【請求項６】ある原言語パターンを変換すべき変数が、
他の原言語パターンの特定の部分に入れ子として組み込
まれている他の変数に対応している場合には、その対応
関係を表すために同一の変数を用いる、 ことを特徴とする請求項５記載のパターンに基づく翻訳
装置。 - 【請求項７】翻訳装置によって、原言語で記載されたテ
キスト文について予め用意された複数の翻訳パターンと
の照合を行い、その結果に基づいて上記テキスト文の翻
訳を行う、パターンに基づく翻訳方法であって、 上記テキスト文と上記翻訳パターンとの照合において、 上記翻訳パターンの原言語パターンを一文字の変数に置
き換えるステップと、 置換した上記変数を組み込んだ入れ子構造を含む他の原
言語パターンを上記翻訳パターンの中から抽出するステ
ップと、 上記置換した変数及び上記他の原言語パターンに対応す
る目的言語パターンを上記翻訳パターンの中から夫々抽
出し、翻訳文として出力するステップ、 とを有することを特徴とするパターンに基づく翻訳方
法。 - 【請求項８】上記テキスト文と上記翻訳パターンとの照
合において、 上記原言語パターンの階層構造を表すインデックスを用
いて、入力されたテキスト文を一文字毎にスキャンしな
がら照合するステップと、 上記照合された文字が上記原言語パターンの終りに位置
することを示す識別子を含むとき、該原言語パターンを
所定の変数に変換するステップ、 とを有することを特徴とする請求項７記載のパターンに
基づく翻訳方法。 - 【請求項９】上記テキスト文と上記翻訳パターンとの照
合において、 上記テキスト文のスキャンによる照合が終了し、複数の
照合結果が得られたとき、最小数の原言語パターンの組
み合わせを持つ照合結果を抽出するステップ、 を有することを特徴とする請求項８記載のパターンに基
づく翻訳方法。 - 【請求項１０】入力されたテキスト文と予め用意された
翻訳パターンとの照合を行いその結果に基づいて翻訳を
行うパターン翻訳システムと、上記テキスト文に関する
文法解析の結果に基づいて翻訳を行う機械翻訳システム
とを備えた翻訳装置により翻訳を行う方法であって、 上記パターン翻訳システムによる翻訳において、 原言語パターン，変数及び目的言語パターンの組み合わ
せになる翻訳パターンと、該翻訳パターン中の原言語パ
ターンに関する木構造のインデックスとを用いてパター
ン照合を行い、 上記照合によって翻訳パターンの抽出に成功した場合、
その翻訳パターンに基づいて上記テキスト文の翻訳を行
い、 上記照合に失敗した場合、上記機械翻訳システムによっ
て上記テキスト文の翻訳を行う、 ことを特徴とするパターンに基づく翻訳方法。 - 【請求項１１】テキスト文について予め用意された複数
の翻訳パターンとの照合を行いその結果に基づいて上記
テキスト文の翻訳を行う、パターンに基づく翻訳装置に
おいて、 上記各翻訳パターンは、自然言語を用いてコンピュータ
コマンドを表現した原言語パターンと、該原言語パター
ンを一文字で置き換えた変数及び上記原言語パターンに
対応する変換文としてのコマンドパターンとによって構
成され、 上記翻訳パターンの少なくとも一つは、他の翻訳パター
ンの原言語パターンを置換した変数を組み込んだ入れ子
構造を含む原言語パターンを有する、 ことを特徴とするパターンに基づく翻訳装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06455292A JP3189186B2 (ja) | 1992-03-23 | 1992-03-23 | パターンに基づく翻訳装置 |
| EP93302192A EP0562818A2 (en) | 1992-03-23 | 1993-03-23 | System for pattern based text translation |
| US08/326,050 US5640575A (en) | 1992-03-23 | 1994-10-19 | Method and apparatus of translation based on patterns |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06455292A JP3189186B2 (ja) | 1992-03-23 | 1992-03-23 | パターンに基づく翻訳装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05290082A true JPH05290082A (ja) | 1993-11-05 |
| JP3189186B2 JP3189186B2 (ja) | 2001-07-16 |
Family
ID=13261506
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06455292A Expired - Fee Related JP3189186B2 (ja) | 1992-03-23 | 1992-03-23 | パターンに基づく翻訳装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5640575A (ja) |
| EP (1) | EP0562818A2 (ja) |
| JP (1) | JP3189186B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008262587A (ja) * | 2002-06-28 | 2008-10-30 | Microsoft Corp | 用例ベースの機械翻訳システム |
| US7707026B2 (en) | 2005-03-14 | 2010-04-27 | Fuji Xerox Co., Ltd. | Multilingual translation memory, translation method, and translation program |
| WO2011108330A1 (ja) * | 2010-03-02 | 2011-09-09 | 有限会社サイバープロ | 自然言語文変換装置，方法，およびプログラム |
| WO2018146864A1 (ja) * | 2017-02-07 | 2018-08-16 | パナソニックＩｐマネジメント株式会社 | 翻訳装置および翻訳方法 |
Families Citing this family (58)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5659765A (en) * | 1994-03-15 | 1997-08-19 | Toppan Printing Co., Ltd. | Machine translation system |
| GB2300495A (en) * | 1995-04-13 | 1996-11-06 | Canon Kk | Language processing |
| JPH09231224A (ja) * | 1996-02-26 | 1997-09-05 | Fuji Xerox Co Ltd | 言語情報処理装置 |
| JPH09251462A (ja) * | 1996-03-18 | 1997-09-22 | Sharp Corp | 機械翻訳装置 |
| US6098034A (en) * | 1996-03-18 | 2000-08-01 | Expert Ease Development, Ltd. | Method for standardizing phrasing in a document |
| US6161083A (en) * | 1996-05-02 | 2000-12-12 | Sony Corporation | Example-based translation method and system which calculates word similarity degrees, a priori probability, and transformation probability to determine the best example for translation |
| US6002997A (en) * | 1996-06-21 | 1999-12-14 | Tou; Julius T. | Method for translating cultural subtleties in machine translation |
| JPH1011447A (ja) * | 1996-06-21 | 1998-01-16 | Ibm Japan Ltd | パターンに基づく翻訳方法及び翻訳システム |
| US6466900B1 (en) * | 1998-05-29 | 2002-10-15 | Citicorp Development Center, Inc. | Multi-language phrase editor and method thereof |
| US7165020B2 (en) * | 1998-05-29 | 2007-01-16 | Citicorp Development Center, Inc. | Multi-language phrase editor and method thereof |
| US5960382A (en) * | 1997-07-07 | 1999-09-28 | Lucent Technologies Inc. | Translation of an initially-unknown message |
| US6173250B1 (en) | 1998-06-03 | 2001-01-09 | At&T Corporation | Apparatus and method for speech-text-transmit communication over data networks |
| US6385586B1 (en) * | 1999-01-28 | 2002-05-07 | International Business Machines Corporation | Speech recognition text-based language conversion and text-to-speech in a client-server configuration to enable language translation devices |
| JP4718687B2 (ja) | 1999-03-19 | 2011-07-06 | トラドス ゲゼルシャフト ミット ベシュレンクテル ハフツング | ワークフロー管理システム |
| US20060116865A1 (en) | 1999-09-17 | 2006-06-01 | Www.Uniscape.Com | E-services translation utilizing machine translation and translation memory |
| WO2001050343A1 (en) * | 2000-01-05 | 2001-07-12 | Mitsubishi Denki Kabushiki Kaisha | Keyword extracting device |
| US7904595B2 (en) | 2001-01-18 | 2011-03-08 | Sdl International America Incorporated | Globalization management system and method therefor |
| US7043716B2 (en) * | 2001-06-13 | 2006-05-09 | Arius Software Corporation | System and method for multiple level architecture by use of abstract application notation |
| US7113960B2 (en) | 2002-08-22 | 2006-09-26 | International Business Machines Corporation | Search on and search for functions in applications with varying data types |
| KR100542755B1 (ko) * | 2003-09-15 | 2006-01-20 | 한국전자통신연구원 | 규칙 기반 방식과 번역 패턴 방식을 혼합한 하이브리드자동 번역 장치 및 방법과 그 프로그램을 기록한 컴퓨터로읽을 수 있는 기록매체 |
| US7941311B2 (en) * | 2003-10-22 | 2011-05-10 | Microsoft Corporation | System and method for linguistic collation |
| CN100437557C (zh) * | 2004-02-04 | 2008-11-26 | 北京赛迪翻译技术有限公司 | 基于语言知识库的机器翻译方法与装置 |
| US7983896B2 (en) | 2004-03-05 | 2011-07-19 | SDL Language Technology | In-context exact (ICE) matching |
| US20100262621A1 (en) * | 2004-03-05 | 2010-10-14 | Russ Ross | In-context exact (ice) matching |
| US20050288919A1 (en) * | 2004-06-28 | 2005-12-29 | Wang Jian C | Method and system for model-parameter machine translation |
| JP4473702B2 (ja) * | 2004-11-02 | 2010-06-02 | 株式会社東芝 | 機械翻訳システム、機械翻訳方法及びプログラム |
| US7849049B2 (en) * | 2005-07-05 | 2010-12-07 | Clarabridge, Inc. | Schema and ETL tools for structured and unstructured data |
| US7849048B2 (en) * | 2005-07-05 | 2010-12-07 | Clarabridge, Inc. | System and method of making unstructured data available to structured data analysis tools |
| US10319252B2 (en) | 2005-11-09 | 2019-06-11 | Sdl Inc. | Language capability assessment and training apparatus and techniques |
| US20080004858A1 (en) * | 2006-06-29 | 2008-01-03 | International Business Machines Corporation | Apparatus and method for integrated phrase-based and free-form speech-to-speech translation |
| US8521506B2 (en) | 2006-09-21 | 2013-08-27 | Sdl Plc | Computer-implemented method, computer software and apparatus for use in a translation system |
| JP4256891B2 (ja) * | 2006-10-27 | 2009-04-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 機械翻訳の精度を向上させる技術 |
| US8706477B1 (en) | 2008-04-25 | 2014-04-22 | Softwin Srl Romania | Systems and methods for lexical correspondence linguistic knowledge base creation comprising dependency trees with procedural nodes denoting execute code |
| KR100959244B1 (ko) * | 2008-08-01 | 2010-05-24 | 재단법인서울대학교산학협력재단 | 계층화된 시프트 테이블을 이용한 고속의 문자열 패턴 탐지방법 |
| GB2468278A (en) * | 2009-03-02 | 2010-09-08 | Sdl Plc | Computer assisted natural language translation outputs selectable target text associated in bilingual corpus with input target text from partial translation |
| US9262403B2 (en) | 2009-03-02 | 2016-02-16 | Sdl Plc | Dynamic generation of auto-suggest dictionary for natural language translation |
| US8762130B1 (en) | 2009-06-17 | 2014-06-24 | Softwin Srl Romania | Systems and methods for natural language processing including morphological analysis, lemmatizing, spell checking and grammar checking |
| US8762131B1 (en) | 2009-06-17 | 2014-06-24 | Softwin Srl Romania | Systems and methods for managing a complex lexicon comprising multiword expressions and multiword inflection templates |
| US10417646B2 (en) | 2010-03-09 | 2019-09-17 | Sdl Inc. | Predicting the cost associated with translating textual content |
| US9128929B2 (en) | 2011-01-14 | 2015-09-08 | Sdl Language Technologies | Systems and methods for automatically estimating a translation time including preparation time in addition to the translation itself |
| US10657540B2 (en) | 2011-01-29 | 2020-05-19 | Sdl Netherlands B.V. | Systems, methods, and media for web content management |
| US11182455B2 (en) | 2011-01-29 | 2021-11-23 | Sdl Netherlands B.V. | Taxonomy driven multi-system networking and content delivery |
| US9547626B2 (en) | 2011-01-29 | 2017-01-17 | Sdl Plc | Systems, methods, and media for managing ambient adaptability of web applications and web services |
| US10580015B2 (en) | 2011-02-25 | 2020-03-03 | Sdl Netherlands B.V. | Systems, methods, and media for executing and optimizing online marketing initiatives |
| US10140320B2 (en) | 2011-02-28 | 2018-11-27 | Sdl Inc. | Systems, methods, and media for generating analytical data |
| US9984054B2 (en) | 2011-08-24 | 2018-05-29 | Sdl Inc. | Web interface including the review and manipulation of a web document and utilizing permission based control |
| US9477749B2 (en) | 2012-03-02 | 2016-10-25 | Clarabridge, Inc. | Apparatus for identifying root cause using unstructured data |
| US9773270B2 (en) | 2012-05-11 | 2017-09-26 | Fredhopper B.V. | Method and system for recommending products based on a ranking cocktail |
| US10261994B2 (en) | 2012-05-25 | 2019-04-16 | Sdl Inc. | Method and system for automatic management of reputation of translators |
| US10452740B2 (en) | 2012-09-14 | 2019-10-22 | Sdl Netherlands B.V. | External content libraries |
| US11308528B2 (en) | 2012-09-14 | 2022-04-19 | Sdl Netherlands B.V. | Blueprinting of multimedia assets |
| US11386186B2 (en) | 2012-09-14 | 2022-07-12 | Sdl Netherlands B.V. | External content library connector systems and methods |
| US9916306B2 (en) | 2012-10-19 | 2018-03-13 | Sdl Inc. | Statistical linguistic analysis of source content |
| US9436681B1 (en) * | 2013-07-16 | 2016-09-06 | Amazon Technologies, Inc. | Natural language translation techniques |
| US10614167B2 (en) | 2015-10-30 | 2020-04-07 | Sdl Plc | Translation review workflow systems and methods |
| US10635863B2 (en) | 2017-10-30 | 2020-04-28 | Sdl Inc. | Fragment recall and adaptive automated translation |
| US10817676B2 (en) | 2017-12-27 | 2020-10-27 | Sdl Inc. | Intelligent routing services and systems |
| US11256867B2 (en) | 2018-10-09 | 2022-02-22 | Sdl Inc. | Systems and methods of machine learning for digital assets and message creation |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5848172A (ja) * | 1981-09-18 | 1983-03-22 | Fujitsu Ltd | 多言語間翻訳装置 |
| JPS62274366A (ja) * | 1986-05-21 | 1987-11-28 | Nec Corp | 辞書検索装置 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4706212A (en) * | 1971-08-31 | 1987-11-10 | Toma Peter P | Method using a programmed digital computer system for translation between natural languages |
| JPS5775375A (en) * | 1980-10-28 | 1982-05-11 | Sharp Corp | Electronic interpreter |
| JPS5783961A (en) * | 1980-11-14 | 1982-05-26 | Hitachi Ltd | Voice-data simultaneous transmission system |
| JPS5797172A (en) * | 1980-12-09 | 1982-06-16 | Sharp Corp | Electronic interpreter |
| JPS57201958A (en) * | 1981-06-05 | 1982-12-10 | Hitachi Ltd | Device and method for interpretation between natural languages |
| JPS58201175A (ja) * | 1982-05-20 | 1983-11-22 | Kokusai Denshin Denwa Co Ltd <Kdd> | 機械翻訳方式 |
| JPS6017564A (ja) * | 1983-07-08 | 1985-01-29 | Brother Ind Ltd | 電子辞書 |
| JPS60159970A (ja) * | 1984-01-30 | 1985-08-21 | Hitachi Ltd | 情報蓄積検索方式 |
| JPS619753A (ja) * | 1984-06-26 | 1986-01-17 | Hitachi Ltd | 文書処理装置における頻発熟語の自動登録方法 |
| JPH0682370B2 (ja) * | 1987-05-26 | 1994-10-19 | シャープ株式会社 | 文字処理装置 |
| JPH0232467A (ja) * | 1988-07-21 | 1990-02-02 | Hitachi Ltd | 機械翻訳方式 |
| DE68928231T2 (de) * | 1988-10-28 | 1998-01-08 | Toshiba Kawasaki Kk | Verfahren und Vorrichtung zur Maschinenübersetzung |
| NL8900600A (nl) * | 1989-03-13 | 1990-10-01 | Bso Buro Voor Systeemontwikkel | Tweetalige kennisbank. |
| US5101424A (en) * | 1990-09-28 | 1992-03-31 | Northern Telecom Limited | Method for generating a monitor program for monitoring text streams and executing actions when pre-defined patterns, are matched using an English to AWK language translator |
| CA2051135C (en) * | 1991-09-11 | 1996-05-07 | Kim D. Letkeman | Compressed language dictionary |
| DE4135261C1 (ja) * | 1991-10-25 | 1993-03-18 | International Business Machines Corp., Armonk, N.Y., Us |
-
1992
- 1992-03-23 JP JP06455292A patent/JP3189186B2/ja not_active Expired - Fee Related
-
1993
- 1993-03-23 EP EP93302192A patent/EP0562818A2/en not_active Withdrawn
-
1994
- 1994-10-19 US US08/326,050 patent/US5640575A/en not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5848172A (ja) * | 1981-09-18 | 1983-03-22 | Fujitsu Ltd | 多言語間翻訳装置 |
| JPS62274366A (ja) * | 1986-05-21 | 1987-11-28 | Nec Corp | 辞書検索装置 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008262587A (ja) * | 2002-06-28 | 2008-10-30 | Microsoft Corp | 用例ベースの機械翻訳システム |
| US7707026B2 (en) | 2005-03-14 | 2010-04-27 | Fuji Xerox Co., Ltd. | Multilingual translation memory, translation method, and translation program |
| WO2011108330A1 (ja) * | 2010-03-02 | 2011-09-09 | 有限会社サイバープロ | 自然言語文変換装置，方法，およびプログラム |
| JP5662995B2 (ja) * | 2010-03-02 | 2015-02-04 | 有限会社サイバープロ | 自然言語文変換装置、方法、およびプログラム |
| WO2018146864A1 (ja) * | 2017-02-07 | 2018-08-16 | パナソニックＩｐマネジメント株式会社 | 翻訳装置および翻訳方法 |
| JPWO2018146864A1 (ja) * | 2017-02-07 | 2019-04-25 | パナソニックＩｐマネジメント株式会社 | 翻訳装置および翻訳方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5640575A (en) | 1997-06-17 |
| EP0562818A2 (en) | 1993-09-29 |
| EP0562818A3 (ja) | 1994-02-09 |
| JP3189186B2 (ja) | 2001-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3189186B2 (ja) | パターンに基づく翻訳装置 | |
| US5895446A (en) | Pattern-based translation method and system | |
| JP3196868B2 (ja) | テキストをインデックス及び検索するための関連ワード形態の限定状態トランスジューサ | |
| US4502128A (en) | Translation between natural languages | |
| US4773039A (en) | Information processing system for compaction and replacement of phrases | |
| JP4404211B2 (ja) | マルチリンガル翻訳メモリ、翻訳方法および翻訳プログラム | |
| JP4911028B2 (ja) | 単語翻訳装置、翻訳方法および翻訳プログラム | |
| US8239188B2 (en) | Example based translation apparatus, translation method, and translation program | |
| JPS62163173A (ja) | 機械翻訳方法 | |
| JPH05151260A (ja) | 翻訳テンプレート学習方法および翻訳テンプレート学習システム | |
| KR20030094632A (ko) | 변환방식 기계번역시스템에서 사용되는 변환사전을생성하는 방법 및 장치 | |
| JP2004513458A (ja) | ユーザが変更可能な翻訳のウエイト | |
| EP0241717A2 (en) | Linguistic analysis method and apparatus | |
| JPS61255469A (ja) | 言語生成装置 | |
| JPH08292955A (ja) | 言語処理方法及びそれを適用するデータ処理装置 | |
| JP3680865B2 (ja) | 自動自然言語翻訳 | |
| JP2019159743A (ja) | 対応関係生成プログラム、対応関係生成装置、対応関係生成方法、及び翻訳プログラム | |
| Doush et al. | Improving post-processing optical character recognition documents with Arabic language using spelling error detection and correction | |
| Gulu-zada et al. | A hybrid approach to Azerbaijani lemmatization: integrating rule-based methods with ML PoS tagging | |
| JP3892227B2 (ja) | 機械翻訳システム | |
| JPS62267872A (ja) | 言語解析装置 | |
| Bol'shakov | Automatic error correction in inflected languages | |
| JP2574741B2 (ja) | 言語処理方法 | |
| JPH0232467A (ja) | 機械翻訳方式 | |
| JPS63136264A (ja) | 機械翻訳装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080518 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |