JPS63231569A - 複合語の解析方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 この発明は総括的にデータ処理に関するものであり、詳
細にいえばデータ処理における言語学的な応用に関する
ものである。

Ｂ、従来技術 テキスト・プロセッシング用ワード・プロセッシング・
システムは、独立型用および分散システム用の両方に開
発されたものである。この明細書において、テキスト・
プロセッシングおよびワードプロセッシングという用語
は、互いに交換可能に使用されるものであり、文書とな
ったテキストを構成する英数字ス）　ＩＪソング作成、
編集、通信または印刷、あるいはこれらすべてを行なう
ために、主として使用されるデータ処理システムを指す
ものである。ワード・プロセッシング用の特殊な分散処
理システムが、１９８５年９月３０日付けで本願と同時
出願のに−Ｗ・ボーゲンダール他（に、　Ｗ、　Ｂｏｒ
ｇｅｎｄａｌｅ、　ｅｔ　ａｌ、　）　　ｒ全コマンド
、メツセージおよびヘルプのサポートによる、ワード・
プロセッサにおける画面イメージの構築およびコマンド
のデコードのための多言語処理 （Ｍｕｌｔｉｌｉｎｇｕａｌ　Ｐｒｏｃｅｓｓｉｎｇ　
ｆｏｒ　５ｃｒｅｅｎ　Ｉｎ＋ａｇｅＢｕｉｌｄ　ａｎ
ｄ　Ｃｏｍｍａｎｄ　Ｄｅｃｏｄｅ　ｉｎ　ａ　Ｗｏｒ
ｄ　Ｐｒｏｃｅｓｓｏｒ＋ｗｉｔｈ　Ｆｕｌｌ　Ｃｏｍ
ｍａｎｄ、　Ｍｅｓｓａｇｅ　ａｎｄ　Ｈｅ１ｐ　５ｕ
ｐｐｏｒｔ）Ｊという米国特許願第７８１８６２号に開
示されている。この米国特許願の図面と明細書は、この
発明を適用できるホスト・システムの一例として、参照
することによって、この明細書の一部をなすものである
。

３つの手法が複合語のスペルを検証するため、ワード・
プロセッシング・システムで使用されている。従来技術
の手法のひとつは、システムが検証できるすべての複合
語を辞書データ・ベースに記憶させるものである。検証
は合致するかどうかについて、辞書をチェックすること
からなる。この手法の限界として明らかなことは、検証
可能な範囲を一応満足できるものとするのに、膨大な容
量の記憶機構が必要だということである。検証可能な範
囲を包括的なものと５することが、特にドイツ語の場合
に、不可能なのは、語の複合が広範囲にわたって行なわ
れ、意味のあるすべての複合語の辞書を構築することが
できないほどであるからである。

１９８４年１０月２４日にこの出願と同時に出願され、
ＩＢＭコーポレーシｅンに譲渡された、米国特許願第６
６４１８４号に記載されている第２の従来技術の手法は
、文法解析に基づくものである。この手法は複合語の適
切な検証を行なえる唯一の実際的な方法であるが、構成
語の対応付けの誤りや、構成語の間の「接続部」の不適
切な判定などの問題を生じやすいものである。この手法
においては、構成語の間の「接続部」となる可能性が高
いいくつかの文字の対を、語を分割するための手掛りと
して使用し、各部分の辞書との照合を行なっている。シ
ステム性能の点から見た場合、認識できない語にミスス
ペルとのマークを付ける前に、文法解析を行なわなけれ
ばならないのであるから、正しい複合状態を検証するに
は、解析機能に多数の区切り点がなければならない。そ
れゆえ、間違っている語の識別は遅くなり、システムの
性能が低下する。また、複合語を使用する言語における
平均語長は、語の複合を行なわない言語のものよりも長
くなるため、「接続部」としての文字の対のリストで認
められるすべての組合わせを試行するために無駄となる
コンピュータ時間は、無視できないものとなる。上述し
たように、この第２の解析手法には、対応付けの誤りと
いう問題がある。すなわち、スペルが正しい２つの構成
語からなるスペルが間違っている語は、正しいものとみ
なされてしまう。たとえば、ｒｏｖｅｒｔｉｍｅＪとい
う語のスペルを間違えて、ｒｅｖｅｒｔｉｍｅＪとした
場合、この手法によるとこの語は正しいものとみ　′な
されてしまうが、これはｒｅｖｅｒＪもｒｔｉｍｅＪも
スペルが正しい構成語だからである。同様に、ｒｔｈａ
ｔｉｓＪなどの区切らずに続けてしまった語も、「正し
い」複合語であると検証されてしまう。複合語の構成語
を判断する際のあいまいさによって、正しくないハイフ
ネーションが行なわれることがある。たとえばＮ　　ｒ
ｓｎａｋｅｓｋｉｎ　Ｊがｒｓｎａｋｅｓ−ｋｉｎ　Ｊ
と解釈されることがある。

１９８４年１０月２４日にこの出願と同時に出願され、
ＩＢＭコーポレーションに譲渡された、米国特許願第８
６４１８３号に記載されている第３の従来技術の手法は
、複合語の構成語を文法解析し、俗語に関連付けられた
複合フラグに関して辞書をチェックし、構成語が許容可
能な順序で関連付けられているかどうかを調べることか
らなるものである。これはｒｐｓｅｕｄｏＪなどの純粋
な接頭辞となる語を、分離している場合、および語の始
め以外の場所にある場合の両方について検証する゛こと
を防止するものである。６つの複合フラグを使用して、
語の構成要素を分類する。６種類のフラグとは次のもの
を指す。１）語を複合できない。

２）語を単独で、または前部あるいは中部に使用できる
。３）語を単独で、または任意の場所で使用できる。４
）語を単独で、または複合語の後部に使用できる。５）
語を単独で、または複合語の前部あるいは中部に使用で
きる。６）語を複合語の後部にだけ使用できる。この手
法は上述の２つの手法よりも優れたものではあるが、６
つのフラグではすべての吠況を記述するのに不十分であ
るため、この方式は限定されたものである。第２の手法
と同様、誤った対応付けが生じることがあり、語のなか
には辞書内の複合語に割り一部てられた複合フラグが、
これらの語が複合語に使用された場合のこれらの語の機
能を記述するのに不適切なものであるため、検証されな
いものもある。コンピュータ時間に無駄を生じる第３の
手法の他・の欠点は、最初の段階で構成語として考えら
れるすべてのものと、これらの複合フラグを分離し、次
いで複合フラグを検査する第２段階が行なわれることで
ある。この手法の非能率性は、構成語のあるものが複合
フラグを持っている場合であっても、考慮しなければな
らない構成語の順列によって生じるものであり、これが
結局は無効な組合わせをもたらす。この手法で使用され
る機構では、適正な検証を行なうためにｒｓｃｈｉｆｆ
ＪとｒｆａｈｒｔＪに分解しなければならないドイツ語
のｒｓｃｈｉｆｆａｈｒｔＪの場合のように、複合の際
に使用される文字の省略を行なうこともできない。

従来技術の手法の欠点によって、より効率がよいアルゴ
リズムおよび包括的な複合コードのセットを開発し、コ
ンピユータ化された適用業務において膠着言語を的確に
処理することが必要となった。

Ｃ０発明が解決しようとする問題点 したがって、この発明の目的は、複合語のスペルを検証
する改善された手法を提供することである。

この発明の他の目的は、文字の省略をも考慮した、複合
語のスペルを検証する改善された手法を提供することで
ある。

この発明のさらに他の目的は、従来技術で利用できるも
のに比較して、膠着言語の処理を効率よ＜、シかも包括
的な、複合語のスペルを検証する改善された方法を提供
することである。

Ｄ８問題点を解決するための手段 この発明の上述したものおよびその他の目的、特徴なら
びに利点は、この明細書で開示する複合語のスペルを検
証する方法によって達成される。

この発明はドイツ語、デンマーク語、スエーデン語、ノ
ルウェー語、オランダ語、アイスランド語、アフリカー
ンス語、スイス・ドイツ語などの多くの自然言語の複合
語のスペルを自動的に検証する方法を説明するものであ
る。辞書の語を調べる基本的な技術は、俗語に構成フラ
グを関連付けること、および複合語の構成語を分離し、
分離の仕方およびそれぞれの関連性の正しさを決定する
、強力な本走査手法を応用することによって補完される
。この手法をワード・プロセッシング・システムに使用
して、スペルの検証、テキストのハイフネーシロン、お
よびテキストの非ハイフネーシｅンを支援することがで
きる。

Ｅ、実施例 この発明は入力された語を辞書の語と突き合わせ、入力
語の一部と合成し、適切な複合フラグを有する語を得る
ことによって、複合語の文法解析を行なう手法である。

入力語が辞書の語のどれとも正確に合致しない場合には
、入力語の残余部分に対して、合致が発見され、構成語
をすべて識別するか、あるいはすべての可能性を調べ、
いずれもが溝たされないかのいずれかが完了するまで、
処理が繰り返される。

この発明の２つの特徴は、辞書の各項目と関連付けられ
た複合フラグの包括的なセットと、入力語を体系的に調
べることである。これら２つの特徴を、詳細に説明する
。

韮」ビーム乙 複合語の言語学的分析と理論的な分析とによって、各構
成語が複合語の形成に関し、４つの独立した特性のいず
れかを有していることが判明した。

１）独立した語として現われる。２）前部構成語すなわ
ち接頭辞として現われる。３）語の中間構成語として現
われる。４）後部構成語すなわち接尾辞として現われる
。これら４つの特性は合計１５の可能性の任意の組合わ
せで現われるものであり、これらの特性のどれもが適用
されない場合が使用されることはない。たとえば、ｒｓ
ｕｎＪという語には特性１および２のタグが付けられる
が、これはこの語が独立した語として、あるいはｒ　ｓ
ｕｎｇ　１ａｓｓｅｓ　ＪまたはｒｓｕｎｔａｎＪなど
のように語の接頭辞として現われるからである。これに
対し、ｒｇｌａｓｓｅｓＪという語は単独であるいは接
尾辞として使用されるのであるから、特性１および４を
有するものである。ｒｐｓｅｕｄｏＪなどの語は接頭辞
としてだけ現われるものであるから、特性２というマー
クが付けられる。ｒｆｎｔａｎｇｉｂｌｅＪという語は
独立した語としてだけ現われるものであるから、特性１
を何している。いくつかのドイツ語の例の場合、特性１
＋３＋４の組合わせを、ｒｓａｎｄａｌｅＪという語に
関連付けることができるが、この語は単独で、あるいは
語の中間部または後部の構成語として現われるものであ
る。

特徴１＋３＋４のｒｓａｎｄａｌｅ　Ｊという語の例Ｌ
ｅｄｅｒ　＋５ａｎｄａｌｅ　＋　Ｒｅｐａｒａｔｕｒ
＝　Ｌｅｄｅｒｓａｎｄａｌｅｒｅｐａｒａｔｕｒ特徴
３＋４のｒｉｇＪという語の例 Ｋｕｒｚ　＋　Ｂｅ１ｎ　＋　ｉｇ　＋　ｋｅｉｔ＝　
Ｋｕｒｚｂｅｉｎｉｇｋｅｉｔ 付加的なコードを使用して、語が取ることのできる形態
変換の型式を示してもかまわない。

俗語に関する複合特性を含んでいる辞書の生成は、人手
によっても、あるいは自動的にも行なうことができる。

自動処理では、以下で説明する文法解析アルゴリズムを
使用して、正しい複合語をその構成語に分解すると同時
に、語内の各構成語の位置を維持することが必要である
。セグメント化された語を、人間の目で見て、不適正に
セグメント化された語に対する複合コードが辞書に入っ
ていないことを確認することができる。

法解析アルゴリズム 文法解析アルゴリズムは語の区切りとして可能なものを
すべて効率よく、体系的に調べる処理である。このアル
ゴリズムは木の「事前配列」走査に基づいたものである
。この型式の走査が語の文法解析に適用できるかどうか
は明らかではないが、複合語の構成語を配列し、さまざ
まな深さの木によって「同一形態的に」マツプできるこ
とを認識することによって、適用することができる。

たとえば、ｒ　ｉｓｏｍｏｒｐｈｉｃａｌｌｙＪという
語を複合語と考えてみる。辞書と突き合わせることので
きるサブストリングについて、この語を検討すると、第
１表で大文字となる語が見つかる。

第１表 ａ）　　ＩＳ　ｏｍｏｒｐｈｉｃａｌｌｙｂ）　　ＩＳ
ＯＭＯＲＰＨ１ｃａｌｌｙｃ）　　　ＩＳＯＭＯＲＰＨ
ＩＣＡＬＬ　　ｙｄ）　　　ＩＳＯＭＯＲＰＨＩＣＡＬ
ＬＹｅ）　　　ＩＳＯＭＯＲＰＩＩＩＣＡＬＬＹｆ）　
　　ｌ５０Ｍ０ＲＰＨｉｃａｌｌｙｇ）　　　ｌ５０Ｍ
０ＲＰＨＩＣＡＬＬ　ｙｈ）　　　ｌ５０Ｍ０ＲＰＩＩ
ＩＣＡＬＬＹ第１表の語のリストを第２図に示した形の
木として表わすことができる。第２図の木を事前配列の
順序で走査し、語の形成に使用できるすべての可能性を
調べることができる。しかしながら、木の分岐のいくつ
かの検討を最初から省くことができるが、これは分岐を
形成する語が不適切な複合フラグを有しているからであ
る。

たとえば、「ＩＳ」という語は分離した語としてだけ現
われるのであるから、「ＩＳ」以降のチェックを行なう
必要はない。

実際の場合には、木の各分岐点において、これらの特定
の文字で始まるすべての語について辞書を調べ、辞書へ
のアクセスを最適化する。

候補の語は、アルゴリズムを反復して適用するか）ある
いは語を反復して処理されるスタックに入れることによ
って検討される。これら２つの手法はいずれも、同じ結
果をもたらす。

コンピュータ用語としての「ネタツク」とは、情報が所
定の順序で格納される配列である。一般に、スタックに
最後に格納された項目が、最初に検索されるものとなる
（テーブルに積み重ねた硬貨と同じである）。スタック
を使用してこの発明を実施するのには、辞書を走査して
語に合致するサブストリングを探す場合、合致する辞書
の語のそれぞれの位置および長さを、スタックに格納す
ることが必要となる。合致する辞書の語は複合語のサブ
ストリングであるから、この語を保管する必要はない。

すべての適切な合致が発見されたら（辞書の項目に関連
付けられているフラグの検討によって決定されるように
）、スタックに追加された最後の語に含まれていない複
合語の文字が、辞書と再度突き合わされ、複合語の残り
のすべての文字を含む適切な合致が発見されるまで、処
理が繰り返される。

しかしながら、適切な合致が発見されない場合には、ス
タックの頂部にある成功しなかった語を除去し、スタッ
クの次の語について再度状みる。適切な合致が発見され
る前に、スタックが空になった場合には、構成語をまっ
たく識別することなく、処理は完了する。

何らかの言語特有の特性が存在している場合には、形態
適合手順を適用し、子音の省略（ｒｓｃｈｉｆｆａｈｒ
ｔＪの場合などの）を解析したり、あるいは言語の要件
に応じて複数の文字の組合わせの変換、たとえばｒｕｅ
Ｊをウムラートの付いたｒｕＪに変換することを行なう
。ｒｚｕｋ−ｋｅｒ　Ｊなどのドイツ語のハイフンでつ
ないだ語の場合、ハイフンを除去するとスペルもｒｚｕ
ｃｋｅｒ　Ｊに変わる。

アルゴリズムをスタックに基づいて実施したものを、Ｐ
Ｌ／１に類似した擬似コードで以下に示す。

＋Ｉ　　　　＼　　＼　　＼　　＼　　＼　　　　　　
＼　　　　　　＼　　＼ｆ１科４を拝４を４）４＃４）
仲 呻 ト 殺 す で Δ 弯 づ ミ １ト噛ト４−静静４を４１４）４１ 八 姪　　　　　　　ｐ べ　　　　　　　、、ｔ−的 へ　　　ＩＩＩＫ　　　　　　　頃 姪　か　　　　馴　　ト　　　　　　Ｏべ　−Ｌ−堰　
か　　　姪　妹 畷　Ｋ　　　　証　　ＴＯｈ　八 Ｑ’ｔｓ　　　　　ＱＪＰ　　　　　八　かべ勢　べ積
　コム λ　Ｑ　　　　八　　！、！　　　　　ム　Ｋ　　　　
　　　　　　　　＼コ全　５全　Ｋ’ｈ　　　　　全 −Ｌ−で　　　　−１−で　　　　ｈ　訃　　　　　　
　　　　　でＫ　Δ　　　　Ｋ　　Δ　姪　令　Ｑ　　
　　　　　　　　　Δｈｊｂ　’　ｕ；’　Ｑ　＃Ｅ　
　’　−′罫　　ゝ　膵ゝ解旭ｇ　　証：　　派シトシ
）４）４を什４１４ト４） 梓）ト）ト→ト廿→ト→ト ■　　＋！　　く口　　　。

；多九’！！ｂ 石　くロ　ニ；　ＹＫ　　　　　　　　　　≦２需■ミ
翳；−俵品ｆ 、Ｄに一一―Ｑ （ミＳｌ−’ｌ”＋ ’ｂｌＪｒロー入 峙へＣ謔トコ ）ｈ＝）七夕ｖ令≧＝４− 菅 ％　　　＼　　　　　　　　　　　　　　＼　　＼　　
　　　　　　　　　　　　＼　　＼静科梓４を４ト→ト Φ　　　　　　　　　　　　　　　Ｋ 謔　　　　　　　　　　　　　ト ｌ：＋　　　　　　　　　　　　　　　かを　　　　　
　　　　　　　Ｑ 婆　　　　　　　　　　　　　〉ｊ　呻ム　　　　　　
　　　　　　、　駆 （＠１） Δ？ノΔ ｍ４０′（ ４二　　Ｈ）　　　　　　　　　　　目堅　　Δ文字の
省略： ２つの語を組み合わせた場合に、言語学上の理由で語が
省略され、結果として得られる複合語が構成語を厳密に
並置したものではな（なる場合がある。この発明はある
種の一般的な場合について、これらの状況を処理できる
ものである。たとえば、ドイツ語の場合、２重子音で終
わっている語を同じ子音で始まる他の語と組み合わせた
場合、文字が省略される。たとえば、ｒｓｃｈｉｆｆａ
ｈｒｔＪという語（ドイツ語の「船旅」）はｒｆＪを省
略した、ｒｓｃｈｉｆｆＪ　　（ｒ船」）とｒＦａｈｒ
ｔＪ　　（ｒ旅」）とで構成されている。したがって、
この発明が行なう形態変換の一部として、語の残りの部
分（ここではｒａｈｒｔＪ　）に対して、適切な辞書の
項目が見つからない場合には、前の構成語が２重子音で
終わっているか、また次の文字が母音であるかどうかを
調べるチェックが行なわれる。これらの条件が発見され
た場合には、残りのストリングの開始文字が前の語の最
後の文字に設定される。このようにして、プログラムは
ｒｆａｈｒｔＪという語をチェックする。

文字の挿入： 文字の省略と類似したものに、文字の挿入がある。ドイ
ツ語の場合、これはｒｓＪという文字が最初の構成語に
追加される所有格で生じるものである。この発明は適切
な合致が発見されなかった場合に、残りの構成語がｒｓ
Ｊで始まるかどうかをチェックすることによって、この
問題を処理するものである。「ｓ」が存在している場合
には、これをとばし、構成語の残りの部分に対する突き
合わせが試みられる。

大文字の使用： 英語で固有名詞やこれから派生した形容詞に大文字を使
わなければならない（たとえば、Ａｍｅｒ　１ｃａｎ　
）のとまったく同じように、ドイツ語の文法ではすべて
の名詞に大文字を使わなければならない。それゆえ、ド
イツ語の辞書には大文字で始まる語が多数収められてい
る。このことは複合語の突き合わせを行なう場合、複合
語の最初の文字だけが大文字となり、内部のあらゆる構
成語が小文字で始まるようになるので問題となる。この
ことは辞書を大文字小文字にかかわりなくアルファベッ
ト順に配列しくただし、大文字小文字については付加的
な属性として示す）、かつ辞書の語と複合語を突き合わ
せ時に共通の文字セットに変換することにより、この発
明によって解決される。

特定の形態変換： 複合語の構成語の使い方を特徴とする特徴の他に、特定
の変換を規定するコードを辞書中の俗語と関連付けるこ
とができる。たとえば、アフリカーンス語では、多くの
語に組・み合わされる非道成形の単数の所有格のスペル
が、主格の複数形と、両方とも主格の単数形にｒｓＪを
付は加えたものである点で、同じものである。このよう
な語を始まりが「ｓ」の語と複合する場合、これらの一
方を省略しなければならない。特別なコードをこのよう
な語に関連付けることによって、これを示すことができ
る。たとえば、「ｌ１ａｎｓ」という語に関連付けたこ
のようなコードは、これをｒｓｋｏｏＮという語と組み
合わせる場合、すなわちｍａｎｓ÷５ｋｏｏｌ　＝ｍａ
ｎｓｋｏｏｌ　とする際に、「Ｓ」ノヒとつを省略させ
るものとなる。このような特定の変換は、辞書中のコー
ドによって表わされ、複合語を構成語に分解することが
可能となる。この手法が上述ノ省略ニついて述べたよう
なアルゴリズムの一部としてではな（、属性の特定のコ
ーディングによって決定されるものであることに留意さ
れたい。

ハイフネーションのサポート： この発明で説明したような複合語解析の副産物のひとつ
は、複合語を処理したあとのスタックの状態である。ス
タックは複合語の構成語を、それゆえ、複合語の主要な
ハイフネーション個所を識別する情報を含んでいる。こ
れらのハイフネーション個所を各構成語について辞書に
蓄積されているハイフネーションの情報によって補完す
ることもできる。さらに、この発明が文字の省略を識別
するということは、このような語のハイフネーションを
適切に行なうことを可能とするものである。

たとえば、ドイツ語のｒＳｃｈｉｆｆａｈｒｔＪという
語には、省略された文字を回復することによって、ｒｓ
ｃｈｉｆｆ−ｆａｈｒｔＪと正しいハイフンを付けるこ
とができる。

第１図の流れ図は、スタックによって具現化されたもの
である。ステップ２０において、次の語を取り込む。こ
れは大力バッファからのテキスト、あるいは他のコンピ
ュータ・プログラムが供給したもののいずれであっても
かまわない。ステップ２２において、スタックをクリア
する。このことはスタックを空にし、レベルを１に等し
くセットすることを意味する。スタックを走査する手順
は、基本的には、事前配列の形態によるものであり、こ
のことは第３図のような連鎖をセットすることを意味す
るものであって、この連鎖はノード「ａ」から始まり、
ノードｒｂＪおよびｒｃＪに分かれていくものである。

ノードｒｂＪおよびｒｃＪはレベル２にあり、ノードｒ
ｂＪがノードｒｄＪ、ｒｅＪおよびｒｆＪに分かれた場
合には、これは第３のレベルになる。ノードｒｃＪがノ
ードｒｇＪおよびｒｈＪに分かれた場合には、これも第
３のレベルとなる。木の走査は、「ａ」からｒｂＪへ、
次いでｒｄＪ、ｒｅＪおよびｒｆＪと進み、次いでｒｂ
Ｊへ戻り、さらにｒａＪに戻り、その後１　ｒｃＪ箋　
ｒｇＪと進み、次いでｒｈＪへ進んでから１「ｃ」に戻
す１次いでｒａＪに戻ることによって行なわれる＠これ
によって、木の走査が終了する。開示された発明は、検
証のために胎内でサブストリングを発見する各種の可能
性を試みるのと同じ機能を果たすものである。ここで、
「前進」というラベルまで進む。この時点で、テキスト
の語を取り込む（ステップ２４）。この場合、テキスト
の語が変えられていないので、テキストの語に変化はな
い。これは最初入力されたものと同じである。流れ図の
以降のループ操作において、これが語の変更されたもの
となることがある。次いで、「合致するサブストリング
を求めて辞書をチェックする」というラベルの付いたス
テップ２６に進む。この段階で、辞書のチェックを行な
い、ストリングの最初の部分と正確に合致している辞書
のあらゆる項目を識別する。語がどれも合致しない場合
には、「後退」というラベルに進み、レベルを下げ、連
鎖の他の分岐を進むことによって、他の可能性を試して
みる。しかし、何らかの合致する項目があった場合、こ
れは新しいレベルを作り出すので、ステップ２８におい
てレベルを増加させる。大文字を扱うために、ステップ
３０において、レベルが１を超えているのかどうかをチ
ェックしなければならない。このことは、それが語の最
初のサブストリングではないことを意味し、辞書に蓄積
されている語に存在している可能性のある大文字が無視
されることになる。この時点で、「現行レベル内のサブ
ストリングの数、およびその長さをスタックに格納する
」というラベルの付いたステップ３２に入る。基本的に
、これは将来参照するためストリングを格納する機構に
すぎない。これは現行レベルに対してストリングが始ま
る場所、およびその長さを格納するものである。この情
報を格納したのち、ステップ３４において、サブストリ
ングのフラグをチェックする。不適切なフラグが見つか
った場合、「現行レベルに他のサブストリングがあるか
」というラベルの付いたステップ３６に進む。現行レベ
ルに他のサブストリングが見つからなくなるか、あるい
は適切なフラグを有するサブストリングが見つかるかの
いずれかまで、これらのサブストリングのチェックを継
続する。適切なフラグの付いたサブストリングが見つか
った場合には、「フラグまたはコードが変換を指定して
いるのであれば、それを適用する」というステップ３８
に進む。このステップにおいて、文字の付加を必要とす
る変換が行なわれる。これらの変換を適用したのち、ス
テップ４０において、サブストリングが語の最後のもの
であるかどうかを調べる。最後のものである場合には、
構成語がすべてチェックされ、これらが適切なフラグを
有しているのであるから、語が検証されたことになり、
したがって、この時点において、ステップ４２で終了す
ることになる。しかしながら、サブストリングが語の最
後のものでない場合には、ステップ４４においてその語
から最初のサブストリングを除去し、サブストリングの
他の部分（右側の部分）を維持し、「前に進む」という
ラベルに戻って、残りのサブストリングについて処理を
繰り返す。

このようにして、語全体が認識されるまで、語の各セグ
メントを反復して処理する。「形態変換を適用する」と
いうラベルの付いたステップ４６において、現行レベル
の他のサブストリングがない場合には、操作具は語の間
に何らかの変換が適用されていないかどうかを考慮しな
ければならない。

この時点において、これらの変換が適用される。

変換が成功した場合には、再度「前進」というラベルに
戻り、ストリングの処理を継続する。変換を行なえない
場合には、「後退」というラベルに戻る。「後退」は実
際には、ある分岐においてうま（いかなかった場合に元
へ戻る処理であって、木の分岐を調べて、語の完全な認
識にいたらなかった場合には、このレベルにおけるすべ
ての可能性を試みたのち（ステップ５２）、ステップ５
０においてレベルを下げる。ステップ５４において、レ
ベルがゼロになった場合には、すべての可能性を試みた
のであるから、語が検証されなかったことになる°（ス
テップ５６）。レベルがゼロでなく、かつ現行レベルに
他のサブストリングがある場合には、すべての可能性が
なくなるまで亀　「前進」を継続することになる。

Ｆ０発明の効果 本発明によれば、複合語を構成する語の性質を表わす新
規なフラグと、複合時に形態論的変形を受ける型の語を
表わす新規なコードを構成語とともに辞書で記憶してい
るので、複合語の文法解析方法が改善される。

【図面の簡単な説明】

第１図は、この発明の流れ図である。 第２図は、第１表に示したｒ　ｉｓｏｍｏｒｐｈｉｃａ
ｌｌｙ　Ｊという語を解析するツリー・ダイアグラムで
ある。 第３図は、本走査の例である。

Claims (1)

1. 【特許請求の範囲】 複数個の構成語から成る複合語をコンピュータで文法解
   析する方法にして、 構成語の辞書を格納し、かつ上記構成語が独立した語で
   あるか、語の接頭辞であるか、語の中間構成であるか、
   語の接尾辞であるかを表わすフラグまたは形態論的変形
   を受ける型の語であることを表わすコードを各構成語と
   関連づけ、 文法解析しようとする複合語を含む入力ワード・ストリ
   ームを入力し、 入力語の初期のサブストリングに合致するすべての語を
   上記辞書から選択しかつ上記辞書の語が接頭辞であり得
   るということを表わすフラグを有する辞書の語だけを保
   持し、 入力語の残りの部分をすべて処理し、入力語の上記残り
   の部分の初期のサブストリングに合致するすべての語を
   辞書から選択しかつその語が１つの語の中間構成であり
   得るということを表わすフラグを有する辞書の語だけを
   保持し、 入力語の残りの部分のすべてを処理し、該入力語の上記
   残りの部分に正確に合致するすべての語を上記辞書から
   選択しかつその語が１つの語の接尾辞であり得るという
   ことを表わすフラグを有する辞書の語だけを保持し、 適切な辞書の候補が見つからなかった場合に、中間構成
   または接尾辞構成を求めての検索中、形態論的規則を適
   用する諸ステップから成る複合語の解析方法。