JPH05189476A

JPH05189476A - 単語を語形変化させる方法及びその方法を実行するデータ処理ユニット

Info

Publication number: JPH05189476A
Application number: JP4194282A
Authority: JP
Inventors: Robertus P E H Heemels; ロベルタス・ペトルス・エリザベス・フベルタス・ヘーメルズ; Vliembergen Eduardus J W Van; エデユアルダウス・ヨセフス・ウイリイブロルダウス・フアン・フリームベルゲン; Louis M G Cremers; ルイス・マリエ・ヘラルダス・クレメルス
Original assignee: Oce Nederland BV
Current assignee: Canon Production Printing Netherlands BV
Priority date: 1991-07-23
Filing date: 1992-07-21
Publication date: 1993-07-30
Anticipated expiration: 2021-07-12
Also published as: NL9101286A; EP0524694B1; US5369576A; ATE182224T1; JP3794716B2; DE69229583D1; EP0524694A1; DE69229583T2

Abstract

(57)【要約】【目的】語形変化した語形を引き出すために、所与の
事前言語の語形変化規則を含む分類スキーマを参照する
ことにより所与の単語を語形変化させると共にそれに対
応して単語の辞書データを改造する方法及びデータ処理
ユニットを提供する。【構成】言語学的データがメモリのランダムアクセス
部分に分類スキーマの形で記憶されており、分類スキー
マはそれぞれが文法的属性に関する要素を備えているネ
ストした多数のリストを有し、語形変化ステップが入力
データを基に相互にネストしたリストを選択し、次に入
力データを基に最後に選択したリストから文字列操作を
含む要素を選択し、入力単語を語形変化するために文字
列操作を実行する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、メモリに格納された言
語学的データを参照することにより、語形変化されるべ
き入力単語と、入力単語に関連する文法カテゴリと、入
力単語に関連する文法的特徴と、要求されている語形変
化カテゴリとを備える入力データを基に、入力単語が語
形変化される語形変化のステップを備える単語を語形変
化させる方法に関する。

【０００２】

【従来の技術及び発明が解決しようとする課題】この種
の方法及びデータ処理ユニットはUS-A-4 724 523米国特
許に公知である。それに記述されている方法は、中で
も、言語学的データを表現するデジタル信号の効率的な
格納を提供するという目的を持つ。とりわけ、この目的
は語形変化ルーチンの使用によって達成される。結果と
して、全ての語形変化された単語をメモリ中に格納する
必要はもはや無く、このことによる技術的な効果はメモ
リスペースの相当な節約である。そこに記述されている
語形変化ルーチンの第１の欠点はルーチンが容量記憶シ
ステムに頻繁にアクセスすることを必要とし、結果とし
て速度効率を著しく低下させるということである。第２
の欠点は、語形変化カテゴリに関する言語学的データが
様々なメモリセグメントに分散しており、異なる言語に
適した語形変化ルーチンを作成することが難しくなると
いうことである。

【０００３】本発明の目的は、前述の技術的効果を維持
しながら、前記の欠点を大幅に減少させることである。

【０００４】

【課題を解決するための手段】本発明は、処理に特に適
したやり方でメモリセグメント内に語形変化に必要な情
報の幾分かを収容することを基にしている。

【０００５】本発明によると、序文で言及したタイプの
方法は言語学的なデータが分類スキーマの形でメモリの
ランダムアクセス部分に格納されることを特徴とする。
この分類スキーマは、それぞれが文法的特徴に関する要
素を備える多数のネストされたリストを備え、語形変化
ステップは、入力データを基に相互にネストされたリス
トを選択し、次に入力データを基に最後に選択されたリ
ストから文字列操作を備える要素を選択し、入力単語を
語形変化させる文字列操作を実行することを備える。

【０００６】このことは、語形変化に必要な言語学的デ
ータのコンパクトで効率的な保存構造をもたらす。さら
に、この保存構造は容易に交換可能であり、本方法はそ
の言語に適用可能な分類スキーマを使用することにより
容易に他の言語に適するようにすることが可能である。

【０００７】本方法の一つの好ましい実施例は、 −第１のタイプのリスト内で入力データに含まれる文法
カテゴリに対応する文法カテゴリを有する要素で最初に
発見されるものを選択し、 −第１のタイプのリストから選択された要素に関連する
第２のタイプのリスト内で、入力データから要求されて
いる語形変化カテゴリに対応する必要な語形変化カテゴ
リを有する要素で最初に発見されるものを選択し、 −第２のタイプのリストから選択された要素に関連する
第３のタイプのリスト内で、その第１のグループからの
全ての文法的特徴が入力データの文法的特徴に含まれて
いる要素で最初に発見されるものを選択し、 −第３のタイプのリストから選択された要素に関連する
第４のタイプのリスト内で、語形変化コードが入力デー
タの語形変化コードに対応する要素で最初に発見される
ものを選択し、 −第４のタイプのリストから選択された要素に格納され
ている文字列操作を入力単語に対して実行し、 −もし前のステップに言及された文字列操作が成功であ
れば、第１のグループからの特徴を第２のグループから
の特徴で置き換えることにより、特徴を適合させる。こ
のことにより、単語の変化された語形変化の結果として
語彙データの適合が可能となる。

【０００８】以下の好ましい実施例において、本方法
は、もし入力データを基にして入力データと要素との間
に一致が無いために第１のリストから要素を選択するこ
とが不可能な場合には、要求されている語形変化カテゴ
リを所定の語形変化カテゴリに変化し、次に変化された
入力データについて語形変化ステップが実行され、元々
要求されていた語形変化カテゴリを基にこの様にして得
られた結果に対して語形変化ステップを再度実行するこ
とを特徴とする。結果として、分類スキーマはある語形
変化カテゴリから他の語形変化カテゴリへの変化の全て
を含む必要はない。もし要求されている変化が含まれて
いない場合には、入力単語はまず、本発明による方法を
用いて所定の語形変化カテゴリ（例えば１人称単数）に
語形変化される。この方法で語形変化された単語は再度
語形変化されるが、今度は元々要求されていた語形変化
カテゴリに変化される。現在の語形変化から要求されて
いる語形変化への変化は、現在の語形変化から（例え
ば）SINGULAR1 への変化とSINGULAR1 から元々要求され
ていた語形変化への変化とに分割される。

【０００９】本方法のもう一つの好ましい実施例は、入
力データが要求されている語形変化カテゴリを基に語形
変化が選び出される入力単語の不規則語形変化を含むこ
とを特徴とする。これにる効果は、不規則語形変化カテ
ゴリについても、大容量メモリに格納されている辞書語
彙を調べる必要がないということである。

【００１０】本発明によるデータ処理ユニットは、言語
学的データがメモリセグメント内に分類スキーマの形で
記憶されており、前記分類スキーマが、それぞれが文法
的な性質に関する要素を備える多数のリストを備えるこ
とと、分類スキーマが記憶されている前記メモリセグメ
ントと共働するように手段が構成されていることを特徴
とする。

【００１１】

【実施例】本発明のその他の特徴及び利点は、図面を参
照してなされる以下の説明によって明かになるであろ
う。

【００１２】本発明による方法を説明する前に、本方法
において使用される分類スキーマの構造をまず説明す
る。表１は、本方法と共働して多数のオランダ語単語を
語形変化するために適した分類スキーマの実施例であ
る。分類スキーマを他の言語学的規則に拡張することは
容易なことであるが、ここに示されている分類スキーマ
は本発明が完全にかつ明確に説明されために十分なもの
である。

【００１３】

【表１】

【００１４】

【表２】

【００１５】分類スキーマは図１を参照して説明される
ネストされたリスト構造を有する。完全ではないが、本
図は表１の分類スキーマを図式的に再現している。同様
の部品は同様の参照番号によって示されている。分類ス
キーマは、第１のタイプのリストから構成されており、
図１では参照番号１に示されている。その要素は参照番
号２に示されており、それぞれ文法的カテゴリ３と第２
のタイプのリスト４とを有している。本図に示されてい
る文法的カテゴリはNOUN、VERB、ARTICLE である。文法
的カテゴリ３は、第２のタイプのリスト４に関連づけら
れており、その要素５はそれぞれの格について要求され
ている語形変化カテゴリ６に関する情報とと第３のタイ
プのリスト７とを格納している。本図中の要求されてい
る語形変化カテゴリ６は順にPLU3、SING3 、DIMINUTIV
E、及びUNDIMINUTIVEである。これを基に、本分類スキ
ーマは原則として以下の要求されている語形変化形に従
って名詞を語形変化させる可能性を提供する。即ち、複
数形（PLU3）、単数形（SING3 ）、指小接形（DIMINUTI
VE）、及び非指小接形（UNDIMUTIVE）である。第３のタ
イプのリスト７は、現在の文法的特徴の第１のグループ
９と、要求されている文法的特徴の第２のグループ１０
と、第４のタイプのリスト１１とから構成されている要
素８とを備える。第１のグループ９はリスト７から要素
８の一つを選択する決定要因である。要素８が選択され
た後に第２のグループ１０の特徴は、単語の特徴リスト
が単語の新しい語形変化形に適合するために必要とされ
る。第３のタイプのリスト１１は、一つ以上の語形変化
コードとその後に文字「# 」に先行される一つ以上の文
字列操作からなる一つ以上の要素１２を備える。語形変
化コードと文字列操作はそれぞれ表２と表３を参照して
後で説明する。要素１２に格納されている語形変化コー
ドの少なくとも一つが入力単語に関した語形変化コード
を満足した場合に、入力単語に要求されている語形変化
を行うために、所定の文字列操作が入力単語に実行され
る。

【００１６】本発明は表１に示される分類スキーマの実
施例に限定されないことに留意する必要がある。明白な
変形例は、リストのネスティングが異なるものである。
例えば、要求されている語形変化カテゴリを第１のタイ
プのリストとして、文法的カテゴリを第２のタイプのリ
ストとして含めるといったことである。これは本発明の
主旨に影響しない。

【００１７】更に、本リスト構造を他の方法でコードす
ることも又可能であり、これはとりわけ本発明が実施さ
れるデータ処理ユニットに依存している。本表で使用さ
れているコード体系は、スキーマが依然としてオペレー
タによって読みとり可能であり、従ってデータ処理手段
によって容易に変更され得るという利点を有する。

【００１８】図２のフロー図を参照して本発明を説明す
る。開始状況は２０に示されている。ステップ２１にお
いて入力データが読み込まれる。入力データは語形変化
されるべき入力単語と、入力単語の辞書データと要求さ
れている語形変化カテゴリーとを備える。

【００１９】中でも辞書データは入力単語に関する文法
的カテゴリを備える。読み込み操作の後、ステップ２２
において、該文法的カテゴリに対応する第１の要素が第
１のタイプのリストから選択される。もし対応する要素
が見つからなければ（Ｎ）、終了条件２３に達する。要
素が選択されたならば（Ｙ）、プログラムはステップ２
４に進む。先に述べたように、第２のタイプのリスト
は、それぞれが要求されている語形変化カテゴリと第３
のタイプのリストとを含む要素から構成されている。ス
テップ２４において、ステップ２２にて選択された要素
に関する第２のタイプのリストから、要求されている語
形変化カテゴリに対応する最初の要素が選択される。も
しそのような要素が見つからなかった場合には（Ｎ）、
プログラムはステップ２５に進む。後に説明するステッ
プ３１及び３２のいずれかが不成功の場合にも同様のこ
とが起こる。ステップ２５は第１のフラグＦ１がセット
されたかチェックする。セットされていなければ
（Ｎ）、要求されている語形変化はステップ２６におい
てSING1 に変換され、元々の入力データは記憶され、フ
ラグＦ１がセットされる。そしてプログラムはステップ
２４に戻る。これらのステップの効果は、ある時点にお
いて対応する要素が見つからなかったためにネストした
リスト構造の検索が不成功だった場合に、一人称単数形
への中間ステップを介して要求されている結果に達する
試みを開始することである。即ち、本方法が１回目に実
行されるときには入力単語はSING1 に語形変化され、後
に本方法が２回目に実行されるときにはSING1 に語形変
化された入力単語は元々要求されていた語形変化カテゴ
リに語形変化される。結果として、少なくとも全ての語
形からSING1 へ、SING1 から全ての語形変化への語形変
化が含まれていれば、現在の語形変化カテゴリと要求さ
れている語形変化カテゴリの全組み合わせを分類スキー
マ中に含める必要がないためこのことには利点がある。

【００２０】ステップ２５において、フラグＦ１がセッ
トされていれば（Ｙ）、このことは要求されている語形
変化をSING1 に転化する試みが既に行われており、この
試みが失敗したこと意味している。次にステップ２７は
第２のフラグＦ２がセットされているかチェックする。
セットされていなければ（Ｎ）、ステップ２９において
記憶されていた元々の入力データが検索される。次にス
テップ３０が実行され、要求されている語形変化コード
に値「１７」が割り当てられフラグＦ２がセットされ
る。そしてステップ２４が再度実行される。これらのス
テップの結果として、一定の音変化パターンに従う強変
化規則動詞は個別に扱われ、よってより単純な分類スキ
ーマをもたらす。ステップ２７がフラグＦ２がセットさ
れていることを示したとき（Ｙ）には、単語を語形変化
コード「１７」を介して語形変化しようとした試みが失
敗したことを意味する。そして終了条件２８に達する。

【００２１】前述の通り、ステップ２４では要求されて
いる語形変化カテゴリに対応する最初の要素が第２のタ
イプのリストから選択される。語形変化カテゴリを有す
る要素が発見された場合（Ｙ）には、プログラムは第３
のタイプのリストから、その第１のグループ中の文法的
な特徴が入力単語の辞書データ中に格納されている特徴
リストに含まれている要素で最初に見つかったものを選
択するステップ３１に進む。もしこの様な要素が見つか
らなかった場合（Ｎ）には、プログラムは既に説明する
ステップ２５に進む。その様な要素が見つかった場合
（Ｙ）には、ステップ３２が実行される。ステップ３２
においては、ステップ３１にて第３のタイプのリストか
ら選択された要素に関連する第４のタイプのリストか
ら、格納されている語形変化コードの一つが入力単語に
関連する語形変化コードに対応している要素の最初に発
見されたものを選択する。

【００２２】表３は多数の語形変化コードを示してい
る。最初の欄は所与の語形変化グループのコードを格納
しており、第２の欄はグループの定義を示している。こ
の種の語形変化コードは、同様の語形変化を有する語幹
に同じコードを割り当てることにより単純なやり方で作
成し得る。そして語形変化コードは、分離コードを含む
ことにより特殊なケースに拡張される。

【００２３】ステップ３２において、入力データに対応
する語形変化コードを有する要素が見つからなかった場
合（Ｎ）には、本方法はステップ２５に続く。その様な
要素が見つかった場合（Ｙ）には、ステップ３３が実行
される。ステップ３３においては、ステップ３２にて選
択された要素に含まれる文字列操作が入力単語に対して
実行される。

【００２４】表４は文字列操作のリストを示す。文字列
操作のコードが最初の欄に示されている。第２の欄は文
字列操作の定義を表し、第３の欄は文字列操作が成功し
たとみなされるべき条件を示す。

【００２５】ステップ３３にて実行されるべき文字列操
作が不成功である場合（Ｎ）には、ステップ３２が再度
実行されて、それ以降の要素から入力単語の語形変化コ
ードに対応する語形変化コードの一つを有する要素を探
す。ステップ３３にて実行されるべき全ての文字列操作
が成功した場合（Ｙ）には、プログラムは、入力単語の
特徴リストを新しい状況に合致させるステップ３４に進
む。この目的のために、第３のタイプのリストの選択さ
れた要素の第１のグループ中に存在する特徴リスト中の
文法的特徴は、第２のグループの文法的特徴によって置
換される。この様にして得られた特徴リストは、語形変
化された入力単語に適合している。

【００２６】

【表３】

【００２７】

【表４】

【００２８】次にステップ３５は第１のフラグＦ１がセ
ットされているかチェックする。セットされていれば
（Ｙ）、中間ステップとして実行されたSING1 への語形
変化が成功であり、SING1 から元々要求されていた語形
変化への語形変化が実行可能であることを意味する。こ
の目的のために、ステップ２６にて予め保存されていた
要求されている語形変化カテゴリは、ステップ３６にて
再び読み出され、ステップ２４から始まって２回目の語
形変化処理を実行する。ステップ３５において第１のフ
ラグＦ１がセットされていない場合（Ｎ）には、本方法
に従って得られかつ要求されている語形変化カテゴリに
従って語形変化された入力単語は、ステップ３７におい
て関連する辞書データと一緒に書き出され、終了条件３
８に達する。

【００２９】表１の分類スキーマと、表３及び表４にそ
れぞれ示されている語形変化コード及び文字列操作を使
用した例を幾つか参照して、上記の方法を詳細に説明す
る。

【００３０】第１の例は入力単語として「deur」（ドア
の意のオランダ語）を使う。入力データは以下の通りで
ある。

【００３１】 (deur (noun (rued 8 inneuter male female sing3) 要求されている語形変化カテゴリ：PLU3 １行目は辞書データを伴った入力単語に関する。例え
ば、複合語を処理するNL-A-9101285の特許出願に記載の
発明と組み合わせたNL-A-9101284の特許出願に記載の辞
書化モジュール（両出願共本発明のオランダ国優先出願
と同一日に出願されている）によって実質的に提供され
るものである。上に示されている辞書データは、左から
右に、入力単語：deur 文法的カテゴリ：noun 逆転された語幹形：rued 語形変化コード：8 特徴リスト：inneuter male female sing3とな
る。

【００３２】開始状況２０（図２）から開始して、ステ
ップ２１にて入力データが読み込まれる。次にステップ
２２において、第１のタイプのリストから、入力単語の
文法カテゴリに対応する最初の要素を選択する。入力単
語は文法的カテゴリとして「noun」を有しているため、
ステップ２２においてその要素（表１参照）が選択され
る（Ｙ）。ステップ２４では、前のステップで選択され
た要素「noun」に関連した第２のタイプのリスト（図１
の参照番号４を参照）から、要求されている語形変化カ
テゴリに対応する要素が選択される。表１によるとこれ
は要素「PLU3」となり、ステップ２４は成功である
（Ｙ）。そして、第１のグループ内のその特徴の全てが
入力データの特徴リストに存在する要素がステップ３１
にて選択される。表１によると、これは要素「SING3 」
に当てはまり、ステップ３１は成功（Ｙ）である。ここ
で選択された要素は第４のタイプのリスト（図１の参照
番号８を参照）を備え、ステップ３２においてそのリス
トから入力データの語形変化コードに対応している語形
変化コードを一つ有する要素を選択する。語形変化コー
ド「8 」を含んでいる故に表１に示されている要素「(1
2 8# +s)」がこれを満たしており、ステップ３２は成功
（Ｙ）である。ステップ３３において、所定の文字列操
作が実行されてその成功がチェックされる。選択された
要素は唯一の動作として「+en 」を明示している。入力
単語「deur」に表３に明示されている定義に従ってこれ
を適用すると、要求されている語形変化カテゴリに従っ
て語形変化された「deuren」という単語が得られる。こ
の文字列操作は成功（Ｙ）であり、プログラムは特徴リ
ストが適合されるステップ３４に進む。このことは、ス
テップ３１で選択された要素の第１のグループ内にある
特徴リストの特徴の特徴「SING3 」を、このケースでは
「PLU3」である要素の特徴の第２のグループによって置
換することにより行われる。ステップ３５ではフラグＦ
１がセットされているかどうかのチェックが行われる。
セットされていなければ（Ｎ）、ステップ３７では語形
変化された単語と適合された辞書データとが書き出さ
れ、これは、 (deuren (noun (rued 8 plu3 inneuter male female))) となる。そして終了条件３８に達すると共に本方法の目
的、即ち要求されている語形変化カテゴリに従って入力
単語を語形変化するということが達成される。

【００３３】以下の第２の例で、不規則強変化動詞がど
のように取り扱われるか説明する。入力データは以下の
通りである。

【００３４】

【数１】

【００３５】要求されている語形変化カテゴリ：pastpart 辞書データは左から右に以下の詳細に説明される。

【００３６】入力単語：liep 文法的カテゴリ：verb 逆転された語幹形：peil 語形変化コード：-2（音変化コード）語形変化コード：19 特徴リスト：p.p.zijin p.p.hebben sing3 sing2
sing1 past main intransitive X#(loop,loopt,lopen,liep,li
epen,gelopen,loop) 特徴リスト中のX#フィールドは動詞の不規則形を格納し
ている。開始位置２０から開始してステップ２１にて入
力データが読み込まれる。次にステップ２２では第１の
タイプのリストから文法的カテゴリ「verb」を含む要素
を選択する。表１によればこの種の要素は存在し、従っ
てステップ２２は成功（Ｙ）であり、本方法はステップ
２４へと続く。ステップ２４では、文法的カテゴリ「ve
rb」に関連する第２のタイプのリストから、要求されて
いる語形変化カテゴリ「pastpart」に対応する要素を選
択する。この要素が存在するならば（Ｙ）ステップ３１
が実行される。ステップ３１では、前のステップで選択
された要素「PASTPART」に関連する第３のタイプのリス
トから、第１のグループの全ての文法的特徴が入力デー
タの特徴リストに含まれている要素で最初に発見される
ものを選択する。第１の要素がこれを満足する（Ｙ）。
本方法はステップ３２へと続き、入力データに含まれて
いる語形変化コードのうちの一つに対応する最初の要素
が選択される。要素「(-2 # x7) 」が適合する。文字列
操作のx7はX#フィールドから７番目の単語を取るべきで
あるということを意味する。これにより、要求された語
形変化カテゴリに従って語形変化された単語である「ge
lopen 」がもたらされる。次にステップ３４において特
徴リストが適合される。このことは、第２のタイプのリ
ストから選択された要素の第１のグループ内の特徴リス
トの特徴、この場合では「SING1 SING2 SING3 PAST」
を、関連する第２のグループの特徴、この場合には「PA
STPART」に置換する。そしてステップ３５は第１のフラ
グＦ１がセットされているかチェックする。セットされ
ていなければ（Ｎ）得られたデータはステップ３７にて
書き出され、

【００３７】

【数２】

【００３８】となる。そして終了状況３８に達する。

【００３９】以下の第３の例において、本方法がX#フィ
ールドが辞書データに含まれていない強変化動詞をどの
ように取り扱うかの解説する。

【００４０】入力データは、

【００４１】

【数３】

【００４２】要求されている語形変化カテゴリ：PASTPART 開始位置２０から開始して、ステップ２１にて入力デー
タが読み込まれる。次にステップ２２において要素「VE
RB」が選択される（Ｙ）。ステップ２４において要求さ
れている語形変化カテゴリである「PASTPART」が選択さ
れる（Ｙ）。ステップ３１では要素「SING1 PRESENT 」
が選択され（Ｙ）、よってステップ３２は語形変化コー
ドの「― 1 」又は「2 」を含む要素を検索する。その
ような要素が無ければ、ステップ３２は不成功（Ｎ）で
あり、プログラムは第１のフラグＦ１がセットされてい
るかチェックするステップ２５に進む。セットされてい
なければ（Ｎ）、プログラムはステップ２６に進み、要
求されている語形変化カテゴリが「SING1 」に転換さ
れ、元来の入力データはメモリに保存されてフラグＦ１
がセットされる。次に、ステップ２４では「SING1 」が
選択され、成功となる（Ｙ）。ステップ３１では「SING
1 PRESENT 」という特徴を有する要素を探す。その様な
要素は無いためステップ３１は不成功である（Ｎ）。そ
の結果フラグＦ１がセットされているかをチェックする
ステップ２５が再度実行される。セットされている
（Ｙ）ため、ステップ２７が実行される。このステップ
は第２のフラグＦ２がセットされているかどうかをチェ
ックする。セットされていないため、ステップ２９にお
いて元来の入力データが再度取り出される。次にステッ
プ３０が実行され、語形変化コードに値「17」が割り当
てられる。ステップ２４では要素「PASTPART」が選択さ
れて成功となる（Ｙ）。ステップ３１では「SING1 PRES
ENT 」が選択され（Ｙ）、従ってプログラムは語形変化
コード「17」を有する要素を探すステップ３２に進む。
これは成功であり（Ｙ）、要素「(17 # S A F)」をもた
らす。プログラムはステップ３３に進み、文字列操作
Ｓ、Ａ、及びＦが入力単語に対して実行される。文字列
操作Ｓは「ij」を「e 」に置換することにより音韻変化
をもたらし、「en」を単語に加える。「e 」への音韻変
化は、入力データ内の語形変化コード「-1」によって明
示されている。これにより単語「keken 」がもたらされ
る。文字列操作Ａは単語の前に接頭語の「ge」を付け、
結果として「gekeken 」という単語になる。最後に、表
３によればこれ以上の条件が呈示されていないため文字
列操作Ｆはここでは適用可能ではなく、成功と見なされ
るべきである。実行されるべき全ての文字列操作が成功
であるので、このことはステップ３３は成功であり
（Ｙ）、ステップ３４が実行されなくてはならないこと
を意味する。このステップでは特徴リストが適合され
る。即ち、このケースでは特徴リストの「sing1 presen
t]の「pastpart」への置換である。次にステップ３５は
第１のフラグＦ１がセットされているかチェックする。
セットされていない（Ｎ）ため、ステップ３７では得ら
れたデータが書き出され、

【００４３】

【数４】

【００４４】をもたらす。そして終了条件３８に達す
る。

【００４５】分類スキーマと関連して本方法が不規則語
形変化に関して高い柔軟性を有していることはここまで
の例から明かであろう。その説明として、表１に示され
ている分類スキーマは又、動詞「zijin 」の多数の語形
変化と冠詞の語形変化を含んでいる。例えば後者の特徴
は、所与の定冠詞を不定冠詞形に語形変化させることを
可能とする。

【００４６】技術を有する者にとっては、この種の分類
スキーマが他の言語にも適用可能であることは明かであ
ろう。英語はオランダ語よりも語形変化が少ないため、
英語用の分類スキーマはオランダ語用のものよりもかな
りシンプルであろう。

【００４７】本発明による多数の英語単語の語形変化を
引き出す分類スキーマの実施例が表５に提供されてい
る。ここで使用されている語形変化コードは、表３に既
定されているオランダ語に特定しているものとは同一で
はない。英語の例として、動詞「flies 」をSING1 に語
形変化するものと仮定する。

【００４８】入力データは、 (flies (verb (4 sing3 main present transitive intr
ansitive))) 要求されている語形変化カテゴリ：sing1 上記の辞書データは左から右に以下の通りである。

【００４９】入力単語：flies 文法的カテゴリ：verb 語形変化コード：4 特徴リスト：sing3 main present transitive intr
ansitive 最初に、第１のタイプのリストから入力単語の文法的カ
テゴリに対応する最初の要素を選択する。入力単語は文
法的カテゴリとして「verb」を有し、よって第１のタイ
プのリストのその要素が選択される。第２のタイプのリ
ストがこの要素に関連している。この第２のタイプのリ
ストから、要求されている語形変化カテゴリ「SING1 」
を有する要素が選択される。第３のタイプのリストがこ
の要素に関連している。この第３のタイプのリストから
語形変化コード「4 」を含む要素が選択される。これは
要素「(4 # -ies +y) 」である。

【００５０】表４によれば文字列操作「-ies +y 」は入
力単語を「flies 」から「fly 」に無事に変更する効果
を有する。正確な辞書データを得るために、「sing3 pr
esent 」を「sing1 sing2 plu1 plu2 plu3 present」と
置換することにより特徴リストを適合する。

【００５１】これにより最終結果として、

【００５２】

【数５】

【００５３】という出力データがもたらされる。

【００５４】

【表５】

【００５５】本発明は、辞書化モジュール及びパーサと
共に語形変化修正器として使用すると有利である。この
ことはこの種の語形変化修正器のブロック略図である図
３を参照して詳細に説明される。文字情報が入力モジュ
ール４１に与えられる。これは文章中の文と単語が識別
されることを保証する。単語は、メモリモジュール４３
に保存された文字列操作スキーマと、追加の単語レジス
タによって任意に拡張される電子単語レジスタとに連絡
している辞書化モジュール４２に与えられ、メモリモジ
ュール４４に保存される。辞書化モジュールは各入力単
語の文法的分析に必要な辞書データを規定し、その種の
分析はパーサモジュール４５によって実行される。メモ
リモジュール４６に保存されている文法を基に、辞書デ
ータを使用してパーサモジュールは文を分析する。もし
辞書化モジュールが、単語に対して全ての要求を満たし
ていない仮の基本的形のみが見つかったことを示した場
合には、パーサモジュールは文中のその単語の文法的位
置を基に基本形のどの語形変化が正しいのかを決めるこ
とができる。本発明に従って動作可能な訂正モジュール
47は、ランダムアクセスメモリ部品４８に保存されてい
る分類スキーマに従った正しい語形変化が単語に行われ
ることを保証する。そして、正しく語形変化された単語
が出力モジュール４９によって出力される。仮の基本形
が複数見つかった場合には、それらは全て正しく語形変
化されてユーザに提示され、ユーザは一つを選択するこ
とができる。上述の構成は先行刊行物ではない本出願人
の特許出願NL-A― 9100849 の主題事項を構成する。

【００５６】図４は本発明によるデータ処理ユニットの
考えられる実施例を示す。データ処理ユニットは、主ユ
ニット５１を備え、更にキーボード５２、辞書データベ
ースを格納している大容量メモリ５３、及びスクリーン
５４を備えている。主ユニット５１は、キーボード５２
に接続されたキーボードコントローラ５５と、大容量メ
モリ５３に接続されたディスクコントローラ５６と、ス
クリーン５４に接続されたスクリーンコントローラ５７
と、本発明によって構成された分類スキーマを格納する
第１のランダムアクセスメモリモジュール５８と、本発
明によって構成された語形変化モジュール５９と、メイ
ンプログラムモジュール６０と、その中に大容量メモリ
からテキストファイルをロードすることができる第２の
ランダムアクセスメモリモジュール６１と、上記の全モ
ジュール及びコントローラを制御するプロセッサユニッ
ト６２とを備える。メインプログラムモジュール６０
は、第２のメモリモジュール６１に保存されているテキ
ストファイルを処理する。メインプログラムモジュール
が所与の単語の語形変化を決める際、語形変化モジュー
ル５９が起動される。語形変化モジュール５９はメイン
プログラムモジュール６０が用意した入力データを読み
込む。メモリモジュール５８に保存されている分類スキ
ーマと協働して、入力単語は語形変化される。その結果
はメインプログラムモジュールに渡され、他の指定され
たプログラムステップが実行される。

【００５７】この種のデータ処理ユニットへの本発明の
応用は、辞書データベースが単語の全ての語形変化形を
格納しておく必要がなく、よってメモリの大幅な節約を
もたらすため有利であり、更に辞書データ自身が単語の
語形変化を行う際に参照される必要がなく、プログラム
の処理スピードの点において有利である。加えて、他の
言語の語形変化単語形を得ることが可能となるように、
メモリモジュール５８に保存されているモジュール型の
分類スキーマを他の分類スキーマと交換することは容易
である。

【００５８】本発明は記述されている方法又は実施例に
は限定されず、技術を有する者によって様々な他のやり
方で実施可能であるが、それらは全て特許請求の範囲に
含まれる。

【図面の簡単な説明】

【図１】分類スキーマの説明図である。

【図２】本発明による方法のフロー図である。

【図３】語形変化修正に使用されるシステムのブロック
図である。

【図４】本発明によるデータ処理ユニットの考えられる
実施例の説明図である。

【符号の説明】

１分類スキーマ２、５、８、１２要素４、７、１１リスト３文法的カテゴリ６語形変化カテゴリ９、１０文法的特徴

───────────────────────────────────────────────────── フロントページの続き (72)発明者エデユアルダウス・ヨセフス・ウイリイブロルダウス・フアン・フリームベルゲンオランダ国、5924・アー・イツクス・フエンロ、ラ・フオンテインストラート・７ (72)発明者ルイス・マリエ・ヘラルダス・クレメルスオランダ国、5915・イー・エム・フエンロ、カシノウエヒ・44

Claims

【特許請求の範囲】

【請求項１】メモリ内に記憶されている言語学的デー
タを参照し、語形変化されるべき入力単語と、入力単語
に関する文法的カテゴリと、入力単語に関する文法的特
徴と、要求されている語形変化カテゴリとを含む入力デ
ータを基に入力単語を語形変化させる語形変化ステップ
を備えた単語を語形変化させる方法であって、前記言語
学的データがメモリのランダムアクセス部分に分類スキ
ーマの形で記憶されており、該分類スキーマはそれぞれ
が文法的属性に関する要素を備えているネストした多数
のリストを有し、前記語形変化ステップが前記入力デー
タを基に相互にネストしたリストを選択し、次に前記入
力データを基に最後に選択したリストから文字列操作を
含む要素を選択し、前記入力単語を語形変化するために
該文字列操作を実行することを特徴とする単語を語形変
化させる方法。
【請求項２】前記ネストしたリストが、文法的カテゴ
リを備えている要素を有する第１のタイプのリストと、
要求されている語形変化カテゴリをそなえている要素を
有する第２のタイプのリストと、現在の文法的特徴の第
１のグループ及び要求されている文法的特徴の第２のグ
ループを備えている要素を有する第３のタイプのリスト
と、語形変化コードを備えている要素を有する第４のタ
イプのリストとを備えたことを特徴とする請求項１に記
載の方法。
【請求項３】前記第１のタイプのリストの各要素が前
記第２のタイプのリストも備えており、第２のタイプの
リストの各要素が前記第３のタイプのリストも備えてお
り、前記第３のタイプのリストの各要素が前記第４のタ
イプのリストも備えたことを特徴とする請求項２に記載
の方法。
【請求項４】入力データを基にした相互にネストした
リストの前記選択が、リストから最初に発見された適正
な入力データに対応する要素を選択し、選択された要素
に関連するリストから次の選択の実行を繰り返すことを
備えたことを特徴とする請求項１から３のいずれか一項
に記載の方法。
【請求項５】前記第１のタイプのリストから入力デー
タに含まれる文法的カテゴリに対応する文法的カテゴリ
を有する要素で最初に発見されたものを選択し、前記第
１のタイプのリストから選択された要素に関連する前記
第２のタイプのリストから入力データの要求されている
語形変化カテゴリに対応する要求されている語形変化カ
テゴリを有する要素で最初に発見されたものを選択し、
前記第２のタイプのリストから選択された要素に関連す
る前記第３のタイプのリストからその第１のグループの
文法的特徴の全てが入力データ内の文法的データに含ま
れる要素で最初に発見されたものを選択し、第３のタイ
プのリストから選択された要素に関連する前記第４のタ
イプのリストからその語形変化コードが入力データの語
形変化コードに対応する要素で最初に発見されたものを
選択し、第４のタイプのリストから選択された要素に含
まれる文字列操作を入力単語に実行し、前記ステップの
文字列操作が成功した場合に第１のグループ内の特徴を
第２のグループ内の特徴で置き換えることにより特徴を
適合させることを特徴とする請求項４に記載の方法。
【請求項６】入力データを基に、入力データと要素が
一致しないためにリストの一つから要素を選択すること
が不可能であった場合に、要求されている語形変化カテ
ゴリを所定の語形変化カテゴリに変更し、続いて変更さ
れた入力データに対して語形変化ステップを実行し、元
々要求されている語形変化カテゴリを基に得られた結果
に対して再度語形変化ステップを実行することを特徴と
する請求項１から５のいずれか一項に記載の方法。
【請求項７】入力データが入力単語の不規則語形変化
を含み、その中から要求されている語形変化カテゴリを
基に語形変化が選択されることを特徴とする請求項１か
ら６のいずれか一項に記載の方法。
【請求項８】言語学的データが記憶される少なくとも
一つのメモリと、言語学的データを参照し、かつ、入力
単語、該入力単語に関する文法的カテゴリ、該入力単語
に関する文法的特徴、及び要求されている語形変化カテ
ゴリを備えた入力データを基に前記入力単語を語形変化
させるために構成された手段とを含む単語を語形変化す
るために構成されたデータ処理ユニットであって、前記
言語学的データがメモリセグメント内に分類スキーマの
形で記憶されており、該分類スキーマがそれぞれが文法
的属性に関する要素を備えたネストしたリストを多数含
み、前記手段が前記分類スキーマが記憶されている前記
メモリセグメントと共働するように構成されていること
を特徴とするデータ処理ユニット。