JPS63136260A - 機械翻訳システムにおける文生成処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 意味ネットワークを用いた文生成処理において。

文生成規則をモジュール構造とし、ノードごとに付加さ
れる文生成規則（文法）をモジュール単位で指定すると
ともに、モジュールから他のモジュールを呼び出し可能
にして１文生成規則の記述構造を単純化し、保守を容易
にする。

〔産業上の利用分野〕

本発明は９機械翻訳システムにおける意味ネットワーク
からの文生成処理方式に関するものであり、特に文生成
に用いる生成規則の構成方式に関する。

〔従来の技術〕

機械翻訳システムでは、たとえば日本語から英語への機
械翻訳システムの場合、まず日本語文の解析を行って２
文の概念構造（意味構造）を決定する。この概念構造は
、木構造や意味ネットワークで表現できるが、意味ネッ
トワークの場合、概念の要素は、意味記号を付加したノ
ードと、ノード間の関係情報を付加したアークとによっ
て記述される。各ノードには９文生成のために必要な文
法（文生成規則という）が付加され。

意味ネットワークは、第３図（ａ）のように表される。

図中の丸印はノード、その中の文字Ａ。

Ｂはノードの意味記号、矢印はアーク、＜Ｃ＞。

＜ＳＴ＞はアークの情報あるいはアーク名を表している
。

第３図（ｂ）は、意味ネットワークの１例を簡単化して
示したものである。“買う”、′私”。

“本”はノードの意味記号で、　＜ＳＴ　（スタート）
〉、＜過去〉、〈述語〉、＜主語〉、〈目的語〉は、ア
ークの情報である。なおノードに向かうアークをインア
ーク、ノードから出るアークをアウトアークと呼ぶ。

次に、このように生成された意味ネットワークを解析し
て、適切な訳語を選択し、目的とする英語の訳文を生成
する処理を行う。

すなわち、各ノードごとに付加されている文生成規則を
起動し、それに基づき、意味記号に適合する英語の単語
とその文法属性とを検索し２次にアークの情報と整合す
る単語９品詞９文型をそれぞれ決定する処理が行って文
を生成する。

〔発明が解決しようとする問題点〕

上述した従来の機械翻訳システムでは、意味ネットワー
クから文生成を行うとき、ノードを順に辿り、それぞれ
のノードにおいて、付加されている文生成規則を適用す
るという方法がとられていた。

この場合、各ノードに付加される文生成規則は。

ノードごとに等質に形成されている。そのため。

文生成規則は複雑で大規模なものになり１作成者以外に
はその構造的な理解が困難となって、保守性が著しく低
下するという問題があった。

〔問題点を解決するための手段〕

本発明は、意味ネットワークに基づく文生成に適用され
る文生成規則の構造を、明解でコンパクトなものにする
ことを目的とし、そのため文生成規則をモジュール化す
るとともに、任意のモジュールから他の任意のモジュー
ルを呼び出し可能にして、比較的単純な構成で、必要と
される任意の文生成規則体系を容易に実現できるように
したものである。

第１図に１本発明の原理的構成を示す。図において。

１は、意味ネットワークデータであり、ノードの意味記
号とアークの情報とを含む。

２は、規則解析ルーチンであり１文生成規則のモジュー
ルを実行する。すなわち、意味ネットワークデーク１の
アークの情報にしたがって、ノードごとに意味記号に対
応する単語を選択し、意味ネットワークに整合のとれる
訳文を生成する。この規則解析ルーチンは、アーク名を
指定して再帰的に呼び出し可能である。

３は、単語辞書であり、ノードの意味記号に対応可能な
訳語の単語群を保持する。

４は、単語リストであり、規則解析ルーチン２がノード
の意味記号を用いて単語辞書３から検索抽出した候補単
語のリストである。リスト中の単語は、その出現頻度の
大きさにしたがった順序で配列されている。

５は９文生成規則であり、要素となる部門（カテゴ１月
にしたがってモジュール化されている。

なおモジュールを構成する最小単位は、スロットと呼ば
れる。また各モジュールは、固有の文生成規則基をもつ
。

５ａは、解釈部門モジュールであり、アークの情報およ
び単語の文法属性から１品詞および文型を決定する。

５ｂ、５ｂ’は、統語部門モジエールであり、決定され
た文型にしたがって文の各要素を生成する。

このモジュールは２文、動名詞、不定詞等の文の種別に
より、さらに細かくモジュール化されている。

５ｃは、整理部門モジュールであり、ピリオド。

疑問符、単数、複数等の文表現の細部を補足する。

〔作用〕

第１図に示された本発明の原理的構成の動作は。

次のように行われる。

規則解析ルーチン２は９図示されていないメインルーチ
ンから、スタートアークを示すアーク名＜ＳＴ＞を指定
して呼び出される。

呼び出された規則解析ルーチン２は１図示されている■
ないし■の処理を以下のように行う。

■　指定されたアーク（最初は＜ＳＴ＞）のアーク先ノ
ードの意味記号（最初はＡ）を取り出す。

■　取り出した意味記号を用いて単語辞書３を検索し、
単語りスト４を作成する。

■　単語りスト４の中で出現頻度が最大の単語を選択す
る。

■　選択した単語の文生成規則基から、実行すべき文生
成規則５のモジュールを決定する。

■　決定されたモジュールのスロットを逐次読み出し、
その内容がエントリアーク（■で指定されたインアーク
／アウトアークのアークをいう）に関する処理を指示し
ていればその処理を行い。

他方、エントリアーク以外のインアーク／アウトアーク
のアーク処理あるいはノード処理を指定していれば、そ
れぞれの処理を行う。

インアーク／アウトアーク処理の場合には、そのアーク
名を指定して、規則解析ルーチン２を再帰的に呼び出す
（Ｃａｌｌ）。たとえばアーク名＜Ｃ＞を指定すれば、
そのアーク先ノードＢについて解析を行うために新しく
規則解析ルーチン２が起動される。

このようにして、任意の規ｊ（ｌ解析ルーチン２の実行
中に多重に規則解析ルーチンを呼び出すことができる。

また呼び出された規則解析ルーチンの処理が終了したと
き、呼び出し元の規則解析ルーチンに、解析結果ととも
に制御が返される。

これにより５意味ネツトワーク内の任意のノードを、ア
ークの接続にしたがって順次辿って解釈し、その結果に
したがって統語および整理を行い。

文を生成することができる。

〔実施例〕

第２図により１本発明の実施例動作を説明する。

第２図において、１１はメツセージ板、１２は規則カウ
ンタ、１３は規則カウンタスタック、１４はＶＩＳＩＴ
フラグ、１５は文生成規則、１６はモジュール、１７は
単語リスト　１８は規則解析ルーチン（ルールインクプ
リタ）、Ａ、Ｂはノードの意味記号、Ｃ，ＳＴはアーク
の情報を表す。

メツセージ板１１は、ノードごとに設けられ。

各種のメツセージを蓄えておくために使用される。

メツセージには次のものがある。

（ａｌ　　単語の文法属性。

（ｂｌ　　文生成規則基（モジュール名）てきた送出メ
ツセージ。

ｉｄｌ　　元のノードへ制御を返すときに定義する返送
メツセージ。

規則カウンタ１２および規則カウンタスタック１３は、
それぞれノードごとに１つずつ設けられる。規則カウン
タ１２は、規則解析ルーチン１８が実行中の文生成規則
のモジュールにおいて１個々のスロットを指定するため
に使用される。

規則カウンタ１２は５通常、実行ごとに＋１されて、逐
次のスロットを指定する。しかし、実行したスロットの
内容が他の文生成規則のモジュールを呼び出すマクロ展
開（％タイプと呼ぶ）であった場合には、規則カウンタ
１２の値を規則カウンタスタック１３に格納（ブツシュ
ダウン）する。

また実行したスロットの内容が９元のモジュールに制御
を返す指示（Ｒタイプと呼ぶ）であった場合には、規則
カウンタ１２の内容をクリアする。

ＶＩＳＩＴフラグ１４は、各アークごとに１つずつ設け
られ、そのアークが処理済であるかどうＶＩＳＩＴフラ
グ１４は１次の場合に立てられる。

（ａｌ　　そのアークをエントリアークと解釈するノー
ドの文生成規則が正常終了したとき。

（ｂ）　　そのアークをエントリアークと解釈しないノ
ードの文生成規則でＶＩＳＩＴ処理（後述）が行われた
とき。

文生成規則１５の最小単位はスロットであり。

各スロットは５フイールドをもつ。複数個のスロットで
モジュール１６を構成する。各モジュールの名前は１文
生成規則名と呼ばれる。モジュール１６の集まりが文生
成規則１５である。

モジュール１６は、解釈、統語、整理の各部門によって
分けられ、統語部門は、さらに名詞句。

副詞句、平叙文、疑問文、命令文等のモジュールに分け
られる。図中には９文、動名詞、不定詞が例示されてい
る。

単語りスト１７は、アークまたはノードの意味記号をも
つ単語の集合であり、その順序は、出現頻度によって定
められる。

規則解析ルーチン１８は、ノードの意味記号により定ま
る文生成規則名のモジュール１６のスロットを、規則カ
ウンタ１２の内容にしたがって順次取り出し、解釈し、
実行する。

規則解析ルーチン１８は１次のような再帰的アルゴリズ
ムとして記述できる。このプログラムのメインをＴＸＴ
ＧＥＮと呼ぶことにする。また。

そのサブルーチン（実際には実行の中心的部分）をＶＩ
ＳＩＴと呼ぶことにする。

ＴＸＴＧＥＮ　：　ＰＲＯＣ。

ＣＡＬＬ　　ＶＩＳＩＴ（＜ＳＴ＞）；ＥＮＤ　； 上記のように１文生成規則はくＳＴ〉から始まる。

ＶＩＳＩＴ：ＰＲＯＣ（７−り名） 指定されたアーク名を持つアークの先のノードの意味記
号を持って来る。

その意味記号によって、英語辞書を検索する。

検索によって得られた単語リストの内、最も頻度の高い
単語を選ぶ。

その単語の文生成規則名から実行すべきモジュールを決
める。

Ｄｏ　　ＷＨＩＬＥ　　スロットがある。

１Ｆ　　スロットが条件（メツセージ板、アーーり）に
合う ＴＨＥＮ　　ＤＯｉ ＩＦ　　スロットがエントリアーク処理であるＴＨＥＮ
　　エントリアーク処理を行うＥＬＳＥ　　ＩＦ　　ス
ロットがアーク処理（１゜０）である ＴＨＥＮ　　ＣＡＬＬ　　ＶＩＳＩＴ　（スＯ））に指
定されたアーク名） ＥＬＳＥ　　ＩＦ　　スロットがノードの処理である　
ＴＨＥＮノードの処理 ＥＮＤ　。

次のスロットを持ってくる。

ＥＮＤ。

〔発明の効果〕

れているため２文生成規則の構成が簡明となり。

文生成規則の修正等の保守が容易になる。

【図面の簡単な説明】

第１図は本発明の原理的構成図、第２図は本発明の１実
施例の構成図、第３図（ａｌ、　（ｂ）は意味ネットワ
ークの説明図である。 第１図中。 ｌ：意味ネットワークデータ ２：規則解析ルーチン ３；単語辞書 ４：単語リスト ５：文生成規則 ５ａ：解々部門モジュール ５ｂ、５ｂ′：統語部門モジュール ５Ｃ：整理部門モジュール

Claims (1)

1. 【特許請求の範囲】 ノードおよびアークで構成された意味ネットワークを用
   いる機械翻訳システムにおいて、 解釈、統語、整理等の文生成処理部門にしたがってモジ
   ュール化し、それぞれのモジュールに文生成規則名を付
   与した構造の文生成規則（５）と、単語ごとに文生成規
   則名を付加した単語辞 書（３）と、文生成規則（５）のモジュールにしたがっ
   て意味ネットワークを解釈し、各ノードの意味記号に対
   応する単語を決定するとともに統語および整理を行って
   文を生成する規則解析ルーチン（２）とをそなえ、 規則解析ルーチン（２）は、アーク名を指定して起動さ
   れ、そのアークのアーク先ノードの意味記号に対応する
   単語を選択し、その単語に付加された文生成規則名のモ
   ジュールを実行し、実行中のモジュールが指示したとき
   、アーク名を指定して規則解析ルーチン（２）を再帰的
   に呼び出すことを特徴とする機械翻訳システムにおける
   文生成処理方式。