JPS62267873A - 言語解析装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明は言語解析装置、とくに自動翻訳装置に有用な＋
！’　＋ｉ＋’！解析装置に関する。

従来技術 たとえば英語などの外国語の文からそれに対応する日本
語の文を作成する場合、入力された英文の形態素を解析
し、その構文を解析し、その文構造を変換し、そののち
［１本語の訳文を生成する。

ｃｆｇ文法（ｃｏｎｔｅｘｔ−ｆｒｅｅ　ｇｒａｍｍａ
ｒ：文脈自由文法）において、ｂｏｔｔｏｍ−ｕｐ解析
手法においてもｔｏｐ−ｄｏｗｎ解析手法においても文
において部分的に文法に適合する解析解も出力される。

そこで、最終的に使用できない無駄な解も多数出力され
るのが欠点である。このような無駄な解は、人間がこれ
を読んだときに明らかに誤りであるとわかるものも多い
。

このような表面的に誤りとわかる解を多く含む解析結果
が構文解析で多数得られると、その後の１程である構造
変換や訳文生成の効率が低下することになる６つまり、
無駄な解についても構造変換を行ない、あるいは訳文生
成を実行し、それらの結果のｉ！　！、ＩＪ性をそれぞ
れの処理過程で判断することになり、処理時間を浪費す
る結果を招く。

たとえば英文における前置詞句や副１１４句は、その係
り先すなわち修飾光が文脈）二から自由に選択できるの
かよい、そこで、それらの被修Ｍ　Ｉｉ／を句が確定し
ないものは、ＩＩｆ能な係り先をすべて解の可能性とし
てもつ方式が考えられる。また、辞書記述を優先的に考
慮する方式もある。後者の場合は、辞−ｉを索引して特
定の中詰に特定の前置詞をとる旨の記述があると、必ず
その共起関係を採用するものである。これは、その文の
本来の意図が無視される危険性がある。たとえば、英文
”Ｉ　ｓａｗａ　ｍａｎ　ｉｎ　ｔｈｅ　ｐａｒｋ　ｗ
ｉｔｈ　ａ　ｔｅｌｅｓｃｏｐｅ、”の例では、辞＝１
７の中詰”ｓａｗ”に前ｌ詞″ｗｉｔｈ”をとる旨の記
述があると、ｉｉｉ置詞句″ｗｉｔｈ　ａ　ｔｅｌｅｓ
ｃｏｐｅ’は必ず動調“ｓａｗ”を係り先としてとるこ
とになり、他の可ス七性が無視されてしまう。

しかし、構文解析においてそのような可濠な係り先の候
補をすべて解としてしまうと、候補の数が多くなり、そ
の後の構造変換や訳文生成の処理で生ずる解は莫大な数
となってしまう。このように解の候補の数が多いことは
、それ以降の処理の速度を著しく低下させる結果を招く
。

そこで、自動翻訳プロセス全体の効率を向上させるには
、このような無駄な解の数を減らして解析の効率を高く
するとともに、解析結果をより確からしいものにするこ
とが要求される。

［１的 本発明はこのような要求に鑑み、構文解析を効率的に行
なうことのできる言語解析装置を提供することをｌ］的
とする。

構成 本発明はｔＺ記の１」的を達成させるため、入力された
所定の言語の文について形態素解析を行なう第１の解析
手段と、第１の解析手段からの形ｙＥ素解析結果をもと
にその言語の文について構文解析を行なう第２の解析手
段と、第１および第２の解析・Ｌ段の解析に使用するそ
の言語の辞書データを格納した辞Ｊ）　ｉ一段と、辞書
１段を索引して第１および第２の解析Ｌ段に解析を行な
わせる制御手段とを有し、第１の解析手段は、辞書手段
を索引し、入力文の形１８１−の特徴を識別して構文上
のまとまりを判別し、第２の解析手段は、文法ルールを
適用してその文の表層構造を解析し、その文にまとまり
が含まれていれば、まとまりの内部においてその文に含
まれる構成要票の係り先を選択するγを語解析装置を特
徴としたものである。以下、未発１１の一実施例に基づ
いて具体的に説明する。

第１図を参照すると、本発明による言語解析装置を英１
１自動翻訳装置に適用した実施例の全体構成が示されて
いる。なお本発明は、英語を日本語に翻訳する英ロロ動
翻訳装置のみならず、ある１つのｒ’＋　＋ｉＡを他の
言語に翻訳する自動翻訳装置にも効果的に適用されるこ
とは、言うまでもない。

同実施例は入力部１０を有し、ｒＪ　、に語に翻訳すべ
き英文テキスト１２がこれにより入力される。入力部ｌ
Ｏはたとえば、英数字キーなどの文字キーや機ｆ七キー
などを有するキーボード、紙に記録された英文テキスト
を読み取る光学的文字読取装青（ＯＣＲ）　、および（
または）磁気ディスクなどの記憶媒体に記録された英文
テキストを読み込むファイル記憶装置などを含んでよい
。

入力部１０により入力された英文テキストは、ｉｎ１編
集部１４に読み込まれ、翻訳の油処理が行なわれる。こ
こでは、主として文の認゛定と未知語の処理を行なう、
これは形態素解析の一部として機７１する。

前編集された英文データは、前編集で得られた情報とと
もに形態素解析部１８に転送される。形態素解析部１Ｂ
では、単語辞書１８を索引して文に分割し、英文の形態
素を解析し、未知語の処理、固有名詞、時の表現、数の
表現などの各種のまとめあげを行ない、付加疑問、同格
の認定などの文全体の処理を行なう、その形態素解析ル
ールは解析ルールファイル３６に格納きれている。

こうして形態素解析された英文データは、形態素解析で
得られた辞書情報とともに構文解析１部２０に転送され
る。構文解析１部２０は、本実施例ではｃｒｇ文法ルー
ルを英文データに適用して文についテｂｏｔｔｏｍ−ｕ
ｐ、　ｒｉｇｈｔ−ｔｏ−ｌｅｆｔに表層構造の解析を
行ない、すべての構文的１’ｆ　ｆＥ性を見つけ出す機
能部である。

構文解析Ｉ部２０で構文解析（バーズ）された英文デー
タは、その解析情報とともに構文解析１１部２２に送ら
れる。ここでは、構文解析Ｉによる表層的なバーズ結果
から、構造記述を適用して解を選択する。これによって
英語文の確からしい解析木を作成し、その構造を作る。

これらの構文解析ルールはやはり、解析ルールファイル
３６に格納されている。

構文解析された英文データは、解析木のデータとして構
造変換ｉ’１Ｂ２４に転送される。構造変換部２４では
、英語文の中間的構造である構文木から対応する［１本
語文の構文木を作成し、日本語文を訳出しやすい日本語
基底構造に変換する。

こうして構造変換された日本語の基底構造を示す構文木
データは訳文生成部２８に送出され、後者にて訳文の生
成が行なわれる。これは、日本語の構文木の木構造から
日本語の文を生成する機俺である。まず、語順を日本語
のそれに一致させるため、順序の入換えを行なって木構
造を変更する構文生成を行ない１次に形態素生成を行な
って構文木においテｔｏｐ−ｄｏｗｎ、　ｌｅｆｔ−ｔ
ｏ−ｒｉｇｈｔに訳文を生成する。

訳文生成された日本語文データ、すなわち訳文データは
、後編集部３０に送られる。後編集部３０では、翻訳処
理に利用した情報を使用し、辞書１８を索引して訳文デ
ータを修正し、より自然な日本語文を完成する。この日
本語文データは出力部３２に転送され、翻訳された日本
語文３４として出力部３２から出力される。出力部３２
は、たとえばプリンタ、ディスプレイ、および（または
）磁気ディスクなどのファイル記憶装置を含む。

これらの一連の翻訳処理の流れは１本装置全体の制御を
統括する制御部３８によって制御される。

中詰辞、１″ｉ１８には、本実施例では英語および日本
語の単語についての辞書データが格納され、諸量だけで
なく、係り関係すなわち共起関係や、意味、単複、品詞
などの様々な情報が記述されている。

また解析ルールファイル３６には、形態素解析および構
文解析のルールデータが格納されている。

制御部３８には、操作表示部４０が接続されている。操
作表示部４０は、操作者から本装置に様々な指示をグー
える、たとえば翻訳指示キー、カーソルキーなどの操作
キーや、入力英語文テキスト、翻訳結果の１１本語文、
辞書情報などの中間データ、操作者に対する様々な指示
などを可視表示するディスプレイやインジケータを有す
る。なお、それらの操作表示機能の多くは、入力部１０
にキーボードを備えている場合はそのキーボードに、ま
た出力部３２にディスプレイを備えている場合はそのデ
ィスプレイに含まれるように構成してよい。

、ところで構文解析ＩＦ！２０では、形態素解析された
・英文データについて、英文にｃｆｇ文法ルールをｂｏ
ｔｔｏｍ−ｕｐ、　ｒｉｇｈｔ−ｔｏ−ｌｅｆｔに適用
してその文について’１１駈性のあるすべての構文解を
導出する。この解は一般に構造木の形で理解される。こ
れは、１つの文ごとにそれに含まれる単語または句が修
飾関係および格関係などの従属ないしは共起関係によっ
て相互に関連づけられ、たとえば親、子。

孫といった相互の従属関係を示すものである。各Ｉ′Ｉ
ｉ語または句は、構造木の箇点すなわちノードの位置を
占める。

本実施例では、構文解析に先立って、文の形ｊ５」−お
よび諸費ヒの特徴を識別して構文上のまとまりを判別す
る。この構文上のまとまりをここでは「１ニツト」およ
び「ブロック、と称する。

「ユニット」は、翻訳プロセスの最小単位となる語の集
まりであり、バーズの際には、これを−語と同等に扱い
、それに含まれる各構成要素の辞書情報を使用しない。

また「ブロック」は、その内部での解析を外部における
解析より優先させて行ない、ブロー、り外に対してはそ
のブロックをユニットと同等に扱う構文的なまとまりで
ある。たとえば、ｙＨ１句などの他、　ｃｆｇ文法で用
いる中間的なシンボルに相当するものでもよい、また、
入れ子になり得る。すなわちブロック内にさらにブロッ
クが含まれていてもよい、さらに、ブロックの概念に、
文、段落、文べｔ全体をも含め、これらをそれぞれ１つ
のブロックとみなしてもよい、この、部分的解析を優先
させる処理をここでは１部分バーズ」と称する。これに
よって、前述の無駄な構文解が減少し、解析の効率が向
−トしてより確からしい解析結果が得られる。

第１図に示す実施例において、入力英文の構文上のまと
まりをブロックとして認識する機ｆ駐は、形態素解析Ｆ
ｉＩＩ１６にて行なわれる。萌編集部１４で市編集され
た英文データは形態素解析部１６に入力され、同解析部
１８では、小諸辞書１８および解析ルールファイル３Ｂ
を使用して入力英文の構文」−のまとまりを識別する。

’１１語辞書１８には、英語の単語や熟語についての辞
書情報が格納されている０本実施例では６語の変化形ご
とにエントリが形成され、そのすべての情報が展開され
ている。たとえば品詞情報については、複数の品詞の情
報を持つことができる。

解析ルールファイル３６には、ブロックの先頭を示す先
頭条件、および末尾を示す終了条件のデータがテーブル
として格納されている。その例を第２図に示す、たとえ
ば、「、接続詞」によって１つのブロックが開始し、こ
れは文末にて終了する。また「、関係詞」にて他のブロ
ックが開始し、これは、「、」または文末にて終了する
。後者のように、１つの先頭条件について複数の終了条
件の可ｒ駐性を許容する。これらは、′ｍ常の現代英語
文にて現われる句、簡ないしは文を形成する条件によっ
ている。なお同図において、記号「ｕ」はスペースを示
す。

ところで形態素解析部１６では、萌編集部１４から入力
される英文をまず、翻訳単位である文に分割する。その
際、スペルの誤りや未登録語の検出を行なう０文中位に
辞書１Ｂを索引し、各構成要素の辞書情報をフェッチす
る。それらの辞書情報に従って各種のまとめあげ処理を
行なう。

形態素解析部１Ｂにて行なわれるブロックについてのま
とめあげ処理では、まず、１つの英語文の先頭から１ｗ
１に’ｌｊ　＋ｉｆ’ｌの取出し処理を実行する。中詰
取出し処理では、取出し位置を小義させながら１つずつ
ｒｎ語を取り出してその１１語について辞書１８を検索
し、その中詰情報を、呻き出す。

中詰取出し処理で１１語情報が取り出されると。

ブロックの先頭、終了条件テーブル３６を参照し、先頭
条件にマツチするものがあるか否かを判定する。先頭条
件にマツチするものが検出されるまで、これを繰り返す
、先頭条件にマツチすると、次のｒｎ、　、ｉ／ｉに続
いて必要な数だけ単語を崖１次取り出し、ブロックの先
頭条件との−・致を照合する。その際、必要ならば、そ
れぞれの語について辞−）を検索する。

こうしてブロックの先頭条件にマツチすると、その先頭
条件についてのブロック終了条件に合致する８：／Ｉを
探す。終了条件に合致するものが見つかるまでこれを縁
り返す、終了条件に一致すると、その語までをブロック
と認定し、ブロックの′ＬＩ旨１１しを行なう、すなわ
ち、ブロックの先頭位置以降で最初に出現する終了条件
を満たす語の位置がそのブロックの終了位置とされる。

このようなブロック認識の結果、第３図に例示するよう
に、英文中にたとえば「４０．、接続詞６１．」があれ
ば、文頭からｒ、」の前までを１つのブロック、ｒ　、
　ｖｃ続調」から文末までを他の１つのブロックとして
認識する。同図において［］内が１つのブロックを示し
ている。なお「、」を含まない位置からブロックとして
もよい、また、句読点の類は、ブロックのもつ情報とし
て構文解析の対象からはずしてもよい。

同様に、たとえばｒ、、、、関係間、、、、Ｊがあれば
、「、関係間、、、、Ｊを１つのブロックとして認識す
る。ブロックは、勿論入れ子にすることもあり得る。た
とえば第４図に示すように、英文が「（文頭）、、、、
接続詞４．２．関係間、、、、、、、　　（文末）」の
ような構成であると、「、接続詞」から文末までが１つ
のブロックＢＬＩ〜ＢＬＩを形成し、その中に「、関係
間、、、、Ｊが他のブロックＢＬ２〜ＢＬ２として包含
されている。

このように形７Ｆ、素解析部１Ｂでは、文の形ｊＳ　Ｊ
：および語Ｑｌ−の特徴を識別して構文１−のまとまり
をブロックとして判別する。なお形７ｆｆ素解析部１６
では、このようなブロックの認識の他に、たとえば固有
基ｊ４、派生語、未知語、省略語、数、時の表現、ハイ
フン語、アポストロフィｒ′」などの処理や、同格の推
定、付加疑問の処理などの様／Ｉな処理を行なって、形
ＩＥ素解析データを作成する。

たとえば英文　１５ａｉｄ、　”Ｗｈｉｔｅ　Ｈｏｕｓ
ｅ　ｉｓｎ’ｔｗｈｉｔｅ、″が形態素解析部°ＩＢで
解析されると、ブロック１が最初の「”」の位置で開始
して最終の「“」の位置で経了し、同様にブロック２が
語Ｗｈｉｔｅの位置で開始して語Ｈｏｕｓｅの位置で終
了することがわかる。つまり、”Ｗｈｉｔｅ　Ｈｏｕｓ
ｅ　ｉＳｎ’ｔｗｈｉｔｅ、”のブロックの中に他のブ
ロックＷｂ　ｉ　ｔｅＨｏｕｓｅが入れ子になっている
。英文データは、このようなブロックの情報とともに、
「ｒＬ語辞書１８を索引した中詰情報が付加されて形態
素解析部ＩＢから構文解析工部２０へ送出される。なお
、ＷｈｉｔｅＨｏｕｓｅはユニットとして扱ってもよい
、これまでの処理が第５図のフローに示す処理１００に
相当する。

構文解析工部２０では、ｃｆｇ文法ルールを英文データ
に適用して文についてｂｏｔｔｏｓ−ｕｐ、　ｒｉｇｈ
ｔ−ｔｏ−１ｅｆｔに表層構造の解析を行ない、すべて
の構文的ｒ＋７能性を見つけ出す、すなわち、解析ルー
ルファイル３Ｂに格納されている文脈自由文法ルールを
適用して英文の表層構造を解析し、可能性のあるすべて
の構文木を見つけだす、その際、ブロックが含まれてい
れば前述の部分バーズを行ない。

局所的解析を優先させる。これによって、解析の効率と
正確さが向−１ニする。

より詳細には、ブロックの位置情報からブロックの包含
関係を作成する。そこで、最も内側のブロックをバーズ
する。パージングを終了したブロックはユニー、トとみ
なしてその内側はそれ以上処理しない。こうして順次、
外側のブロック認識する。なおバーズは、ｃｆｇ文法ル
ールにノ１（づき、英文においてｂｏｔｔｏｍ−ｕｐ、
　ｒｉｇｈｔ−ｔｏ−１ｅｆｔに行なう０文法ルールの
許すＩＩ丁能性をすべて保持した形でバーズする。

まず、構文解析工部２０に供給された英文データに）１
（づき、１つの文について構文」−のまとまりをすべて
ブロックとして認識する。このまとめ方は、第３図に例
示した通りである。そこで、こうしたまとまりの中にブ
ロックが存在しなければ、その文を解析し、１つの文の
シンボルとしてまとまったものだけを選択してその文の
解析を終了する。

ブロックが存在すると、まず、最も内側のブロックから
解析する。７ｊＳ４図の例では、まずブロックＢＬ２〜
ＢＬ２の内部を解析する。この解析によって一般に様々
な解が得られるが、それらの解のうち、１つのｃｆｇシ
ンボルとしてまとまったもののみを選択する。そこで、
このように選択したものを屯−・のまとまりとして扱う
ように処理する。この処理を１１「１次繰り返す。

こうして、第４図の例では、まずブロックＢＬ２〜ＢＬ
２の内部が解析され、次にブロックＢＬＩ〜ＢＬＩの内
部が解析される。その際、ブロックＢＬ２〜ＢＬ２は屯
−の単語と同等に扱われ、それに含まれる構成要素のそ
れぞれについての解析は行なわない。

こうして構文りのまとまりと従属関係を規定するデータ
が得られると、これは構文解析Ｉ　ＬＲ２２に送られる
。このデータは、第７図に示すｃｏｇ解析結果（係り先
暫定状態）のリス）　２００の形をとり、前述した構文
木の形で容易に理解される。構文解析１１部２２では、
構文解析１部２０による表層的なバーズ結果から、ウェ
イトないしは優先度を考慮して構造記述を適用し、解を
選択する。これによって英語文の確からしい解析木の候
補を作成し、その構造を作る（　１０１　、第５図）、
さらに、辞書記述などを利用して、前置詞句や副詞句の
係り先を決定し、最優先テーブルを作成する　（１０２
）。

これによって、より確からしい解析木を得る。

第６図を参照し、英文Ｈｅ　５ａｉｄ、　”Ｉ　ｓａｗ
　ａ　ｍａｎｉｎ　ｔｈｅ　ｐａｒｋ　ｗｉｔｈ　ａ　
ｔｅｌｅｓｃｏｐｅ、”を例にとって構文解析１１部２
２における処理を説明する。この英文の構文的要素は、
。

ＮＰＩ−Ｖｔｌ−ｖＰ２−（Ｖｔ２＊　タはＶｔ３）−
ｖＰ３−ＰＰＩ−ＰＰ２テアル。７’、　タＬ　、　Ｎ
Ｐｌｆ　名詞句、ｖ　ｔ　ハ他！ＰＩＩ　、ｒｉ、ｐｐ
は前置詞句であり、添字はその諸量または形態が異なる
ものを示している。形１ム素解析部１６ではこのうち ｖＰ２−（Ｖｔ２’！　７’Ｓ−はＶｔ３）−ｖＰ３−
ＰＰＩ−ＰＰ２の部分ＳＥ２をブロックであると認定す
る。ただしＳＥは文を示す。

構文解析１部２０ではそこで、ＳＥ２がブロックである
ことから、この英文の表層構造を ＳＥＩ　、−ＮＰＩ　ＶＰＩ ＶＰＩ　−Ｖｔｌ　［５Ｅ２１ と解析する。ただしｖＰは動詞句を示し、ブロックはど
のシンボルに対しても付加することができる。この解析
結果データは、構文解析１１部２２でｃｆｇ解析結果リ
スト２００に格納される。

構文解析ＩＩ部２２ではまず、構文解析Ｉ部２０から得
られたｃｆｇ解析結果のリスト２００に従って辞書１８
を索引し、“１１／定木構造化処理を実行する。これに
よって、構文的なまとまりをブロックとして認識しく　
１００）　、ｃｆｇルールに基づき解析を行ない（Ｉｌ
ｌ）、　ｃｆｇルールに対応する規則に基づきすべての
解析木の候補を得る　（１１２）。

辞−１７引きでは、解析結果リス）　２００に含まれる
単語について辞書１８を索引してその内容を取り込み、
辞、１）引きバッファ２０２に蓄積する。・所定木構造
化処理では、解析結果リスト２００内の優先度ないしは
ウェイトと、解析ルール３Ｂに含まれる構造編集ルール
２０６とから木構造を作成する０作成された優先度の値
は、木構造スタック（係り先”コリ定状ｙＥ）２１６に
格納される。また、木構造は木構造データ（係り先°１
１定状態）２１８に蓄積される。

たとえばヒ記英文例では、暫定構造 （Ｖｔｌ　（ＮＰＩ　（Ｖｔ２　（ｖＰ２　ｖＰ３　Ｐ
Ｐ１ａ　ＰＰ２ａｌｌ））が得られる。この優先度をた
とえば「２０」とする、ただし、（）は形７８素の従属
ないしは共起１場（ｔを　示十・ン　ン　ポルで訊　番
１　　　込ｔ　＾　Ｌ＋−４不　（１キル暫定的に一応
決定したノードであることを示す。

この暫定的係り関係構造を第８Ａ図に示す。同図で二重
線は、そのド位のノードがブロックであることを示して
いる。また、他の優先度、たとえば「１５」として別の
°Ｉ９定構造 １Ｖｔｌ　（ＮＰＩ　［Ｖｔ３　（ｖＰ２　ｖＰ３　Ｐ
Ｐ１ａ　ＰＰ２ａｌｌｌｌも得られる。この暫定的係り
関係構造を第８Ｂ図に示す。

そこで、ルールの優先度などに基づき、解の候補を限定
する　（１１３）、具体的には、木構造スタック（係り
先゛１９定状態）の優先度の高い順に木構造スタック（
係り先°１１７定状態）とそれに木構造データ（係り先
・所定状態）を並べかえることで実現している。次に、
このように絞り込んだ解析木について、すべての係り先
の可能性のそれぞれに解析木を抽出する　（１１４）、
なお処理１１３は削除してもよい。

この係り先決定処理２０８では、所定の論理条件２１０
に従って優先度の修正を行なう。たとえば。

辞、＋７１８の共起情報に記述されている係り先につぃ
ては、その優先度を増す、辞書の記述と反対のものは、
優先度を減少させる。辞：！Ｉにないものは。

はぼそのままでよい。

優先度の増減の度合は、シミュレーションなどで決定す
るのがよい、−例をあげると、共起情報に記述がある係
り先ノードは＋１５．自己のノードの親の７−ドに係る
場合は＋５、「１己のメートの兄第（姉妹）で最も近い
年上の兄かその子孫の場合は＋８．それ以外の兄第の場
合は＋２、親の兄第とその子孫の場合は変更なし、など
である。

まず、木構造データ（係り先暫定状態）　２１８の先頭
から順に１文を取り出す０次に、その文中における共起
情報を辞書引きバー２フア２０２中の単語記述と照合す
る。その内容により木構造と優先度を決定する。その際
、複数発生することがあるので、優先度表を使用する。

決定した優先度は木構造スタック（係り先決定状７１）
２に２へ、また木構造は木構造データ（係り先決定状態
）２１４へ格納する。

係り先の変更の範囲は、本実施例では第９図に点１２３
０で示す範囲である。すなわち、同図において各丸印は
構文木のメートを示し、実線で各７−ドのＪ（起関係が
示されている。自己のノードがｉであるとすれば、係り
先を変更できる範囲は。

１）自己のノードｉの親ノードｅと、その祖先のノード
ｂ、　ａなど、 ２）自己のノードｉの親ノードの兄第であって親ノード
より年ｔのものｃ、　ｄなどと、その子孫の７−ドｎ、
　ｏなど、 ３）「１己のノードｉの兄第であって「１己ノードより
年上のものｇ、　ｈと、そのｆ−孫のノードｌ、　ｒａ
などである。

こうして、可染性のある係り先を規定した解析木をすべ
て抽出したのち（１１４）、自己のノードの属していな
いノードに直接係っている係り先を含む解析木を排除す
る　（１１５）、つまり、係り先の変更範囲は、ト述の
３つの条件に加えて。

４）ブロックの境界［」をまたいで移動しないことを条
件とする。

こうして処理１１５で残留したすべての解析木から係り
方などを考慮して、より確からしい解析木を得る　（１
１Ｂ）。具体的には、木構造スター２り（係り先決定状
態）の優先度の高い順に木構造スタック（係り先決定状
態）とそれに木構造データ（係り先決定状態）を並べか
えることで実現している。

に述の英文例では、たとえば優先度「４３」で解析木 （Ｖｔｌ　（ＮＰＩ　［Ｖｔ２　（ＮＦ２　ＮＦ２　（
ＰＰＩ））　ＰＰ２］１１が得られる。これを第１０Ａ
図に示す、これは、前述の英文例で、前置詞句”ｉｎ　
ｔｈｅ　ｐａｒｋ”が名詞句”ａ　ｍａｎ”に係り、萌
置詞句”ｗｉｔｈ　ａ　ｔｅｌｅｓｃｏｐｅ、”がｒを
見た」という意味の動詞“ｓａｗ″に係ることを意味す
る。

また、たとえば優先度「４０」で解析木（Ｖｔｌ　（Ｎ
ＰＩ　（Ｖｔ２　（ＮＦ２　ＮＦ２　ＰＰＩ）　ＰＰ２
］））。

またたとえば優先度「３８」で解析木 （Ｖｔｌ　（ＮＰＩ　［Ｖｔ３　（ＮＦ２　ＮＦ２　（
ＰＰＩＪ）　ＰＰ２］））それぞれ示す、第１０Ｂ図の
場合は、前置詞句”１ｎｔｈｅ　ｐａｒｋ”およびｗｉ
ｔｈ　ａ　ｔｅｌｅｓｃｏｐｅ、”が名詞句”ａ　＋ｍ
ａｎ”に係り、また第１００図の場合は、前置詞句“ｉ
ｎ　ｔｈｅ　ｐａｒｋ”が名詞句”ａ　ｍａｙ＋”に係
り、ｒｍ置詞句”ｗｉｔｈ　ａ　ｔｅｌｅｓｃｏｐｅ、
”が「をのこぎりでひく」という意味の動詞”ｓａｗ“
に係ることを意味する。勿論、これら以外の結果も得ら
れる。

こうして構文解析された英文データは、構造変換部２４
へ転送されて日本語文の構造に変換され、訳文生成部２
Ｂでは、それに含まれる各７−ドごとに、訳文を生成し
てゆく、構造木におけるノードの処理は、ｔｏｐ−ｄｏ
ｗｎ、　ｌｅｆｔ−ｔｏ−ｒｉｇｈｔで行なう、生成さ
れた訳文は、後編集部３０で後処理が行なわれ、操作表
示部４０にｏｆ視大表示れるとともに、出力ｉ’！１１
３２にて「１本文３４としてたとえば印字出力される。

このように本実施例によれば、英文の形態上および諸量
１−の特徴に応じた構文りのまとまりを規定するブロッ
クの内部でのみ、そのブロックに含オースＬ店ｔＪ：　
＋ＩＤ　ｌ’　Ｍ　ｊｆ、　４１　’Ｊ＝　Ｌ　：張ｔ
１．Ｉ　−Ｊ−ｚ　　イ門Ｊ−ｈｓｘ外側に対して係り
先を選択することはＪ、トされる。これによって、無駄
な解の数を減らし、解析の効（ぺが向トするとともに、
解析結果がより確からしいものとなる。

たとえば前述の英文例では、前置詞句ＰＰＩやＰＰ２が
ブロック［ＳＥ２］内だけで移動するので、それらが名
詞句ＮＰＩや他動詞Ｖｔｌに直接係るような、１！＋１
もかに無駄な解が生ずることが最小化される。つまり、
前を詞句”ｉｎ　ｔｈｅ　ｐａｒｋ”や”ｗｉｔｈ　ａ
ｔｅｌｅｓｃｏｐｅ″が”Ｈｅ″または”５ａｉｄ”に
係るような、人間が読んで明らかに誤りとわかるような
構文木が生成されるのを回避することができる。

効　　果 本発明によれば、所定の言語の文の形態上および諸量上
の特徴に応じた構文上のまとまりの内部でのみ、そのま
とまりに含まれる構成要素の係り先が選択される。まと
まり部の外側に対して係り先を選択することは禁止され
る。これによって。

無駄な解の生成を最小化し、解析の効率と正確さを向１
−させている。

【図面の簡単な説明】

第１図は、本発明による言語解析装置を英［１目＋、Ｉ
Ｊ翻訳装置に適用した実施例の全体構成を示す機能ブロ
ック図、 第２図は、第１図に示す実施例における解析ルールファ
イルに格納されているブロック先頭条件および終Ｙ条件
のテーブルデータの例を示す説明図。 第３図は、同実施例における構文上のまとめあげの例を
示す説明図、 第４図は、ブロックのまとめあげの例を示す説明図、 第５図は、同実施例の形態素解析部および構文解析部で
実行される解析処理の例を示すフロー図。 第６図は、同実施例における係り先を限定する構文解析
処理の例を示すフロー図、 第７図は、同実施例において、係り先を限定する構文解
析処理のｅｔ、Ｉｅをまとめた機能ブロック図、 第８八図ないし第１０Ｃ図は、特定の入力英文例につい
て解析木のまとめあげ処理の例を示す説明図である。 主要部分の符（）の説明 １０、、、入力部 １Ｇ、、、形態素解析部 １８、、、ｌｉｉ語辞書 ２０．２２．　、構文解析部 ２４、、、構造変換部 ２８、、、訳文生成部 ３２、、、出力部 ３６２９．解析ルール ３Ｂ、、、制御部 ４０、、、操作表示部 第２図 第３図 （文頭）・・、接続詞　−・−・・、関係上・・・・・
・・・　、　・・（文末）ＢＬＩ　　　　　　　　ＢＬ
２　　　　　　　　ＢＬ２　　　　　　ＢＬＩ第６図 第８Ａ図 ■ｔ１ 第８Ｂ図 ＮＦ２　　ＮＦ２　　ＰＰ１ａ　　ＰＰ２ａ第２ａ

Claims (1)

1. 【特許請求の範囲】 １、入力された所定の言語の文について形態素解析を行
   なう第１の解析手段と、 第１の解析手段からの形態素解析結果をもとに前記言語
   の文について構文解析を行なう第２の解析手段と、 第１および第２の解析手段の解析に使用する該言語の辞
   書データを格納した辞書手段と、 該辞書手段を索引して第１および第２の解析手段に解析
   を行なわせる制御手段とを有し、 第１の解析手段は、前記辞書手段を索引し、前記入力さ
   れた言語の文の形態上の特徴を識別して構文上のまとま
   りを判別し、 第２の解析手段は、文法ルールを適用して該言語の文の
   表層構造を解析し、該文に前記まとまりが含まれていれ
   ば、該まとまりの内部において該文に含まれる構成要素
   の係り先を選択することを特徴とする言語解析装置。 ２、特許請求の範囲第１項記載の装置において、第２の
   解析手段は、 前記言語の文の構成要素の係り先を選択する条件を規定
   したテーブルを有し、 前記文に含まれる構成要素の係り先を暫定的に設定した
   構文木の候補を優先度を割り当てて作成し、 該候補のうちから優先度の高いものを選択 し、 前記テーブル、および前記辞書手段からの辞書データを
   参照して前記選択された候補の優先度を修正することを
   特徴とするす言語解析装置。