JPH08292955A - 言語処理方法及びそれを適用するデータ処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 ユーザの入力言語による入力文をその意味表
現に変換し、意味の表現を出力言語の出力文に変換する
効率的な言語処理方法及びデータ処理装置を提供する。 【解決手段】 入力信号プロセッサ１２２から、第１の
言語の一連の要素の意味を表す複数のデータ単位を入力
する。各データ単位は、１つ以上の他の前記データ単位
の１つ以上の識別子に関連づけられた１つ以上の識別子
を含む。出力信号プロセッサ１２４は、前記データ単位
によって表される意味に対応する前記第２の言語の要素
を提供し、前記データ単位によって表される意味と、前
記関連づけられた識別子と、表５に記憶された第２の言
語の文法規則に基づく処理命令とに対応して、前記第２
の言語の一連の要素において前記要素を整列させること
で、第１の言語の一連の要素の意味を表す複数のデータ
単位から、前記第１の言語の一連の要素の意味を表現す
る第２の言語の一連の要素を生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、言語処理方法及び
データ処理装置に関するものである。本発明は、それに
限定はされないが、入力言語の複数組の単語または他の
要素の意味が表現される形式の入力、特に自然言語を、
自然言語も含めた出力言語の個々の単語または他の要素
を表現する形式の出力に変換するために適用される。

【０００２】

【従来の技術】現在、コンピュータシステムは、ビジネ
スに使用され、工業的なプロセス制御、データベースシ
ステムの開発と検索におけるような検索用情報記憶、及
びネットワーク通信等、広範なビジネスアプリケーショ
ンに使用されているが、現在のシステムの多くは、ユー
ザの言葉というよりも、システム自体によって指図され
た形式で出力されている。同様に、現在のシステムは、
命令や情報がユーザの言葉というよりも、システム自体
によって指図された形式で入力されることが要求されて
もいる。

【０００３】

【発明が解決しようとする課題】自然言語を、出力また
は入力あるいはその両方として処理できるコンピュータ
システムの必要条件は、自然言語での出力の意味の表現
を、ユーザの言語出力に変換するための効率的な言語処
理方法であり、さらに好ましいのは、ユーザの入力言語
による入力をその意味表現に変換するための効率的な言
語処理方法である。この分野においてかなりの研究が行
われ、言語インタフェースとして知られるシステムが提
案されたが、上記の要件に適合するものは無かった。

【０００４】本発明の目的は、上記の目的に特によく適
合し、ユーザの入力言語による入力をその意味表現に変
換し、意味の表現を出力言語の出力に変換する効率的な
言語処理方法及びデータ処理装置を提供することであ
る。

【０００５】本発明の他の目的は、意味を表し他の前記
ユニットの識別子に関係する識別子を包含する複数のデ
ータ単位に対応して、出力言語で表された一連の要素を
生成するための言語処理方法及びデータ処理装置を提供
することである。

【０００６】本発明の他の目的は、意味を表す入力デー
タに対応して、出力言語の要素の言語学的分類に依存す
る検索コードを含むノードが生成され、さらに、前記検
索コードと前記データに包含される識別子またはポイン
タとの関係のなさを利用して前記ノードを検索すること
により、出力言語の要素の順序が決定される出力言語で
表された一連の要素を生成するための言語処理方法及び
データ処理装置を提供することである。

【０００７】本発明の他の目的は、ある自然言語から別
の自然言語に効率的に翻訳する、または、データベース
から得た意味のデータ表現に応じた出力言語を生成する
ために有用なで言語処理方法及びデータ処理装置を提供
することである。

【０００８】

【問題を解決するための手段】この課題を解決するため
に、本発明のデータ処理装置は、第１の言語の一連の要
素に対応する複数のデータ単位から、前記第１の言語の
一連の要素の意味を表現する第２の言語の一連の要素を
生成するデータ処理装置であって、各前記データ単位
が、前記第１の言語の対応する要素の意味を表し、１つ
以上の他の前記データ単位の１つ以上の識別子に関連づ
けられた１つ以上の識別子を含み、（ａ）前記第２の言
語の文法規則に基づく処理命令を記憶する命令手段と、
（ｂ）前記データ単位によって表される意味に対応する
前記第２の言語の要素を提供し、前記データ単位によっ
て表される意味と、前記関連づけられた識別子と、前記
命令手段に記憶された前記命令とに対応して、前記第２
の言語の一連の要素において前記要素を整列させる処理
手段とを備えることを特徴とする。

【０００９】ここで、前記データ単位が述語と引数とか
ら成り、前記引数が前記識別子として使用される。ま
た、１つの前記データ単位の識別子が、前記関連づけら
れた識別子に共通の値を割り当てることによって、別の
前記データ単位の識別子と関連づけられる。また、自然
言語入力を受け取るための入力手段と、前記自然言語入
力から前記データ単位を導出する構文解析手段とを更に
備える。また、第１の自然言語から第２の自然言語への
翻訳をするために使用される。また、前記第１の言語の
一連の要素を生成することなしに、データ源から前記デ
ータ単位を導出する手段を更に備える。また、前記処理
手段は、少なくとも２個の前記データ単位に対して、デ
ータ単位に対応する前記第２の言語の要素の言語学的分
類に対応して選択された検索コードを含むそれぞれの節
点を生成し、前記検索コードと前記関連づけられた識別
子とを用いて前記節点の検索を行い、前記検索の結果に
応じて、前記第２の言語の要素を整列する。

【００１０】又、本発明の言語処理方法は、第１の言語
の一連の要素に対応する複数のデータ単位から、前記第
１の言語の一連の要素の意味を表現する第２の言語の一
連の要素を生成するための言語処理方法であって、各前
記データ単位が、前記第１の言語の対応する要素の意味
を表し、１つ以上の他の前記データ単位の１つ以上の識
別子に関連づけられた１つ以上の識別子を含み、（ａ）
前記第２の言語の文法的規則に基づく処理命令を記憶す
るステップと、（ｂ）前記データ単位によって表される
意味に対応する前記第２の言語の要素を提供し、前記デ
ータ単位によって表される意味と、前記関連づけられた
識別子と、前記命令手段に記憶された前記命令とに対応
して、前記第２の言語の一連の要素において前記要素を
整列させるステップとを備えることを特徴とする。

【００１１】ここで、前記データ単位が述語と引数とか
ら成り、前記引数が前記識別子として使用される。ま
た、１つの前記データ単位の識別子が、前記関連づけら
れた識別子に共通の値を割り当てることによって、別の
前記データ単位の識別子と関連づけられる。また、自然
言語入力を受け取るためのステップと、前記自然言語入
力から前記データ単位を導出するステップとを更に備え
る。また、第１の自然言語から第２の自然言語への翻訳
をするために使用される。また、前記第１の言語の一連
の要素を生成することなしに、データ源から前記データ
単位を導出するステップを更に備える。また、前記ステ
ップ（ｂ）は、少なくとも２個の前記データ単位に対し
て、データ単位に対応する前記第２の言語の要素の言語
学的分類に対応して選択された検索コードを含むそれぞ
れの節点を生成するステップと、前記検索コードと前記
関連づけられた識別子とを用いて前記節点の検索を行う
ステップと、前記検索の結果に応じて、前記第２の言語
の要素を整列するステップとからなる。

【００１２】

【発明の実施の形態】図１の装置は、データまたはコマ
ンドをコンピュータシステム１００に入力するためのキ
ーボード１０６に接続されたコンピュータシステム１０
０を備えている。また、本コンピュータシステム１００
は、それぞれ視覚的及び聴覚的な形式でシステムからの
出力ができるように、ディスプレイ（ＶＤＵ）１０８、
プリンタ１１０、及びスピーカ１１２にも接続されてい
る。

【００１３】本コンピュータシステム１００は、プロセ
ッサ１１４と、本システムの動作のためのプログラムと
データを記憶し、ワーキング記憶空間を提供するメモリ
１１６と、テキスト形式のプロセッサからの出力を音声
を表す電気信号に変換してスピーカ１１２に供給するた
めの出力音声インタフェース１２０とを備えている。

【００１４】本コンピュータシステム１００は、システ
ムのオペレータが、本実施例では英語である自然言語
で、キーボード１１６より入力できるように構成されて
いる。メモリ１１６はデータとプログラムとを記憶し、
プロセッサ１１４がキーボード１０６から入力されて入
力自然言語を表している信号を処理し、入力された自然
言語の意味を、ディスプレイ１０８またはプリンタ１１
０のどちらかへテキスト形式で表示するため、または、
その代わりに出力音声インタフェースに入力するため
に、入力自然言語の意味を出力自然言語で表現している
出力を生成できるようにする。

【００１５】キーボード１０６からの入力言語の処理に
おいて、本コンピュータシステム１００は、下記の２つ
の基本プロセスを実行する：１）第１のプロセス、つま
り構文解析プロセスで、先ず入力される単語に依存し、
次に使用される入力言語の文法に関連して単語間に存在
する可能性のある関係またはリンクに依存する、一組の
信号が生成される。また、この一組の信号は入力単語で
発生する可能性がある曖昧さにも依存し、その結果、入
力単語は別の解釈をされることがある。この時点で、コ
ンピュータシステム１００が動作し、入力文章の単語間
の関係またはリンクを確立している入力言語の意味表現
を生成する。

【００１６】２）第２のプロセス、つまり生成及び動詞
化プロセスで、第１プロセスで得られた意味表現は、出
力言語での意味表現によって表される意味を伝えるのに
適した単語や単語の順序を定義する出力言語辞書及び出
力言語文法に基づいて、処理される。

【００１７】図２は、上記の２つのプロセスを実行する
ためにメモリ１１６に備えられたプログラムモジュール
と表形式のデータ構造とを、ブロック図で表している。
これらは、図２で、第１プロセスを実行する入力信号プ
ロセッサ１２２、第２プロセスを実行する出力信号プロ
セッサ１２４、及び入力信号プロセッサ１２２と出力信
号プロセッサ１２４との間のインタフェースをするイン
タフェース部１２２に分かれている。先ず、入力信号プ
ロセッサ１２２とインタフェース１２６とを説明する。
その後で、出力信号プロセッサ１２４を説明する。

【００１８】＜入力信号プロセッサ１２２＞入力信号プ
ロセッサ１２２は、入力バッファ１３０から各入力単語
を得るが、その際に先ずルックアップ・テーブル（以下
入力言語辞書と呼ぶ）１３２を参照する分析プログラム
モジュール１２８を備えている。入力言語辞書１３２
は、キーボード経由の入力に関して処理される全単語の
表を包含し、これらの単語の文法的な分類、つまりそれ
らの単語が、名詞か、前置詞か、他動詞か等を定義す
る。本実施例では、入力言語辞書は比較的少ない語数し
か含まず、また少ない分類の単語を使うことしかできな
いが、入力信号プロセッサ１２２は、多数の異なったア
プリケーションで使用される汎用システムとして設計さ
れている。従って、入力言語辞書１３２は、下記の分類
の単語を包含するように構成されている：名詞、前置
詞、助動詞、否定、他動詞、自動詞、決定詞（限定
詞）、形容詞、副詞、強意語、"to"（不定詞用小辞）、
連結詞、代名詞、感嘆詞、及び、それ自体で分類され
る、動詞の"have"、"promise" 、及び"persuade"。

【００１９】上記の分類は多数のアプリケーションに適
合する。しかし、必要に応じて、単語の他の分類も提供
できる。

【００２０】処理可能な入力単語分類の表示の具備に加
えて、入力言語辞書１３２は、各入力単語の意味表現も
包含している。各表現は１つ以上の引数を持つ述語形式
になっており、具備された引数の数は入力言語の分類に
依存する。

【００２１】例として、入力言語辞書１３２の内容を、
表１に示している。

【００２２】

【表１】

【００２３】

【表２】

【００２４】

【表３】

【００２５】上記の表１を見ると、左側の列は、キーボ
ード１１６から入力されてシステム１００により処理さ
れる単語リストを含み、中間の列は、各単語の分類を含
み、さらに右側の列は、入力単語の意味を包含している
ことは明白である。入力言語辞書の語彙は比較的少ない
が、それにも関わらず、システムの特定のアプリケーシ
ョンへの指向が無い多種類の単語を包含していることに
注意されたい。異なるアプリケーションに適用する多種
類の単語を包含する目的は、本発明に基づくシステムの
汎用性を説明するためである。従って、本発明によれ
ば、本発明の特別な実施例が多数の異なるアプリケーシ
ョンに使用され、さらにその各アプリケーションが共通
の語彙の異なる部分を使えるように、入力言語辞書に多
くの語彙が必要な場合にはそれを具備することは可能で
ある。

【００２６】出力信号プロセッサ１２４は、入力言語辞
書の第３列に含まれている意味表現を認識するために設
計されている。表１のある意味表現の述語の名前は対応
する入力単語自体と同一であるが、それは不可欠なもの
でなく、むしろ、単に説明の都合によるものである。従
って、実際には、意味の表現に便利なものが使用される
ことが分かる。

【００２７】英語は、上記の分類よりさらに多数の単語
分類を含んでいる。他の実施例は、上記の分類の一部の
みを使用するか、または既述のようにさらに多数の分類
を使用できる。

【００２８】各入力単語が入力バッファ１３０から分析
モジュール１２８によって引き出され、分析モジュール
１２８は、表１の左側の列にある単語の中から入力単語
と同じ単語を検索し、それを検出すると表１の第３列に
示される対応する意味を得て、その引数に独自の値を割
り当て、さらに、最初は空（から）であるメモリ１３６
の区画１３４にその引数に割り当てた値を持つ意味を挿
入して、意味のリストを区画１３４内に構築する。その
値は、ある単語から他の単語へ一連の番号として割り当
てられる。本実施例で、値の順番は数字の９００から始
まることを仮定している。つまり、最初の入力単語が名
詞で、その分類が２つの引数をその意味の中に持ってい
る場合、その意味には値９００と９０１とが割り当てら
れる。次の入力単語が他動詞で、その分類が３つの値を
必要な場合は、その意味には値９０２，９０３，及び９
０４が割り当てられる。その後の入力単語が決定詞（限
定詞）で、その分類が２つの値を必要な場合、その意味
には値９０５と９０６とが割り当てられ、これらが繰り
返される。

【００２９】表１から、文章 "activate the camera on
the third floor" が、キーボードから入力された場
合、下記の意味が表Ｘの区画１３４に記憶される： activate(900,901,902) the(903,904) camera(905,906) on(907,908,909) the(910,911) third(912,913) floor(914,915)。

【００３０】上記の例では、辞書から得られる各入力単
語の意味は単一の述語から成っている。しかし、表１を
見ると、多数の入力単語では、意味はそれぞれ引数を持
つ２つ以上の述語から成っている。２つ以上の述語を持
つ単語が処理されるときは、全述語が表Ｘの現在の意味
区画１３４に記憶される。引数の値は、特定の入力単語
に関係づけて入力言語辞書に示された最初の述語を取り
出し、（場合に応じて）その引数に値の順序で次の２つ
または３つの数字を割り当て、さらにその入力単語に関
係する他の述語の引数に、数字１または２等で示される
ように同じ値を入れることにより、決定される。このこ
とは、以下に示す複数の単語 "the guard activated i
t" の処理を考えることにより理解できるよう、引数に
割り当てられた数値と共に、辞書の意味列にある対応す
る項目は、下記の左側の列にある入力単語と右側の列に
ある意味と引数とによって示されている：

【００３１】任意の言語において、文法は、それぞれが
お互いを修飾できる単語の種々の分類と、所望の意味を
伝えるために単語が話されたり書かれたりする順序とを
定義する。例えば、英語では、形容詞は修飾する名詞に
先行する。副詞は、修飾する動詞に先行するか、後続す
ることができる。名詞は、名詞を修飾する動詞の主語ま
たは目的語になれる。名詞が他動詞の主語である場合
は、通常その名詞がその動詞に先行する。名詞が他動詞
の目的語である場合は、通常その動詞がその名詞に先行
する。従って、他動詞は、その動詞の主語を形成する先
行名詞と、目的語を形成する後続名詞との両方を修飾で
きる。形容詞によって修飾され、他動詞の主語または目
的語を形成している名詞は、その形容詞と他動詞との両
方に接続されている。つまり、句、節または文が話され
るか書かれているときに、新しい単語は、前の単語また
は複数の単語を修飾するか、修飾されるか、または、未
だ書かれるかタイプされるかあるいは話されてはいない
次の単語または複数の単語を修飾するか、または修飾さ
れるか、あるいはその両方の可能性がある。ある単語が
他の単語を修飾するか、あるいはそれに修飾される場合
に、ここでは２つの単語が相互接続されていると呼ぶ。
この接続は、２つの単語のそれぞれの意味を表す述語の
引数間を連結することにより、表現される。

【００３２】本実施例において、これらの連結は、現在
の単語の意味の選択された引数値が、現在の単語を修飾
するかあるいはそれに修飾される前に受け取った単語の
意味の選択された引数値と等しいという等式の形式で、
記憶される。現在の単語が先行している単語を修飾する
場合は、現在の単語の意味の選択された引数値は等式の
左辺に置かれ、先行している単語の引数値は右辺に置か
れる。現在の単語が先行している単語に修飾される場合
は、現在の単語の意味の選択された引数値は等式の右辺
に置かれ、先行している単語の値は左辺に置かれる。つ
まり、上記の最初の例から複数の単語 "the camera" を
取り上げると、決定詞"the" は名詞"camera"を修飾する
ので、連結 904=905 が形成される。もう一つの例として複数の単語 "camera
on"を取り上げると、前置詞"on"は名詞"camera"を修飾
するので、連結 908=906 が形成される。

【００３３】入力信号プロセッサ１２２は、現在及び先
行している単語の分類とその言語の文法とに依存して、
現在の単語と先行している単語との意味間の接続または
連結を確立するための命令を包含する表２（１３８）を
備えている。分析モジュール１２８の処理は、下記のス
テップから成る： ａ）記憶領域１３６の検索空間１４０に、現在の単語の
分類に依存する１つまたは複数の検索コードを記憶し、
さらに、各検索コードを付けて現在の単語の意味の選択
された引数の値を記憶する。

【００３４】ｂ）前に記憶した１つまたは複数の検索コ
ードの１つ以上の出現について、検索空間１４０内の検
索を実施するが、その実施される検索は現在の単語の分
類に依存する。 ｃ）検索が成功した場合には、前に記憶した検索コード
と共に記憶した値と現在の単語の意味の選択された引数
に割り当てられた値とを使用して、連結を定義し、さら
に、記憶領域１３６の区画１４２にその連結を記憶す
る。

【００３５】ｄ）ある分類の単語の場合は、検索空間１
４０から前に記憶した検索コードを除去して、これらの
検索コードが次の検索で見つけられないようにする。

【００３６】下記の表２は、図２の表１３８に記憶され
た命令を表している：

【００３７】

【表４】

【００３８】

【表５】

【００３９】

【表６】

【００４０】

【表７】

【００４１】観察で分かるように、表２の最初の列には
単語の分類が載っている。第２列には、第１列で示され
た分類の単語を処理するときに検索する、前に記憶され
た検索コードが載っている。第３列は、検索が成功した
場合に形成される連結に使用される現在の単語の意味の
引数を表している。第４列は、その引数が連結を形成す
る等式の右辺に置かれるか、または左辺なのかを示して
いる。既述のように、これは、処理されている現在の入
力単語が、その処理に応じて検索された検索コードが記
憶された前の単語に、修飾されるかまたはそれを修飾す
るかに依存する。第５列には、現在の単語の処理する場
合に検索空間１４０に記憶される検索コード数と、その
検索コードと共に値が記憶される現在の単語の引数とが
記憶されている。表２の第６列には、現在の単語の処理
に対応して実施される検索で検出された場合に検索空間
から取り除かれる、前に記憶された検索コードが示され
ている。表２の第５列に示されている検索コードと引数
との記憶は、第２列に関連して説明した検索と第６列に
関連して説明した除去の後で、実施される。

【００４２】検索は、最後に記憶された検索コードから
開始し、それから遡って実施される。検索が、現在の単
語を修飾するある分類の前の単語に応じて記憶された検
索コードに対するものである場合には、その検索は、検
索コードの最新の出現で終了する。つまり、表２の第４
列にある指示"R" は、その連結がどの方向に記録される
かだけでなく、関連する検索コードの最初の（つまり、
最後に記憶された）出現を見つけて検索が終了したこと
をも示す。検索が、現在の単語が先行している単語を修
飾するように、ある分類の前の単語の処理に応じて記憶
された検索コードに対するものである場合には、その検
索は、現在検索空間１４０に存在する関連する検索コー
ドの全ての出現に対するものとなる。つまり、表２の第
４列の指示"L" は、形成される連結の方向を示すだけで
なく、関連する検索コードの全出現が検索されるべきで
あることと、連結が、その検索コードの出現の度に形成
されるべきであることをも示す。

【００４３】連結の確立のために異なる分類の単語が表
２の命令に応じて処理される方法は、表２と図３から図
２０までの参照と共に、それぞれの単語分類の処理につ
いての詳しい下記の説明により理解される。これらの図
面のそれぞれで強調されたブロックは、処理されている
現在の単語の分類を示し、その左側のブロック群は、現
在の単語分類を修飾するかまたはそれに修飾される、前
に受け取った単語の分類を示し、さらに、それの右側に
あるブロック群は、現在の単語分類を修飾するかまたは
それに修飾される、次に来る単語の分類を示す。また、
そのブロック群は、数字１、２、３及び４でそれぞれこ
れらの分類に入る単語の意味の引数を示す。矢印は、ど
の引数が連結の定義に使用されたかを示し、矢印の方向
は、現在の単語が他の分類の単語を修飾するかまたはそ
れに修飾されるかを示す。現在の単語分類を指している
矢印は、その単語が他の単語に修飾されていることを示
す。現在の単語分類から出ている矢印は、その単語が他
の単語を修飾していることを示す。現在の単語とそれに
修飾されるかまたはそれを修飾する単語との間の独立し
た連結の供給への要求を考慮して、各分類用の引数の数
の選択が行われる。

【００４４】上記の説明から、現在の入力単語分類とそ
の前の単語分類との間の図３から図２０までの矢印の方
向は、問題の特定コードの検索が最新の出現検出で終了
するのか、全ての出現検出を継続するのかを示してい
る。現在の分類からその前の分類を指す矢印は、現在の
単語がその前の単語を修飾し、さらに検索は関連コード
の全出現に対して継続されることを示している。前の単
語の分類から現在の単語の分類を指している矢印は、現
在の単語がその前の単語に修飾され、さらに検索は関連
コードの最初の出現（つまり、最後に記憶された出現）
の検出で終了することを示している。矢印で示される連
結の形成のために検索されるコードが、図３から図２０
までの図面上に付けられている。図３から図２０までの
図面上に付けられている各矢印の位置には、その値がそ
れぞれのコードと共に検索空間１４０に記憶されている
引数を示している。

【００４５】＜名詞（図３）＞本実施例の入力言語の文
法では、名詞は、その前の形容詞、決定詞または連結詞
に修飾され、また、その前の前置詞、他動詞、動詞"pro
mise" 、動詞"persuade"、または"have"を修飾すること
ができる。つまり、名詞の意味とその引数を表している
図３のブロック２００は、そこに示されたタイプの単語
の意味をそれぞれが表しているブロック２０２から２１
８までの右側にある。前記の表２の第５列に示すよう
に、形容詞の処理では、検索空間１４０に記憶されてい
るその形容詞の意味の第２引数でコード"an"となり、決
定詞の処理では、検索空間１４０に記憶されているその
決定詞の意味の第２引数でコード "dn"となり、前置
詞、他動詞、動詞"promise" 、動詞"persuade"、また
は"have の処理では、検索空間１４０に記憶されている
それぞれの単語の意味の第３引数でコード"obj" とな
り、さらに、連結詞の処理では、検索空間に記憶されて
いるその連結詞の意味の第３引数でコード"prd" とな
る。つまり、名詞が処理され、その名詞の意味の第１と
第２引数の値の下記の割り当てのとき、表２の第２列に
ある名詞用の命令で示されているように、コード"a
n"、"dn"、"obj" 、及び"prd" の検索が検索空間１４０
で実施される。

【００４６】コード"an"の検索に成功した場合は、表２
の第３列に示されているような名詞の意味の第２引数を
形成する変数と、前に処理された形容詞の意味の第２引
数を形成する変数であるコード"an"と共に記憶されてい
る変数との間に、連結が形成される。その名詞は形容詞
により修飾されその逆ではないので、表２の第４列か
ら、その名詞の意味の第２引数に割り当てられた変数
は、その連結を構成している等式の右辺に置かれなけれ
ばならないが、これは、図３で関連する連結を表してい
る矢印２３０の方向で表されている。検索空間１４０に
コード"an"が２度以上出現した場合は、その検索は最初
の出現検出で終了する。既に説明したように、各検索空
間１４０に記憶されたコードは、挿入された最後のコー
ドから開始するという逆順で検索されるので、任意のコ
ードの出現が２つ以上存在する場合には、その連結は最
後に記憶された出現によって形成される。

【００４７】名詞を処理するときに実施される第２の検
索は、コード"dn"に対するものであり、図３の矢印２３
２と表２の第３列と第４列にある命令とで示されるよう
に、その検索が成功した場合には、名詞の意味の第１引
数を形成している変数と、決定詞の意味の第２引数を形
成している変数であるコード"dn"に関連した変数との間
に、連結が形成される。繰り返すと、矢印２３２の方向
と表２の第４列にある命令"R" は、名詞は決定詞に修飾
され、従って、検索はこの時点で終了することを示して
いる。

【００４８】図３の矢印２３６は、名詞の処理のときに
実施された第３の検索、つまり、コード"obj" の検索の
結果として形成される連結を示している。図示のよう
に、このコードは、前置詞、他動詞、動詞"promise" 、
動詞"persuade"、または"have" の処理に応じて検索空
間１４０に記憶される。図３の矢印２３８は、名詞の処
理のときに実施された第４の検索、つまり、コード"pr
d" の検索の結果として形成される連結を示している。
矢印２３６の方向と表２の第４列の命令"L" とで示され
ているように、名詞は分類２０８から２１８までのそれ
ぞれの分類を修飾しているので、その検索は、関連コー
ドの各出現の検出を継続することになる。矢印２３８の
方向で示され表２の第４列の命令"R" で決定されるよう
に、名詞は分類２１８に修飾されているので、この検索
は、関連コードの初めての出現で連結が形成されたとき
に終了する。つまり、図３の左辺から名詞が処理される
とき、メモリ１２６の区画１４０に記憶された連結の数
は、前に処理された単語の分類に依存することが分か
る。連結の内の１つは、名詞の意味の第２引数の割り当
てられた値と、最後に受け取った形容詞の意味の第２引
数に割り当てられた値との間にあり、他の連結は、その
名詞の意味の第１引数に割り当てられた値と、最後に受
け取った決定詞の意味の第２引数に割り当てられた値と
の間にあり、さらに、別の連結は、その名詞の意味の第
２引数に割り当てられた値と、ブロック２０８から２１
８までに示されたタイプの、その前に処理された各単語
分類の意味の第３引数に割り当てられた値との間にあ
る。

【００４９】表２の第５列によれば、名詞が処理される
ときに、その名詞の意味の第２引数に割り当てられた値
と共にコード"n" が検索空間１４０に記憶される。表２
の第２列に示すように、コード"n" は前置詞と補文標識
（complementizer）とによって検索される。つまり、そ
の処理の次の段階で前置詞を受け取った場合、その前置
詞に対応して実施される検索は、コード"n" とその前置
詞の意味の第２引数に割り当てられた値と名詞の意味の
第２引数に割り当てられた値との間に結果的に実施され
る連結とを検出する。同様に、次に来る補文標識の意味
の第２引数と名詞の意味の第２引数との間に連結が形成
される。これは、図３の右辺に示され、その図中の参照
番号２４４と２４５は、それぞれ前置詞と補文標識との
処理を表しているブロックを示している。矢印２５０と
２５２は、それぞれ次の前置詞及び補文標識の意味の第
２引数と、その前置詞または補文標識を修飾する名詞の
意味の第２引数との間の連結を示す。

【００５０】また、表２の第５列に示しているように、
名詞が処理されるときに、その名詞の意味の第２引数に
割り当てられた値と共にコード"subj"が検索空間１４０
に記憶される。表２の第２列に示すように、コード"sub
j"は、他動詞、自動詞、動詞"promise" 、動詞"persuad
e"、助動詞、連結詞、"have"、及び"to"によって検索さ
れる。つまり、今の処理の次に来る段階で自動詞を受け
取った場合、その自動詞に応じて実施される検索では、
コード"subj"を検出し、さらに、その自動詞の意味の第
２引数に割り当てられた値と名詞の意味の第２引数の割
り当てられた値との間に、連結が形成される。これは、
図３の右辺に示され、その図中の参照番号２５４は次に
処理される自動詞を表しているブロックを示し、矢印２
５６は、次に来る自動詞の意味の第２引数とその自動詞
を修飾する名詞の意味の第２引数との間の連結を示す。
同様に、次に来る単語分類の意味の第２引数と次に来る
単語分類を修飾する名詞の意味の第２引数との間の連結
を表す２７２から２８４までの矢印によって、２５８か
ら２７０までのブロックで示される次に処理される単語
分類の意味の間で連結が形成される。

【００５１】図３は、名詞の意味と、名詞と前に受け取
った単語分類との間で実施される連結を示すだけでな
く、次に来る単語の分類との間で実施される連結を示す
が、本発明の好ましい実施例は、前の単語の処理に応じ
て記憶されたコードのみで検索空間１４０を検索するこ
とにより、動作することが分かる。

【００５２】＜前置詞（図４）＞好ましい実施例の入力
言語の文法によれば、前置詞は、前の名詞、代名詞、他
動詞、自動詞、動詞"promise" 、動詞"persuade"、助動
詞、連結詞、"to"、及び"have"を修飾できる。表１に示
すように、前置詞の意味は３つの引数を持ち、また、表
２には、前置詞に対応してコードの"v" 、"n" 、及び"p
rd" の検索が実行されることが示されている。表２の第
５列で分かるように、コード"n" は、その意味の第２引
数に割り当てられた変数と共に前の名詞または代名詞の
処理に対応して空間１４０に記憶され、コード"v" は、
その意味の第１引数に割り当てられた変数と共に前の他
動詞、自動詞、動詞"promise" 、動詞"persuade"、助動
詞、連結詞、"to"、または"have"の処理に対応して記憶
され、コード"prd" は、その意味の第３引数に割り当て
られた変数と共に前の連結詞の処理に対応して記憶され
る。

【００５３】図４の２８６と２８８の矢印は、現在の前
置詞の意味の第２引数に割り当てられた変数と、先行す
る名詞または代名詞の意味のそれぞれの第２引数に割り
当てられた変数とが、これらの先行する単語の分類が現
在の前置詞に修飾されていることを示す連結の定義のた
めに使用されることを示している。このような連結は、
コード"n" の検索の結果として確立される。２９０の矢
印は、前置詞の意味の第２引数に割り当てられた値が、
任意の先行する"to"の意味の第３引数と共に、この分類
の単語の意味で連結を定義するのに使用されることを示
している。２９２から３０４までの矢印は、前置詞の意
味の第２引数に割り当てられた値が、任意の先行する他
動詞、自動詞、動詞"promise" 、動詞"persuade"、助動
詞、連結詞、または"have"の意味の第１引数と共に、こ
れらの分類の単語の意味で連結を定義するのに使用され
ることを示している。矢印３０５は、前置詞の意味の第
２引数に割り当てられた値が、任意の先行する連結詞の
意味の第３引数と共に、その分類の単語の意味で連結を
定義するのに使用されることを示す。上記の説明で明白
なように、コード"n" 、"v" 、及び"prd" の検索は、各
コードのそれぞれの出現を検出することで終了する。

【００５４】表２の第３列にある前置詞用の命令に示す
ように、コード"dn"の検索も前置詞の処理の際に実施さ
れる。しかし、そのコードが検出されても連結は形成さ
れない。表２の第６列に示すようにコード"dn"は除去さ
れる。これにより、間に前置詞を挟んだ名詞と先行する
決定詞の変数間の連結を防止する。また、コード"prd"
の出現が上記検索中に検出されると、表２の第６列に示
すように、このコードは検索空間１４０から除去され
る。

【００５５】表２の第５列にある前置詞の処理用の命令
に示すように、前置詞が処理される際に、コード"obj"
は、現在の前置詞の第３引数に割り当てられた値と共に
検索空間１４０に記憶される。図４の３０６と３０８の
矢印は、検索が、次に来る名詞または代名詞の処理に応
じて実施されることを示し、その検索がコード"obj"を
検出して、その結果、前置詞の意味の第３引数の意味に
割り当てられた値と、その次に来る名詞または代名詞の
意味の第２引数に割り当てられた値との間に、連結を形
成することを示している。つまり、矢印３０６は、図３
のブロック２０８に達している矢印２３６の枝と一致す
る。矢印３０６と３０８は、前置詞が次に来る名詞と代
名詞を修飾することを示す。

【００５６】表２と図３及び図４を参照しながら、名詞
と前置詞との処理について詳しく説明したので、単語の
残りの分類に関する分析モジュール１２８による処理
は、表２と図５から図２０までの図面について考えるこ
とにより広く理解されるはずであり、従って、残りの分
類の処理については簡単な説明に止める。

【００５７】＜助動詞（図５）＞図５と表２から分かる
ように、助動詞はコード"aux" の検索を始動する。この
コードを検索空間１４０に記憶している単語の分類は、
助動詞と"have"とである。矢印３１２と３１４は、それ
ぞれ現在の助動詞によって始動された検索が、このコー
ドの出現の検出に成功した場合に、その前の助動詞また
は"have"の意味の第３引数との間の連結が形成されて、
現在の助動詞がその前の助動詞または"have"に修飾され
ることを示す。検索は、"aux" の最初の出現が検出され
たときに終了する。

【００５８】また、助動詞は、副詞により検索空間１４
０に記憶されるコード"adv" の検索も始動する。矢印３
１６は、現在の助動詞によって始動される検索が、この
コードの出現の検出に成功した場合に、現在の助動詞は
その副詞に修飾されているので、前の副詞の意味に割り
当てられた第２引数との間に連結が形成される。その検
索は、"adv" の最初の出現が検出されたときに終了す
る。

【００５９】また、助動詞は、代名詞、名詞、"have"、
補文標識、及び助動詞によって、検索空間１４０に記憶
されるコード"subj"の検索も始動する。矢印３２０は、
現在の助動詞によって始動された検索がこのコードの検
出に成功した場合、現在の助動詞は、その前の代名詞、
名詞、"have"、補文標識、または助動詞に修飾されてい
るので、前に処理された関連する分類の意味に割り当て
られた第２引数と現在の助動詞の意味の第２引数との間
に、連結が形成される。

【００６０】助動詞が処理されるときに、その意味の第
２引数を持つコード"subj"、その第１引数を持つコー
ド"v" 、及びその意味の第３引数を持つコード"aux"
は、検索空間１４０に記憶される。

【００６１】前置詞、否定、及び副詞は、処理の際にコ
ード"v" の検索を始動する。図の矢印３２２は、連結
が、次に来る前置詞、否定、または副詞の意味の第２引
数と現在の助動詞の第１引数との間に形成されることを
示している。図５の矢印３２２の方向は、現在の助動詞
が次に来る任意のそれらの単語に修飾される事を示して
いる。図５の矢印３２６は、コード"subj"の次の検索の
結果として、現在の助動詞の意味の第２引数と、次に来
る助動詞、他動詞、自動詞、動詞"promise" 、動詞"per
suade"、連結詞、または"have"の意味の第２引数との間
に形成される連結を示す。図５の矢印３２６の方向は、
現在の助動詞がこれらの分類の次に来る単語を修飾する
ことを示している。

【００６２】矢印３３０は、次に来る助動詞によるコー
ド"aux" の検索の結果、現在の助動詞の意味の第３引数
と、次に来る助動詞の意味の第１引数との間に形成され
る連結を示し、その矢印３３０の方向は、次に来る助動
詞が現在の助動詞によって修飾されることを示してい
る。図５の３３２から３４０までの矢印は、これらの分
類の中の１つの単語によるコード"aux" の検索として、
現在の助動詞の第３引数と、次に来る自動詞、他動詞、
動詞"promise" 、動詞"persuade"、連結詞、または"hav
e"の意味の第２引数との間に形成される連結を示し、ま
た、その矢印の方向は、後者が現在の助動詞によって修
飾されることを示している。

【００６３】３２２から３４０までの矢印は多くの連結
の可能性を示しているが、例え現在の助動詞に、それを
修飾するかそれに修飾されるいくつかの分類を持つ複数
の単語が後続するとしても、実際には可能な連結の中の
１つだけかまたは少数の連結のみが形成される。形成さ
れる連結の数は、その後続の単語の順序と、その後続の
単語に応じた検索が検出されると同時に終了するか、及
び、後続の単語の処理のときにその関連コードが削除さ
れるか否かに依存する。

【００６４】＜否定（図６）＞否定は、検索空間１４０
におけるコード"v" の単一の検索を始動する。そのコー
ドは、助動詞、他動詞、自動詞、動詞"promise" 、動
詞"persuade"、"to"、または"have"の処理に応じて記憶
されるので、図６の矢印３４２は、現在の否定の処理に
応じて形成される可能性のある連結を示している。検索
は、そのコードの出現毎に終了し、任意の連結が形成さ
れる。検索空間１４０に存在するコード"v" の任意の出
現は、表２の第６列の命令に従って削除される。

【００６５】否定は、検索空間１４０にいかなるコード
も記憶しないので、次に来る単語と現在の否定との間に
は、何も連結は生成されない。

【００６６】＜"to"（不定詞用小辞；図７）＞単語"to"
の処理（前置詞でなく、不定詞用小辞）は、コード"to"
の検索を始動する。このコードの記憶を始動する単語の
分類は、各分類の意味の第３引数を有する動詞"promis
e" と動詞"persuade"とである。図７における、矢印３
４４と３４６は、検索がコード"to"の出現を検出するた
めに実施され、関連する連結が形成されたことを示して
いる。また、単語"to"の処理は、その意味の第２引数を
有する単語"to"の前に処理した出現によって記憶されて
いるコード"sto" の検索を始動する。図７における矢印
３４８は、検索がコード"sto" の最初の出現の検出を継
続ｓｉ，対応する連結を形成することを示す。単語"to"
が処理されるときに、その意味の第３引数を有するコー
ド"v" が検索空間１４０に記憶される。このコードの検
索の実施をする単語分類は、既に図５の説明で示されて
いる。つまり、図７において、２５２から２５６までの
矢印は、後続の単語のこれらの分類によって形成される
連結を示している。２５２から２５６までの矢印の方向
は、現在の単語"to"がこれら後続の単語に修飾されるこ
とを示している。また、単語"to"が処理されるときに、
その意味の第２引数を有するコード"sto" が検索空間１
４０に記憶される。上記のように、このコードは、単
語"to"及び助動詞以外の全ての動詞により検索され、連
結が形成される。図７において、矢印２５８はその連結
を示している。

【００６７】表２の第２列にある"to"用の命令に示され
ているように、単語"to"の処理の際にコード"subj"の検
索も実施される。しかし、表２の第６列に示されている
ように、そのコード"subj"は削除される。さらに、上記
の、これらのコードの検索にあるコード"to"と"sto" の
どの出現も、検索空間から削除される。

【００６８】＜他動詞（図８）＞矢印２６２と２６４
は、現在の他動詞の処理に応じて始動されたコード"au
x"の検索の結果として、前の助動詞または"have"と現在
の他動詞との意味の間に形成される連結を示している。
コード"aux" の検索は、そのコードの最新の出現の検出
で終了する。矢印２６６は、コード"adv" の検索の結果
として、前の副詞と現在の他動詞との意味の間に形成さ
れた連結を示している。コード"adv" の検索は、その最
新の出現の検出によって終了する。２６８から２７６ま
での矢印は、コード"subj"の検索の結果として、前の名
詞、"have"、代名詞、補文標識、または助動詞と、現在
の他動詞との意味の間に形成される連結を示している。
コード"subj"の検索は、それの最新の出現の検出により
終了する。矢印２８０は、コード"sto" の検索の結果と
して、前の"to"、動詞"promise" 、または動詞"persuad
e"の意味との間に形成される連結を示している。コー
ド"sto" の検索は、それの最新の出現の検出により終了
する。矢印２８２は、現在の他動詞の処理に応じて始動
されるコード"whobj" の検索の結果として、前の補文標
識の意味との間に形成される連結を示している。そのコ
ード"whobj" の検索は、それの最新の出現の検出で終了
する。

【００６９】また、表２の第６列に示しているように、
コード"n" の検索が他動詞の処理の際にも実施される。
しかし、そのコードが検出された場合にも、連結は形成
されない。しかし、表２の第６列に示すように、コー
ド"n" は削除される。さらに、上記の検索で検出された
コード"subj"または"sto" のどちらかも、表２の第６列
に示しているように、検索空間１４０から削除される。

【００７０】矢印２８６は、コード"obj" の検索の結果
として、現在の他動詞の意味と後続の名詞または代名詞
の意味との間に形成される可能性のある連結を示してい
る。矢印２８８は、他動詞の処理に応じて記憶されたコ
ード"v" に対するこれらの単語分類によって始動された
検索の結果として、現在の他動詞の意味と後続の前置
詞、否定、または副詞の意味との間に形成される連結を
示している。上記で明白なように、これらの１つ以上の
連結が形成されるか否かは、後続の単語分類の順序に依
存する。

【００７１】＜自動詞（図９）＞自動詞の処理は、他動
詞の場合のような検索空間１４０内か、またはその検索
空間１４０にあるコード"obj" の記憶の中に存在するコ
ード"whoj"の検索を含んでいないことを除いて、図８を
参照しながら前に説明した他動詞の処理と同じである。

【００７２】＜決定詞（図１０）＞図１０において、空
白のブロック３０７は、決定詞が処理されるときには検
索空間１４０での検索は行われないので、前の単語の意
味との連結は決定詞の処理のときには行われず、また検
索空間１４０からコードは削除されないことを示してい
る。

【００７３】決定詞の処理の結果、コード"dn"は検索空
間１４０に記憶される。矢印３０９は、後続の名詞の処
理の間に実施されるコード"dn"の検索の結果として可能
性のある今後の連結を示している。

【００７４】＜形容詞（図１１）＞矢印３１０は、形容
詞の処理のときに実施されるコード"a" の検索の結果と
して、現在の形容詞の意味と前の強意語の意味との間に
形成される連結を示している。表２から明白なように、
検索が成功した場合、コード"a" はその後検索空間１４
０から削除され、その結果、例え別の形容詞または後続
の副詞が処理された場合でも、そのコードとの追加の連
結は形成されない。

【００７５】検索は、"a" の最新の出現を検出して終了
する。矢印３１３は、現在の形容詞の処理のときに実施
されるコード"prd" の検索の結果として、現在の形容詞
の意味と前の連結詞の意味との間に連結が形成されるこ
とを示している。

【００７６】形容詞の処理によりコード"an"が検索空間
１４０に記憶され、また、図１１の矢印３１５は、現在
の形容詞の意味と処理の際に検索空間１４０でコード"a
n"を検索する後続の名詞の意味との間に形成される連結
を示している。

【００７７】＜副詞（図１２）＞３１８から３３３まで
の矢印は、現在の副詞の処理に応じて実施されるコー
ド"a" と"v" との検索の結果として、現在の副詞の意味
と前の単語の意味との間に形成される連結を示してい
る。コード"a" の検索が成功すると、表２の第６列に示
すようにそのコードは削除される。検索は、"a" の最新
の出現の検出により終了する。コード"v" の検索は、そ
れぞれの出現の検出で停止する。この検索でのコード"
v" の検出ではその削除は行われない。

【００７８】副詞の処理により、コード"adv" が検索空
間１４０に記憶される。３３４から３４５までの矢印
は、図示されている異なる分類の後続の単語によるこの
コードの検索の結果として、可能性のある今後の連結を
表している。

【００７９】＜強意語（図１３）＞図１３の矢印３４６
は、現在の強意語の処理に応じて実施されるコード"a"
の検索の結果として、現在の強意語の意味と前の強意語
の意味との間に形成される連結を示している。強意語の
処理により、コード"a" を検索空間１４０に記憶する。
図１３の矢印３４８、３５０及び３５２は、後続の形容
詞、強意語、または副詞の処理で実施される可能性のあ
る今後の連結を示している。

【００８０】＜感嘆詞（図１４）＞図１４に示す空白ブ
ロック３７６と３７８とは、検索空間の検索は行われ
ず、検索空間１４０からコードの削除は行われず、さら
に感嘆詞の処理の結果として、検索空間１４０にコード
は記憶されないことを示している。

【００８１】＜動詞"promise" （図１５）＞動詞"promi
se" の処理は、他動詞の処理の結果として記憶されるコ
ードだけでなく、動詞"promise" の処理によりコード"t
o"と"sto" とが記憶されることを除いて、図８を参照し
ながら説明した他動詞の処理と同一である。矢印３８０
と３８１は、図１５に示す今後の単語によるコードの検
索の結果として、可能性のある今後の連結を表してい
る。

【００８２】＜連結詞（図１６）＞連結詞の処理は、図
８を参照しながら説明した他動詞の処理と似ているが、
２カ所の違いがある。最初の違いは、連結詞の処理の間
に実施される検索において、コード"whobj" の検索が行
われないことである。

【００８３】第２の違いは、連結詞の処理により、他動
詞の処理の結果として記憶されるコード"obj" の代わり
に、コード"prd" が記憶されることである。３８５から
３９０までの矢印は、図示されている異なった分類の今
後の単語によるこれらのコードの検索の結果として、可
能性のある今後の連結を表している。

【００８４】＜"have"（図１７）＞単語"have"の処理
は、図８を参照しながら説明した他動詞の処理と似てい
る。相違点は、"have"の処理により、検索空間１４０に
コード"subj"と"aux" とがさらに記憶されることであ
る。矢印４０８と４１０とは、図示の異なる分類の今後
の単語によるこの追加コードの検索の結果として、可能
性のある今後の連結を表している。

【００８５】＜代名詞（図１８）＞代名詞の処理は、名
詞の処理のときに実施されたコード"an"と"dn"との検索
が省略されることを除けば、図３を参照しながら説明し
た名詞の処理と似ている。

【００８６】＜動詞"persuade"（図１９）＞動詞"persu
ade"の処理は、図１５を参照しながら説明した動詞"pro
mise" の処理に似ているが、唯一の違いは、動詞"persu
ade"の場合にはコード"sto" は、動詞"promise" の場合
のように第２引数というよりは、むしろ検索空間１４０
に置かれたときに動詞"persuade"の意味の第３引数に関
係づけられることである。

【００８７】＜補文標識（図２０）＞矢印３８２と３８
４とは、現在の補文標識の処理に応じて実施されるコー
ド"n" の検索の結果として、現在の補文標識の意味と前
の単語の意味との間に形成される連結を示している。コ
ード"n" の検索は、それの最初の出現の検出で終了す
る。

【００８８】補文標識の処理により、コード"subj"が検
索空間１４０に記憶される。矢印３８６は、図示の異な
る分類の今後の単語によるこのコードの検索の結果とし
て、可能性のある今後の連結を表している。

【００８９】＜２つ以上の述語の意味＞表２と図３から
図２０までの図面を参照しながら処理を説明した上記の
説明には、その意味が２つ以上の述語を持っている単語
の処理についての言及がなかった。そのような意味が処
理される方法は、関連する意味の複数の述語のリストに
ある最初の述語を表すように、これらの図面のそれぞれ
で強調されたブロックを取り扱うことにより、理解され
る。従って、例えば単語"turned"の意味は、表１から分
かるように： turn(1,2,3) past( ,1) となる。単語"turned"は他動詞"turn"の過去時制であ
る。"turned"の意味に関するリストにある最初の述語
は"turn(1,2,3)" であり、また他動詞に関して表２で与
えられ図８で示される引数の数は、述語"turn(1,2,3)"
の引数に適用するものとして捉えられなければならな
い。辞書の説明の際に述べたように、述語"past( ,1)の
第２引数にある数値"1" の挿入は、この引数に割り当て
られた値が述語"turn(1,2,3)" の最初の引数に割り当て
られた値と同じであることを示している。これらの注釈
は、その意味が２つ以上の述語から成る他の分類の単語
に適用できる。

【００９０】＜曖昧な表現＞入力信号プロセッサ１２２
は、文法の結果として文、節、または句の中の２つ以上
の他の単語にリンクされて、文、節、または句の解釈を
２つ以上発生させる可能性のある単語を、文、節、また
は句が含んでいるときに発生する種類の曖昧さを処理す
るよう準備されている。ある場合には、曖昧なリンク
（以後、曖昧リンクとする）は、特定の単語とその文、
節、または句の中の２つ以上の先行する単語との間に存
在することがある。他の場合には、曖昧リンクは、文、
節、または句の中の特定の単語と２つ以上の後続の単語
との間に発生することもある。前者の曖昧リンクの例
は、文"activate the camera on the third floor"の議
論の際に提示されている。つまり、単語"on"には、単
語"activate"または単語"camera"のどちらかにリンクで
きる曖昧さがある。後者の例は、文"activate the thir
d camera switch"である。この文において「カメラの第
３のスイッチを起動する」と解釈される場合、単語"thi
rd" は名詞"switch"を修飾するものとして読み取られ
る。一方、その文の解釈が「第３のカメラのスイッチを
起動する」である場合は、形容詞"third" は、形容詞"c
amera"にリンクするか、またはそれを修飾していると読
み取られる。つまり、ある単語は、単語がその一部を形
成している文、節、または句の中の先行する単語を曖昧
に修飾したり、また、他の単語は後続の単語を曖昧に修
飾している。しかし、以下の単語は２つ以上の他の単語
に明確にリンクすることができる。例えば、文"the swi
tch controls the camera" において、他動詞"control
s"は、その動詞の主部を形成している名詞"switch"とそ
の動詞の目的語を形成している名詞"camera"との両方
を、明瞭に修飾している。上記の連結は、許される曖昧
さを定義するために使用される。特に、例"ativated th
e camera on the third floor"において、表２を考慮す
れば、下記の連結は、他動詞"actrivate" の意味と前置
詞"on"の意味との間にリンクを定義することが分かる： 909=901

【００９１】また、下記の連結は、名詞"camera"の意味
と前置詞"on"の意味との間にリンクを定義することであ
ることが分かる： 909=907

【００９２】つまり、これら２つの連結は、単語"on"に
属する値909 が、単語"activate"に属する値901 に等し
く、単語"camera"に属する値907 にも等しいとして表示
されている。便宜上、曖昧リンクと呼ばれる連結は下記
のように表記される： 909=907,901

【００９３】ある単語は、２つ以上の他の単語を曖昧に
修飾することができるので、曖昧な連結と明瞭な連結と
の区別をする方法が必要になる。本実施例では、左辺に
共通の引数値を有する２つ以上の連結があるという事実
によって、曖昧さを特定できる（連結の右辺の共通引数
値は、（存在したとしても）曖昧さがあることを示すこ
とができないため）。例として上記で与えられた２つの
連結909=901 と909=907 は、この規則に従っていること
が分かる。

【００９４】本発明に従ってシステムを設計する場合
に、好ましくない曖昧さを防ぎ、所望の曖昧さを維持か
つ定義することを確かにするために、文法の中でどの分
類の単語が他の分類の単語を修飾できるか、またはそれ
に修飾されるか、あるいはその両方であるかを決定し、
その意味に対して適切な数の引数を適切に割り当て、さ
らに、表１３８の命令を構築することが可能である。

【００９５】＜例１＞下記の例は、分析モジュール１２
８の動作と表Ｘの構築とを、さらに十分に説明してい
る。

【００９６】この例の辞書は表１に記載されているよう
なもので、表１３８は表２に記載のデータを含み、入力
単語に割り当てられた識別子は数値900 から始まること
を仮定している。入力文"the guard activated the cam
era on the third floor" が処理される方法は、最初に
入力バッファ１３０と表Ｘとの区画１３４、１４０及び
１４２が消去されることを仮定して説明される。また、
コンピュータ１００は、キーボード１１６を経由して文
字入力が入力バッファ１３０に記憶され、分析モジュー
ル１２８による単語の処理がキーボード上のスペースバ
ーを押すことにより始動されるように準備されているこ
とも仮定している。

【００９７】単語は、キーボード１０６からの単語"th
e" で始まり単語"floor" で終わる順序で入力される。
スペースバーが押されると、分析モジュール１２８は、
最初の単語"the" を取り上げて入力辞書１３２にアクセ
スし、さらに対応する意味を"the(900,901)"の形式で現
在の意味区画１３４に記憶する。

【００９８】分析モジュール１２８は表１３８にアクセ
スし、決定詞を処理するための命令を獲得する。表２の
第２列は、検索が検索空間１４０で実施されないことを
示している。いずれにしても検索空間１４０は空であ
り、単語"the" は最初の単語入力である。表２の第５列
は、検索コード"dn"が決定詞の意味の第２引数に割り当
てられた値と関連づけられることと、このコードとその
関連づけられた値が検索空間１４０に記憶されなければ
ならないことを示す。つまり、分析モジュール１２８
は、検索空間１４０にデータ"dn/901"を挿入する。この
時点で、表Ｘの内容は下記の通りである： 現在の意味： the(900,901) 検索空間： dn/901 連結： なし

【００９９】単語"the" に関連して上記のステップを完
了すると、分析モジュール１２８は、次に単語"guard"
を処理する。その意味を読み取るために、辞書１３２に
アクセスする。表１から名詞の意味は２つの引数を持つ
ので、分析モジュール１２８は、これらの引数に対し一
連の値の次の２つの数字、つまり902 と903 を割り当て
る。つまり、データ"guard(902,903)"が表Ｘの現在の意
味区画１３４に挿入される。

【０１００】表２の第２列は、名詞を受け取った場合に
は検索空間１４０の４回の検索が実施されなければなら
ないことを示す。最初の検索はコード"an"についてなさ
れる。この例では、このコードは前もって検索空間１４
０に挿入されていないので、この検索では次の行動に結
びつかない。

【０１０１】名詞"guard" を受け取った結果として実施
されるべき第２の検索は、コード"dn"についてなされ
る。データ"dn/901"は、決定詞"the" が処理されたとき
に検索空間１４０に挿入されたので、この検索はそのコ
ードを探し出し、その結果として、分析モジュール１２
８が単語"the" の意味と単語"guard" の意味との間にリ
ンクを定義する。このリンクは、表Ｘの区画１４２に連
結901=902 を記憶することで定義される。表２のデータ
で示されるように、この連結は、決定詞の意味の第２引
数の値（901 ）を読み取って、さらにその値を名詞の意
味の第１引数（902 ）と等しいとすることによって得ら
れている。"R" は、その名詞の意味の引数が連結を形成
する等式の右辺に置かれるべきであることを示してい
る。コード"dn"を検出した時点でこの検索は終了するの
で、例えさらに前のコード"dn"があったとしても、この
検索はそれらが検出される段階に進むことはない。表２
に示すように、名詞"guard" の受け取りの後で実施され
る第３の検索は、検索空間１４０にあるコード"obj" に
ついてなされる。この例では、そのコードは前もって検
索空間１４０に挿入されていないので、第２の検索は次
の行動に結びつかない。実施される第３の検索はコー
ド"prd" についてなされるので、この検索も次の行動に
結びつかない。

【０１０２】表２の第５列は、それぞれ名詞の意味の第
２引数に割り当てられた値を持つコード"n" と"subj"と
が、検索空間１４０に記憶されるべきであることを示し
ている。分析モジュール１２８が、先ずデータ"n/903"
を検索空間１４０に記憶し、次に"subj/903"を記憶す
る。従って、この時点で、表Ｘの内容は下記の通りであ
る：

【０１０３】次に、分析モジュール１２８は、単語"act
ibvated"について入力辞書１３２をアクセスし、さらに
対応する意味を現在の意味区画１３４に"activate(904,
905,906)" とこれに続いて"past( ,904)" の形式で記憶
する。また、分析モジュールは、表１３８をアクセスし
て他動詞の取り扱いのための命令を得る。表２の第２列
は、６回の検索、つまり、コード"aux" 、"adv" 、"sub
j"、"sto" 、"whoj"、及び"n" の検索が、検索空間１４
０で実施されるべきであることを示している。他動詞"a
ctivate"の受け取りの結果として実施される最初と２回
目の検索は、検索空間１４０でコード"aux" と"adv" に
ついてなされる。この例では、このコードは前もって検
索空間１４０に挿入されていないので、これらの検索は
次の行動に結びつかない。表２に示すような他動詞"act
ivate"の受け取りに続いて実施される第３の検索は、検
索空間１４０でコード"subj"についてなされる。名詞"g
uard" を受け取った時点でデータ"subj/903"が検索空間
１４０に挿入されたので、それに従ってこの検索により
このコードを探す。分析モジュール１２８は、表Ｘの区
画１４２に連結903=905 を挿入する。この検索はこれで
終了する。

【０１０４】表２に示されているように、他動詞"activ
ate"の受け取りに続いて実施される第４と第５の検索
は、それぞれ、検索空間１４０の中にあるコード"sto"
と"wobj"とについてなされる。この例では、このコード
は前もって検索空間１４０に挿入されていないので、第
４と第５の検索は次の行動に結びつかない。

【０１０５】表２に示されているように、他動詞"activ
ate"の受け取りに続いて実施される第６の検索は、検索
空間１４０の中にあるコード"n" についてなされる。名
詞"guard" を受け取った時点でデータ"n/903" が検索空
間１４０に挿入されたので、それに従ってこの検索にお
いてこのコードを探す。表２の第３列の観察により、こ
のコードの探索結果として連結は生成されるべきではな
いことが分かる。しかし、その代わりに、表２の第６列
に示されているように、探索されたコードは検索空間１
４０から削除される。さらに、表２の第６列は、コー
ド"subj"が検出されるかまたはコード"sto" が検出され
た場合にも、これらのコードとその関連する値が検索空
間１４０から削除されなければならないことを示してい
る。表２の第５列は、コード"v" が他動詞の意味の第１
引数に割り当てられた値に関係づけられることと、コー
ド"obj" が他動詞の意味の第３引数の値に関係づけられ
ることと、さらにこれらのコードと関連づけられた値
は、前述の検索の実施後に、検索空間１４０に記憶され
なければならないことを示している。つまり、それらの
検索の完了後、分析モジュール１２８は、検索空間１４
０にデータ"v/904" と"obj/906" とを挿入する。この時
点で、表Ｘの内容は下記の通りである：

【０１０６】単語"activate"に関連する上記のステップ
の完了後、分析モジュール１２８は、次に単語"the" の
処理をする。その意味を得るために辞書１３２をアクセ
スする。表１から、決定詞の意味は２つの引数を持つの
で、分析モジュール１２８は、これらの引数に対し一連
の値の次の２つの数字、つまり907 と908 とを割り当て
る。つまり、データ"the(907,908)"が表Ｘの現在の意味
区画１３４に挿入される。

【０１０７】また、分析モジュール１２８は表１３８に
アクセスする。表２は、決定詞の処理のときに、検索空
間１４０にある前のコードの検索が実施されないことを
示している。しかし、表２の第５列は、コード"dn"がそ
の決定詞の意味の第２引数に割り当てられた値と共に検
索空間１４０に記憶されなければならないことを示して
いる。つまり、分析モジュール１２８は、データ"dn/90
8"を検索空間１４０に記憶する。表２の第６列に決定詞
に関係する任意のコードに関する項が無いのは、決定詞
を受け取ったときに検索空間１４０からは何も削除され
てはならないことを示している。この時点で、表Ｘの内
容は下記の通りである：

【０１０８】分析モジュール１２８は次に単語"camera"
の処理をする。単語"camera"の意味を得るために辞書１
３２をアクセスする。辞書１３２は、"camera"は名詞で
あり、名詞の意味は２つの引数を割り当てられることを
示す。分析モジュール１２８は、"camera"の意味の第１
と第２の引数に対して一連の値の次の２つの識別子、つ
まり909 と910 とを割り当て、さらにデータ"camera(90
9,910)" を表Ｘの現在の意味区画１３４に記憶する。

【０１０９】表２の第２列は、名詞を受け取った場合に
は、検索空間１４０で４回の検索を実施しなければなら
ないことを示している。名詞"camera"を受け取った結果
として実施される最初の検索は、検索空間１４０でコー
ド"an"についてなされる。この例では、そのコードは前
もって検索空間１４０に挿入されていないので、最初の
検索は次の行動に結びつかない。

【０１１０】第２の検索はコード"dn"についてなされ
る。決定詞"the" の処理の際にデータ"dn/908"が検索空
間１４０に挿入されたので、この検索は、そのコードを
探索し、その結果として、分析モジュール１２８は、単
語"the" の意味と単語"camera"の意味との間のリンクを
定義する。表２の区画１４２に連結908=909 を記憶する
ことによりこのリンクが定義される。表２のデータで示
されているように、決定詞の意味の第２引数の値（908
）を取り出し、さらに、それを名詞の意味の第１引数
（909 ）と等しいとすることによって、この連結が得ら
れる。"R" は、その名詞の意味の引数はその連結を形成
している等式の右辺に置かれなければならないことを示
している。次に、コード"dn"を検出したこの検索は終了
し、例えさらに前のコード"dn"が存在したとしても、こ
の検索はそれらを検出するための段階に進むことはな
い。

【０１１１】表２に示しているように、名詞"camera"の
受け取り後に実施される３回目の検索は、検索空間１４
０でコード"obj" について行われる。他動詞"activate"
を受け取るとデータ"obj/906" が検索空間１４０に挿入
されているので、この検索はこのコードを探索する。分
析モジュール１２８は、表Ｘの区画１４２に連結906=91
0 を挿入する。次にこの検索は終了する。

【０１１２】表２に示すように、名詞"camera"の受け取
り後に実施される第４の検索は、検索空間１４０でコー
ド"prd" について行われる。この例では、そのコードは
前もって検索空間１４０に挿入されていないので、第４
の検索は次の行動に結びつかない。

【０１１３】表２の第５列は、コード"n" と"subj"とを
名詞の意味の第２引数に割り当てられた値と共に検索空
間１４０に記憶しなければならないことを示している。
分析モジュール１２８は、データ"n/910" と"subj/910"
を検索空間１４０に記憶する。従って、この時点での表
Ｘの内容は下記の通りである：

【０１１４】次に処理される単語は"on"である。分析モ
ジュール１２８は、辞書１３２をアクセスして、デー
タ"on(911,912,913)" を表Ｘの現在の意味区画１３４に
記憶する。

【０１１５】分析モジュール１２８は、次に表２で前置
詞に対して示している４回の検索の内の最初の検索、つ
まり、検索空間１４０におけるコード"v" の検索を実施
する。

【０１１６】他動詞"activate"の処理の際にデータ"v/9
04" は検索空間１４０に挿入されていたので、この検索
では、検索空間１４０でコード"v" を探索する。次に、
分析モジュール１２８は、表Ｘの区画１４２に連結912=
904 を挿入することにより、他動詞"activate"の意味と
単語"on"の意味との間にリンクを定義する。

【０１１７】受け取った単語が前置詞である場合に実施
される２回目の検索は、検索空間１４０においてコー
ド"n" について行われる。この検索は、前の名詞"camer
a"の処理の際に検索空間１４０に挿入されたデータ"n/9
10" を探索する。分析モジュール１２８は、次に単語"o
n"が単語"camera"を修飾できるか、または単語"activat
e"を修飾できるかを確認する。既述のように、言語学的
分析では処理される文に曖昧さがあるので、言語学的に
はどちらの可能性もある。本実施例では、その曖昧さは
連結に表現されている。つまり、この時点では、前もっ
て挿入された連結912=904 は912=904,910 に変更されて
いるので、今後の処理で解決される可能性のある曖昧さ
を保持している。

【０１１８】次に、コード"dn"について３回目の検索が
実施される。この検索はエントリ"dn/908"を探索する。
しかし、"x" で表された命令が表２に記憶されているの
で、連結は形成されず、ｘは処理の間にどの引数に割り
当てられる値とも違うように設定され、また、表２はエ
ントリ"dn/908"がこの時点で検索空間１４０から削除さ
れなければならないことを示している。次に、コード"p
rd" についての第４の検索が実施される。この例では、
このコードは検索空間１４０に存在しないので、４回目
の検索は次の行動に結びつかない。

【０１１９】次に、分析モジュール１２８は、表２の第
５列の命令に従って検索空間１４０にエントリ"obj/91
3" を挿入する。従って、この時点での表Ｘの内容は下
記の通りである：

【０１２０】単語"on"が上記のように処理された後、次
の単語"the" が処理される。上記の説明と表から考慮す
ると、単語"the" の処理の完了で、表Ｘの内容は下記の
通りであろうと推測できる：

【０１２１】上記で分かるように、データ"dn/915"が検
索空間１４０に追加されたが、前述のように決定詞は検
索空間の検索を始動しないので、単語"the" の処理の結
果として連結は挿入されていない。

【０１２２】単語"third" の処理により、上記の説明と
表から推測できるように、表Ｘの内容は下記の通りであ
る：

【０１２３】単語"third" は、この文法では形容詞とし
て扱われるので、実施される検索の結果として連結は形
成されないために、再び、連結の表には何ら変化がな
い。形容詞の処理により、検索コード"an"は検索空間１
４０に挿入された適切な値を持つ。

【０１２４】この文の最後の単語である"floor" の処理
により、表Ｘの内容は下記の通りである：

【０１２５】これで分かるように、単語"floor" の処理
により、空間１３６の連結区画１４８に３つの連結が追
加されている。これで、文"the guard activated the c
amera on the third floor" について表Ｘの構築が終了
した。

【０１２６】まとめると、連結表の連結の起源は下記の
通りである： １）連結901=902 は、入力文における決定詞"the" の最
初の出現と名詞"guard" との間の文法的なリンクの結果
として、定義された。 ２）連結903=905 は、入力文における他動詞"activate"
と名詞"guard" との間の文法的なリンクの結果として、
定義された。

【０１２７】３）連結908=909 は、入力文における決定
詞"the" の最初の出現と名詞"camera"との間の文法的な
リンクの結果として、定義された。 ４）連結906=910 は、入力文における他動詞"activate"
と名詞"camera " との間の文法的なリンクの結果とし
て、定義された。 ５）連結912=904,910 は、勿論曖昧さを表すが、入力文
における単語" on" と単語"camera"と"activate"との間
の曖昧なリンクの結果として、定義された。

【０１２８】６）連結917 =919は、入力文における決定
詞"the" の第２の出現と名詞"floor" との間の文法的な
リンクの結果として、定義された。 ７）連結915 =918は、入力文における形容詞"third "と
名詞"floor" との間の文法的なリンクの結果として、定
義された。 ８）連結913 =919は、入力文における単語"on"と名詞"f
loor" との間の文法的なリンクの結果として、定義され
た。

【０１２９】上記の説明から、意味表現は、意味の要素
の順番のない組から成っていることが分かる。引数を有
する述語で表されている意味の各要素は、状況及びその
中の関係者を示している。状況の種類は、述語名と述語
の引数の個数で示されている。

【０１３０】状況における関係者は、その状況を表して
いる述語の１つの引数位置を占める識別子で表される。
各関係者は異なった役割を持ち、その関係者の識別子に
占める引数の位置によって表現に反映される。さらに、
追加の引数位置はその状況自体を表す識別子によって占
められる。例えば、"John seeing Mary"という状況は、
人物John、人物Mary、及び出来事seeingについての識別
子である３つの引数を有する述語で表現される。この状
況を表す述語名を"see" とする。Johnについての識別子
が"j" であり、Maryについては"m" であり、出来事seei
ngについては"s" であるとすると、状況（John seeing
Mary）は下記のように表現される： see(s,j,m)

【０１３１】過去に出来事seeingが発生していた場合に
は、この述語はJohn seeing Maryという文の意味表現の
１つとなることができる。"p" が過去の出来事seeingの
状況の識別子である場合、この文の意味は下記のように
表現される： see(s,j,m) past(p,s) これを、文の意味表現と呼ぶこととする。

【０１３２】＜連結の実行＞このステップの目的は、表
Ｘの連結で表現された情報を意味表現の各関連要素と統
合することである。これの達成のために、分析モジュー
ル１２８は順番に各連結を取り上げ、その連結が曖昧さ
を表していない場合には、先ず、その連結の右辺に対応
する現在の意味のリストにある値をその連結の左辺の値
と同じ値にすることにより、現在の意味区画１３４にお
いて対応する値を統合する。さらに、分析モジュール１
２８は、現在実行されている連結の右辺と同じ値を含む
任意の他の連結に関して連結区画１４２の残りの連結を
検索し、その値を実行されている連結の左辺の値に対応
する値に変更する。言い換えると、連結が実行される場
合には、現在の意味区画１３４にある値"b" の全ての出
現と残りの連結とが、値"a" に変更される。

【０１３３】分析モジュール１２８は、曖昧さを示して
いる連結を除いて、同じ方法で残りの連結を１つずつ実
行する。このプロセスは、上記の例１の連結の実行につ
いて考えると、さらによく理解できるはずである。

【０１３４】つまり、上記のように、表Ｘが終了した時
点から例１の説明を続けると、その連結を実行するため
に、分析モジュール１２８は、上記の例において、901=
902である区画１４２の最初の連結を取り出し、現在の
意味区画１３４において値"902" の出現を探索し、さら
にその値を値"901" に変更する。つまり、上記の例では
現在の意味区画はデータ"guard(902,903)"を包含してい
るので、これは"guard(901,903)"に変更される。

【０１３５】また、分析モジュール１２８は連結リスト
の残りを検索する（この例では、連結903=905 から開始
して、連結リストの最後まで）。その連結の中には値"9
02"を有する他の出現は無いので、この例のこの段階で
は連結リストは変更されない。その連結リストで最初の
連結の処理が終了すると、その連結は放棄される。つま
り、この時点で、現在の表Ｘの意味区画１３４と連結区
画１４２の内容は下記の通りである：

【０１３６】このようなリストの最初の連結の処理の
後、分析モジュール１２８は、同じ方法で第２の連結、
つまり連結903=905 を処理する。この処理により、現在
の意味区画１３４にあるデータ"activate(904.,905,90
6)"は、"atcivate(904,903,906)" に変更される。現在
の意味区画１３４には、連結905 の別の出現は存在しな
い。分析モジュールは、次に、連結908=909 を同じ方法
で処理し、その結果、データ"camera(909,910)" を"cam
era(908,910)に変更する。現在の意味区画１３４には、
連結909 の別の出現は無い。さらに、分析モジュール
は、そのリストの４つ目の連結、つまり連結906=910 を
取り出す。このプロセスにより、データ"camera(908,91
0)" を"camera(908,906)" に変更する。現在の意味区画
１３４には、連結910 の別の出現は無い。次に、分析モ
ジュールは、全ての連結で、連結912=904,910 から始め
て値910 と値906 の同一化を進め、これにより912=904,
906 に変更される。第４の連結の処理後この連結は放棄
されて、現在の表Ｘの意味区画と連結区画の内容は、下
記の通りである：

【０１３７】リストの次の連結は、912=904,906 （当初
の連結表では、912=904,910 であった）であり、これは
曖昧さを示している。曖昧さを示している連結は処理さ
れず、単に連結リストに保持されるのみであるが、その
リストのその後の連結の実行時に発生する別の統一化の
対象となる。

【０１３８】従って、分析モジュール１２８は、そのリ
ストにある次の連結、つまり917=919 を取り出し、上記
のように、現在の意味のリストと連結リストの両方で統
一化を実施し、さらに連結リストからその連結を削除
し、その結果、表Ｘの現在の意味区画と連結区画の内容
は、下記の通りになる：

【０１３９】残りの２つの連結、つまり、915=918 と91
3=917 （以前は913=919 ）とについて同様の処理の後、
上記に代わって、表Ｘの現在の意味区画と連結区画の内
容は、下記の通りになる：

【０１４０】上記の例のように、曖昧さがある場合は、
分析モジュール１２８は、順次それぞれの可能な解釈を
行う。

【０１４１】最初の解釈は、曖昧さを表している連結か
ら同一化が可能なものの１つを取り出し、表Ｘに記憶さ
れた引数にある識別子を統一し、次に、表１４４に最終
の解釈を記憶する。従って、上記の表Ｘに示すように、
例１のデータ、つまり曖昧さで表現されている同一なも
のの１つを取り出して：912=904,906 を912=906 とし、
現在の意味の引数にある識別子912 の任意の出現を識別
子906 で置換することにより、統一化が実行される。従
って、例１において、表１４４に書き込まれたデータ
は、下記のように、表Ｂ（１）の状態である。再度上記
の表Ｘを参照すると、曖昧さで表現された他の同一な識
別子は、下記の処理がされる：912=904,906 を912=904
と、この同一性で表現された解釈が処理されるとき、現
在の意味の引数にある識別子912 の任意の出現を識別子
904 に置換することで統一化がなされ、従って、例１に
おいて、表１４４に書き込まれたデータは、下記のよう
に、表Ｂ（２）の状態である。

【０１４２】

【表８】

【０１４３】

【表９】

【０１４４】分析モジュール１２８は、入力処理を終了
すると、その終了を対話マネージャー１６０に知らせ
る。対話マネージャー１６０は、入力信号プロセッサ１
２２の出力に存在する曖昧さを解消するために設けられ
た曖昧さ処理プロセッサ１６２に信号を送る。曖昧さ処
理プロセッサ１６２は本発明に必須ではないが、入力デ
ータのどの解釈が出力信号プロセッサ１２４で処理され
るべきかを決定することができる。上記の例において
は、表Ｂ（１）に含まれるデータが選択される。曖昧さ
処理プロセッサ１６２は、解釈を無作為に選択するよう
に設定するか、または、さらに高度な処理、例えば推論
や知識ベースを使用することも可能である。従って、曖
昧さ処理プロセッサ１６２は、表１４４の表Ｂ（１）と
Ｂ（２）にあるデータを、その処理結果と置換する。こ
れらの結果を、下記の表Ｃに表す：

【０１４５】

【表１０】

【０１４６】この時点で、曖昧さ処理プロセッサ１６２
は、対話マネージャー１６０に処理の終了の信号を出
す。

【０１４７】＜拡張性＞上記の説明で、何らかの処理の
開始前に受け取るべき句、節、または文等のグループに
ある全ての単語を待たずに、各単語は入力されながら分
析モジュール１２８に処理されることは、理解されるは
ずである。この時点までにスペースバーを押すことによ
り、入力バッファ１３０から各単語が取り出されること
が仮定されていることは、上記で示されている。また、
この時点までの処理は、先ず、現在の意味区画１３４に
意味のリストと記憶域１３６の区画１４２における連結
リストとの構築作業と、次に、その連結の実行から成っ
ていることと、これら２つの処理が終了する前に次の処
理が発生することも仮定してきた。本発明が、本実施例
においてこの方法で動作するように設定されることは、
実用的である。インタフェース１２６に含まれる対話マ
ネージャー１６０は、分析モジュール１２８が、入力バ
ッファ１３０から次の単語を得るために起動される好適
な手段であり、その対話マネージャー１６０はスペース
バーを押されることに対応する。また、対話マネージャ
ー１６０は、意味と曖昧さを記憶域１３６から表１４４
に転送するために、リターンキーまたはストップ（期
間）キーが押されることにも対応でき、その後、記憶域
１３６は、新しいグループの単語処理のための準備とし
て、消去される。

【０１４８】上記の説明では、現在のグループの全ての
単語が形成された後でのみ連結が実行されると仮定して
きたが、連結が形成されながら実行され、さらに、今ま
で実行された連結を有する現在の意味が、そのグループ
の全単語の受領や処理を待たずに次の処理のために受け
渡しされることは可能であり、また最高の処理速度を達
成するためにも好ましいことである。この処理が採用さ
れると、後続の処理は、どの時点でも今までの意味に基
づいて動作しているが、これは、後続の単語が処理され
るにつれて変化する可能性がある。そのような拡張動作
が可能であることは、本発明の大きな利点である。

【０１４９】＜表１３８（表２）の操作＞上記の説明で
は、入力言語の文法に依存する表Ｘの区画１４２に記憶
される連結を得るために、キーボード経由で単語入力か
らシステムに入力される信号の処理を制御するために、
表１３８（表２）のデータがどのような方法で使用され
るかを、一般的な用語と例１における特定の例とにより
説明してきた。他の文法を考慮し、または本発明の別の
アプリケーションの要求に応えるため、ないしはその両
方のために、本発明は表１３８のデータを操作すること
ができる。

【０１５０】例えば、上記の表２で説明したデータは、
現在の単語が前置詞である場合は、曖昧さが定義される
ような種類のものである。上記の表２に示すように、現
在の単語が前置詞である場合は、以下の理由で、これら
の曖昧さが定義される： ａ）２つ以上の前の単語分類に応じて記憶されたコード
の検索が行われ、特に他動詞、自動詞、"to"不定詞、助
動詞、連結詞、及び"have"に応じて記憶されたコードの
検索、及び前の名詞または代名詞に応じて記憶されたコ
ードの検索は、全て実施される。

【０１５１】ｂ）表２の、それぞれ第３列と第４列とに
ある文字２とＬとは、先ず、前置詞の意味の第２引数が
これらの検索の結果として形成される連結に対して使用
され、第２に、その前置詞の第２引数の値は、上記の説
明のように、曖昧さを示す連結の左辺に置かれることを
示す。

【０１５２】本発明の任意の特定のアプリケーションに
おいて、前置詞と先行の動詞または先行の前置詞との間
のリンクの結果としての連結の定義を禁止し、また現在
の前置詞と先行する名詞との間のリンクの結果として形
成される連結だけを認めることが望まれる場合には、２
つの検索命令ｖまたはｎの内の１つまたは両方は、前置
詞に関係している表２の第２列にあるエントリから削除
される。その代わりに、本発明のある特定のアプリケー
ションにおいて、ある理由で前置詞の意味と異なる分類
のいくつかの前の単語の意味との間の曖昧でない連結を
定義したい場合は、表２の命令は適当に変更される。可
能性のある変更の１つは、その前置詞の意味の異なる引
数が異なる分類の前の単語の意味に対してリンクを定義
する連結のために使用されるように、設定することであ
る。もう１つの可能性のある変更は、２つ以上の異なる
分類の前の単語の意味に対する連結を定義するために、
現在の前置詞の意味の同じ引数を使用するが、表の記
号"L" と"R" との再設定をすることである。

【０１５３】従って、上記の説明から、与えられた分類
の現在の単語の意味と前の単語の意味との間の曖昧な連
結を定義する可能性を提供するか、または必要に応じて
防止するために、表２のデータを操作する方法が理解さ
れるはずである。

【０１５４】また、与えられた単語と２つ以上の今後の
単語との間の曖昧なリンクを定義する連結の可能性を提
供するか、または防止するために、表２のデータを操作
することができる。例えば、上記の表２に示すデータ
は、形容詞と２つ以上の後続の名詞との間の曖昧な連結
の定義を許容するが、それは、各名詞が処理されるにつ
れて、任意の前の形容詞の処理の結果として検索空間１
４０に挿入されたコード"an"の検索を引き起こすためで
ある。そのような曖昧なリンクの防止のために、名詞に
関係する行の表２の第五列に命令an/2を挿入することに
より、表２を変更できる。このようにして、名詞が処理
され、また検索が前の形容詞のコードを探索する場合
に、そのコードは不能にされ、その結果、後続の名詞が
どのようなものであっても（または、受け取ったとき
に、前の形容詞のコードの検索を始動する、任意の別分
類の後続の単語がどのようなものであっても）、その前
の形容詞に関係する連結は形成されない。

【０１５５】まだ説明していない曖昧さの形式は、丁度
２つの単語、例えば名詞が後続する形容詞、の間に発生
するものである。例えば、句"good historian"は、好人
物の歴史家か、または歴史において優秀な人のどちらか
を意味している。表２は、そのような曖昧さの定義を設
けるために使用できる。その定義は、名詞が処理された
ときにコード"an"が検索中に検出された場合に、最終的
な連結がその名詞の意味の第２引数とだけ形成される代
わりに、その第１引数と第２引数の両方との間で形成さ
れる。この結果、記憶されたコード"an"と関連づけられ
た値が、２つの連結の左辺に置かれる。１つは、その値
がその名詞の意味の第１引数と等しいとされるもので、
もう１つは、その名詞の意味の第２引数と等しいとされ
るものである。従って、曖昧さは、上記の規則に応じて
定義される。

【０１５６】従って、任意の言語の文法を考慮するため
に、表２のデータを操作することができる。それでも、
本発明の図示された実施例で使用された文法を考える
と、英語の完全な文法が使用されている訳ではなく、む
しろ、その文法の簡易版が採用されていることが分か
る。実際、英語のような言語の完全な文法は、非常に複
雑なので、本発明の実用化において、完全な文法で発生
する複雑さを考慮することは必須ではなく、好ましい実
施例で実際的に説明したように、単純化された文法が相
当に実用的であることを理解するべきである。しかしな
がら、英語のさらに完全な文法等の更に複雑な文法に従
って言語を処理する本発明の実施例の拡張が、種々の異
なる可能性での実験後に必要な場合には、やはり表２の
操作で達成され得る。

【０１５７】＜出力信号プロセッサ＞出力信号プロセッ
サ１２４は、入力信号プロセッサ１２２で生成されて表
１４４に収納されている意味表現の処理をするために設
けられている。その意味表現から、出力信号プロセッサ
は出力自然言語による出力を生成する。出力信号プロセ
ッサ１２４は、生成モジュール１４６と動詞化モジュー
ル１４８とから成り、その両方とも、その処理の段階毎
の結果を記憶するために、データ構造１５０を使用す
る。データ構造１５０は、表１４４に記憶された意味表
現に関係するデータを出力信号プロセッサ１２４により
記憶するために使用される、ここでは「節点」と呼ぶ１
つ以上の基本要素から、生成モジュール１４６によって
構築される。

【０１５８】生成モジュール１４６は、下記の５つのス
テップを実行することができる： １．対話マネージャー１６０から受け取った信号に応じ
て表１４４にアクセスし、それから意味の要素を得るス
テップ； ２．表１５２から、出力自然言語でその意味を表現して
いる単語と、表１５２に存在している場合にはその単語
の後続の処理のための命令とを獲得し、新しい節点を生
成し、さらに、その節点に前記の解釈と命令とを記憶す
るステップ； ３．新しく生成された節点を挿入するためのデータ構造
の適切な点を識別する（該識別は表１５４に記憶された
規則に従っている）ために、所定の検索戦略に従ってデ
ータ構造１５０を検索するステップ； ４．データ構造の中の識別点に節点を挿入し、表１５６
で説明される規則に従ってデータ構造の次の処理を実行
し、さらに、それらに従ってデータ構造を更新するステ
ップ；さらに、 ５．データ構造１５０が更新されたことを示すために、
動詞化モジュール１４８に信号を送るステップ。

【０１５９】上記のステップ５の信号送出に応じて、動
詞化モジュール１４８は下記の２つのステップを実行す
る： １．更新されたデータ構造１５０にアクセスし、所定の
順序で各節点を処理し、表１５８に含まれる命令に従っ
て、出力言語状態の単語になっている節点からの出力を
生成するステップ； ２．そのようにして生成された任意の出力言語を出力バ
ッファ１６０に置くステップ。

【０１６０】生成モジュール１４６は、今度は、表１４
４から意味の各要素を得て、各意味を得ると、ここでは
出力言語辞書と呼ぶルックアップテーブル１５２を参照
する。出力言語辞書は、生成モジュール１４６によって
処理される全ての意味のリストと、その意味を表す出力
自然言語に使用される単語の基本的な形式の表示（ここ
ではストリングと呼ぶ）とを含む。入力の意味に対応す
る単語に加えて、出力自然言語でその単語の文法的な分
類を定義する。尚、本実施例においては、上記の入力信
号プロセッサ１２２用の辞書と同じように、出力言語辞
書は比較的少ない語彙しか収納していないし、少ない分
類で単語を使用するけれども、出力信号プロセッサ１２
４は、多くの異なるアプリケーションに使用される汎用
システムとして構成されるのが好ましい。このため、出
力言語辞書は、下記の分類の出力言語の単語を収納する
ように構成されている：自動詞、他動詞、助動詞、連結
詞、"to"（不定詞に使用されるかまたはそれ自体の分類
としての不定詞型の小辞）、副詞、強意語、形容詞、名
詞、前置詞、否定、数量形容詞、「"to " 動詞」と呼ば
れそれ自体を分類の１つとする動詞"promise" 及び"per
suade"、それ自体が分類の１つである動詞"have"、決定
詞（限定詞）、代名詞、感嘆詞、及び、補文標識であ
る。

【０１６１】上記の分類は、多くのアプリケーションに
適しているはずである。しかし、必要に応じて単語の他
の分類も設定できる。

【０１６２】入力の意味を表現するのに使用される単語
の分類の表示の包含に加えて、出力言語辞書１５２は、
後続の処理で使用するための命令や情報を収納できる。
それらの命令や情報は、例えば、ストリングを出力用の
正しい形式、つまり正しい表層形式にするために、スト
リングに対してなされるべき変更を定義する。

【０１６３】例えば、出力言語辞書１５２の内容は、下
記の表３で説明するようなものである：

【０１６４】

【表１１】

【０１６５】

【表１２】

【０１６６】

【表１３】

【０１６７】

【表１４】

【０１６８】

【表１５】

【０１６９】

【表１６】

【０１７０】左側の列は、入力信号プロセッサ１２２の
出力の際に出力信号プロセッサ１２４によって処理され
る意味の述語リストを含んでいるということが、表３の
観察によって明白となる。第４列は、出力における単語
の形式が得られる基本ストリングを含んでいる。第２列
は、出力言語における単語分類を含んでいる。また、分
類が動作として指定されている若干のエントリがあると
いうことも、表３の最後の数行の観察から明白となる。
出力言語の文法によれば、動作分類はその動作が修飾す
る動詞の時制を示す入力の意味に関係する。従って、動
作のために、第４列にあるエントリは動作の型の表示を
含み括弧で括られている。その動作を表している節点の
後続の処理結果として、どのような単語も出力されな
い。第３列と第４列とは、その節点の後続の処理に使用
するために節点に記憶されるべき、それぞれここでは設
定命令及び要件情報と呼ぶ、命令と情報とを含んでい
る。

【０１７１】＜節点構造＞上記のように、データ構造１
５０は、生成モジュール及び動詞化モジュールの処理結
果を記憶するために使用されるデータ構造である１つ以
上の節点から、生成モジュール１４６により構築され
る。各節点は下記の基本構造を有している： 節点 ： （独特の節点識別番号） リンク： （２つの別の節点の節点識別番号） 機能 ： （ａ） 意味 ：（入力の意味） （ｂ） 分類 ：（例えば、名詞等） （ｃ） ストリング：（基本出力言語の単語） （ｄ） 要件 ：（関連付けされた動詞に必要な形
式） （ｅ） 格 ：（主格／対格） （ｆ） 限定 ：（定冠詞／不定冠詞） （ｇ） 性 ：（男性／女性／中性等） （ｈ） 数 ：（単数／複数） （ｉ） 表層形式 ：（出力用のストリングの変更） （ｊ） 主語機能 ：（節点が動詞の場合は主語の格に
設定し、そうでない場合はブランク） （ｋ） 動詞連鎖 ：（あり／なし） （ｌ） 動詞形式 ：（不定形／非不定形等） （ｍ） 母音字 ：（プラス／マイナス） 左側コード： 右側コード：

【０１７２】ここで「節点エントリ」と呼ぶ節点の最初
のデータエントリは、各節点を独自に識別する独特の番
号を記憶するために使用され、生成モジュールが節点を
生成するときに、生成モジュールによってそこに挿入さ
れる。ここで「リンクエントリ」と呼ぶ第２のエントリ
は、現在の節点が連結されているデータ構造に他の節点
の節点識別番号を記憶するために、既に概略説明した生
成モジュール１４６の処理ステップ４で使用される。こ
こで「機能」と呼ぶ第３のエントリは、上記の出力言語
辞書１５２から得られる情報を記憶するために使用され
るか、または、その節点の後続の処理の間に情報を記憶
するために使用される１３個のサブエントリから成るエ
ントリである。

【０１７３】各機能の目的は、下記の通りである：機能
（ａ）は、ここでは「意味エントリ」と呼ぶが、その節
点で表される単語が出力言語に伝達すると意図されてい
る入力の意味のコピーを記憶するために使用される；機
能（ｂ）は、ここでは「分類エントリ」と呼ぶが、節点
が表している単語の辞書分類の表示を記憶するために使
用され、出力言語辞書１５２の第２列によって決定され
る；機能（ｃ）は、ここでは「ストリングエントリ」と
呼ぶが、節点が表す単語の基本形式の表現を記憶するた
めに使用され、出力言語辞書１５２の第４列によって決
定される；機能（ｄ）は、ここでは「要件エントリ」と
呼ぶが、その節点が、特定の動詞、または、動詞や節点
が表している動作に関連づけられる別の動詞が取るべき
形式を示すような動作を表しているときに、使用され
る；機能（ｅ）は、ここでは「格エントリ」と呼ぶが、
節点が格に依存して語形変化する名詞、代名詞、または
形容詞を表しているときに、ある言語で使用される；機
能（ｆ）は、ここでは「限定エントリ」と呼ぶが、決定
詞の型、つまり英語では定冠詞か不定冠詞かを表示する
ために、節点が決定詞を表しているときに使用される；
機能（ｇ）は、ここでは「性エントリ」と呼ぶが、節点
で表されている単語が、出力言語で女性形か男性形か中
性形のどれで使用されるべきかの表示を記憶するため
に、ある言語で使用される；機能（ｈ）は、ここでは
「数エントリ」と呼ぶが、節点で表されている単語が、
出力言語で単数形か複数形かのどちらで使用されるべき
かの表示を記憶するために使用される；機能（ｉ）は、
ここでは「表層形式エントリ」と呼ぶが、ストリングエ
ントリに記憶された基本出力単語の語形変化形式を記憶
するために使用され、下記の動詞化モジュール１４８の
処理によって決定される；機能（ｊ）は、ここでは「主
語機能エントリ」と呼ぶが、その動詞の主語の格を記憶
するため、動詞の場合に使用される；機能（ｋ）は、こ
こでは「動詞連鎖エントリ」と呼ぶが、動詞のある組み
合わせの処理で生成モジュール１４６によって使用さ
れ、以下にさらに詳しく説明されている；機能（ｌ）
は、ここでは「動詞形式エントリ」と呼ぶが、周囲の単
語に依存して出力言語で動詞が取るべき形式、つまり不
定形、非不定形等の表示を記憶するため、動詞の場合に
使用される；機能（ｍ）は、ここでは「母音字エント
リ」と呼ぶが、節点で表されている単語が、母音字で始
まっているのか母音で始まっているのかを示すために使
用される。また、本エントリは、先行の不定形詞が表層
形式"a" または"an"を取るべきか否かを判断するため
に、動詞化モジュール１４８によって使用される。

【０１７４】それぞれの意味が、表１４４から生成モジ
ュール１４６によって獲得されると、生成モジュール
は、その意味に含まれる述語と同じ述語について表３の
左側の列に示す意味を検索し、これを検出するとさらに
第４列からストリングを、第２列から出力言語の単語分
類を、また、存在する場合は第３列から設定命令と第５
列から要件情報を獲得する。得られたエントリは新しい
節点に入力される。

【０１７５】表１５２の第２列から得られる出力言語の
単語分類は、分類エントリに記憶され、第４列から得ら
れたストリングは、その節点のストリングエントリに記
憶され、第５列のエントリは、対応する要件エントリに
記憶され、また、特定の機能を特定の状態に設定するた
めの命令である表１５２の第３列からの任意の設定コマ
ンドは、そこに定義されている特定の機能について実行
される。設定コマンドは任意の機能の状態を設定するた
めに使用されるが、このコマンドの目的は、後述の動詞
化モジュール１４８の処理によりさらに明快に理解され
るはずである。

【０１７６】節点には、さらに２つのエントリ、つま
り、「左側コード」と呼ぶ１つのエントリと、「右側コ
ード」と呼ぶもう１つのエントリとがあることに注意す
べきである。これらのエントリは、現在の節点によって
表現される単語の左に置かれるべき出力自然言語による
単語と右に置かれるべき単語とを識別する目的で、生成
モジュールによってステップ３で使用する各節点用のコ
ードを記憶するために使用される。

【０１７７】既述のように、どのような言語において
も、文法は、お互いに修飾することのできる異なる分類
の単語と、単語が特定の意味を伝達するために話された
り書かれるたりする順序とを定義する。例えば、英語の
場合に、形容詞はその形容詞が修飾する名詞に先行す
る。名詞はその名詞を修飾する動詞の主語または目的語
であり、名詞が動詞の主語である場合は、通常、その名
詞は通常動詞に先行する。名詞が他動詞の目的語である
場合は、通常、動詞はその名詞に先行する等である。分
析モジュール１２２は入力単語間のリンクを確立し、任
意のそのようなリンクに基づいて表Ａに記憶される意味
表現を生成する。

【０１７８】意味の要素とそれらの意味を表している出
力言語による１つまたは複数の単語の表示とが与えられ
ると、その言語の文法を参照することで、所与の言語で
所与の意味を伝達するために複数の単語が話されたり、
タイプされたりまたは書かれたりする順序を認識するこ
とが可能となる。

【０１７９】表１５４は、実施例で使用された出力言語
の文法に従って、他の節点に関係する特定の分類の出力
単語を表わす所与の節点の位置を確立するのに使用され
るコードを定義する。この表は、節点が生成されると
き、及び生成されている節点に関する出力単語の分類に
対応するコードがその節点に入力されるときには、常
に、生成モジュール１４６によって参照される。下記の
表４は、表１５４に記憶された命令を表す：

【０１８０】

【表１７】

【０１８１】

【表１８】

【０１８２】

【表１９】

【０１８３】表４の第１列には、入力の意味を出力言語
に伝達するために使用される単語の単語分類がリストさ
れている。第２列には、生成モジュールによって使用さ
れる対応するコードと引数との組み合わせがリストされ
ているので、生成モジュールは、出力言語において現在
の節点によって表される単語の左に置かれるべき出力単
語を表わす節点を識別できる。第３列には、生成モジュ
ールによって使用されるコードと引数との組み合わせが
リストされているので、生成モジュールは、出力言語に
おいて現在の節点によって表される単語の右に置かれる
べき出力単語を表わす節点を識別できる。コードと引数
との組み合わせが所与の単語分類に対して決定される方
法は、本実施例の出力言語のために使用される文法と語
順についての考慮からさらに後述される。図２１から図
３９までの図面は、出力言語の中の各単語分類に対し
て、各分類の単語間に存在する可能な文法的リンクを示
している。さらに、単語の分類は列に並べられ、各列
は、実施例の出力言語において所望の語順をモデル化す
るように、特定の形態の当の単語分類に関連して位置決
めされる。

【０１８４】＜名詞（図２１）＞図２１によれば、本実
施例の出力言語文法において、名詞は、形容詞の第２引
数からその名詞の第２引数までのリンク４３０によっ
て、形容詞により修飾され、また、図２１に示すよう
に、ブロック４０２は形容詞を表し、また名詞を表わす
ブロック４００のすぐ左に置かれている。また、名詞４
００が、決定詞または数量形容詞の第２引数からその名
詞の第１引数までのリンク４３２，４３４によって、決
定詞４０４または数量形容詞４０６により修飾される場
合に、その決定詞または数量形容詞は、その名詞の左及
び上記のように名詞を修飾する任意の形容詞の左に置か
れるべきである。同様に、その名詞の左方向の第３列目
にある４０８から４１８までのブロックに示す任意の単
語分類は、その名詞の第２引数から左方向の第３列目に
ある単語の分類までのリンク４３６と４３８とで表示さ
れるように名詞によって修飾される場合は、それらの分
類の単語は、その名詞の左及び上記のようにその名詞を
修飾する任意の決定詞、数量形容詞、または形容詞の左
に置かれなければならない。図２１において、名詞４０
０の右にある単語分類の列を取り上げると、右方向の第
１列は前置詞と補文標識とを含み、これらが名詞に修飾
され、その修飾がその名詞の第２引数から前置詞または
補文標識の第２引数までのリンクによって示されている
場合に、それらの分類の単語は出力言語においてその名
詞のすぐ右に置かれるべきである。その名詞の右から第
２列目の４５４から４７０までのブロックで示されてい
る分類の任意の単語は、その名詞の第２引数からそれら
の分類の単語の第２引数までのリンクにより示されてい
るように、その名詞によって修飾されている。図２１に
示すように、そのような単語は、その名詞の右及び上記
のようにその名詞によって修飾される任意の前置詞また
は補文標識の右に置かれなければならない。

【０１８５】これらの位置関係は、表４から各節点に入
力されたコードと引数との組み合わせに従って、生成モ
ジュールによって確立され、その中に含まれる節点の順
序づけによりデータ構造１５０内でモデル化される。

【０１８６】表４の第３列に示すように、形容詞を表す
節点の処理により、コード"+an" がそれの意味の第２引
数と共にその節点の右側コード区画に記憶され、決定詞
または数量形容詞を表している節点の処理により、コー
ド"+dn" がそれの意味の第２引数と共にその単語用の節
点の右側コード区画に記憶され、前置詞、他動詞、"to"
動詞、または"have"の処理により、コード"-obj"がそれ
の意味の第３引数と共にその分類の単語を表している節
点の右側コード区画に記憶され、連結詞の処理により、
コード"-prd"がそれの意味の第３引数と共にその分類の
単語を表している節点の右側コード区画に記憶される。
また、前置詞または補文標識の処理により、コード"-n"
がその単語の意味の第２引数と共にその単語を表してい
る節点の左側のコード区画に記憶され、また、自動詞、
他動詞、"to"動詞、助動詞、連結詞、または"have"の処
理により、コード"-subj:vc"がそれの意味の第２引数と
共にその単語を表している節点の左側のコード区画に記
憶される。

【０１８７】表４を観察すると、名詞が処理されると、
コード"-an" がその名詞の第２引数、コード"-dn" がそ
の名詞の第１引数、またコード"+obj:prd"がその名詞の
第２引数と共にその名詞を表している節点の左側のコー
ド区画に記憶されることが示されている。表４の第３列
によれば、コード"+n"がその名詞の第２引数、コード"+
subj" がその名詞の第２引数と共にその名詞の節点の右
側コード区画に記憶される。

【０１８８】従って、例えば、生成モジュールが前置
詞、決定詞、形容詞、及び補文標識を処理した場合に
は、各単語用の節点が生成され、各節点についてのコー
ドと引数との組み合わせの獲得のために表４を参照し、
データ構造１５０に各節点を記憶する。この時点では、
データ構造１５０は下記のようであり、各ボックスは節
点を表している。尚、説明を容易にするために、この時
点では、各節点の機能は意味エントリを除いて省略され
ている。さらに、各節点用の意味エントリは、入力の意
味の述語の代わりに、各単語用の単語分類から成ってい
る。：

【０１８９】節点：１ 意味 ： 前置詞(912,902,907) 左側コード： -n:v/902 右側コード： -obj/907 節点：２ 意味 ： 決定詞(904,905) 左側コード： 右側コード： -obj/907 節点：３ 意味 ： 形容詞(906,907) 左側コード： +a/906 +prd/907 右側コード： +an/907 節点：４ 意味 ： 補文標識(908,907) 左側コード： -n/907 右側コード： +subj:whobj/907

【０１９０】上記概略を述べたように、生成モジュール
１４６が節点を生成し、データを辞書１５２及び表１５
４から節点に入力したとき、生成モジュールは、処理さ
れている現在の節点がリンクされる節点について、デー
タ構造１５０で検索を実施する。その検索は、コードと
引数との組み合わせを調和させるために実施されるが、
２つを調和させるためには、下記の判定基準のそれぞれ
に適合しなければならない： １．一方のコードがある節点の左側コードからのもので
あり、他方のコードが別の節点の右側コードからのもの
でなければならない； ２．一方のコードは、"+" で始まり、他方のコード
は、"-" で始まらなければならない； ３．各コードは全く同じコード文字を含んでいなければ
ならない。（いくつかのコードがコロン（：）で分割さ
れた２つ以上のコード文字を含んでいることは、表４の
観察で分かるはずである。これらの場合には、数組のコ
ード文字の内の１つだけが適合すればよい）； ４．各同一コードは同じ引数を含んでいなければならな
い。

【０１９１】生成モジュールは、現在処理中の節点の左
側コードのリストの最上段にあるコードと、現在の節点
の直前に処理した節点の右側コードのリストの最上段に
あるコードとが合致するかを試みることで始動する。最
後に処理された節点の右側コードのリストにある最初の
コードが合わない場合は、生成モジュールはそのリスト
の次のコードに移動する。最後に処理された節点の右側
コードに現在の節点の最初の左側コードが合わない場合
は、生成モジュールは、現在の節点用の左側コードのリ
ストにある次にコードを取り出し、そのコードと最後に
処理された節点の右側コードのリストにある最初のコー
ドから、再度合致するものを探す。生成モジュールは、
このようにして現在の節点の全ての左側コードに合致す
るコードが最後に処理された節点の右側コードの中から
検索されるまで検索を続け、これが成功しない場合に
は、生成モジュールは、現在の節点用の右側コードのリ
ストの最上段にあるコードと直前に処理した節点の左側
コードとの間の合致の検索に進む。これが不成功の場合
に、検索は、最後に処理された節点の左側コードに対し
て、現在の節点の次の右側コードとの合致の試行を継続
する。合致が検出されるか、または現在の節点の全ての
右側コードの合致するコードが、最後に処理された節点
の左側コードについて検索されるまで、この方法が実施
される。合致が取れない場合は、生成モジュールは、最
後に処理された節点の１つ前の節点を使用して同じ検索
方法を続ける。

【０１９２】従って、上記の節点１から４までの左右の
コードの観察により、合致の取れるコードは無いので、
これらのコードの処理においては、２つのコードがリン
クすることがなかったことが明白である。

【０１９３】上記の例で、生成モジュールが次に他動詞
の処理をする場合、生成モジュールは、表４を参照し、
データが下記のような他動詞用の節点を生成する（その
機能の意味エントリを除いた全ての内容は、説明を簡単
にするために省略されている）。

【０１９４】節点：５ 意味 ： 他動詞(910,907,909) 左側コード： +v:va/910 -subj:vc/907 +va/910 -whobj/909 右側コード： -op/910 -obj/909 +v/910

【０１９５】節点５の左側コードの観察から、節点５の
第２の左側コード"-subj:vc/907"と節点４の右側コー
ド"+subj:whobj/907" との間に合致が存在していること
が分かり、従って、節点４で表される補文標識によって
修飾される節点５によって表される他動詞が、出力言語
において補文標識の右側に置かれるべきであることが分
かる。

【０１９６】この方法で合致を検出すると、合致したコ
ードを有する節点をリンクするための生成モジュール１
４６の処理の第４ステップがトリガされる。第４ステッ
プは、そのリンクエントリに数字５と４とを有すること
で節点４と節点５との間のリンクを定義するのに使用さ
れる新しい節点、節点６を生成することによって、実施
される。数字５の数字４への先行は、出力言語におい
て、節点５によって表される単語が節点４によって表さ
れる単語の左側に置かれることを示す。

【０１９７】このようにしてリンクを形成する節点の場
合に、新しい節点６に対するコードは表１５４から取得
できず、その代わりに、節点４と節点５との処理によっ
て得られる。コードは、節点４と節点５からの左右のコ
ードを所定の方法で新しい節点６の左右のコードにコピ
ーすることにより、処理される。左端の単語を表してい
る節点の左側コードがリンクを形成している節点の左側
コードにコピーされた後、リストにある合致が取られた
次のコードから開始して、右端の単語を表している節点
の左側コードのコピーが続く。次に、右端の単語を表し
ている節点の右側コードがリンクを表している節点の右
側コードにコピーされた後、リストにある合致が取られ
た次のコードから開始して、左端の単語を表している節
点の右側コードのコピーが続く。ある節点の左右のコー
ドが合致の取れたコードのみで構成されている場合、コ
ードはそのリストからコピーされない。その合致の取れ
たコードは、そうするような特定の命令が表１５６に現
れた場合にのみ、そのリンクを形成している節点のコー
ドにコピーされる。この場合、その合致の取れたコード
は親節点にコピーされるそのリストからの初めてのコー
ドである。さらに、それぞれコピーされた節点は、その
起源（つまり、その節点がコピーされた元の節点）の表
示を有している。下記の表５は、表１５６に記憶された
命令を表している：

【０１９８】

【表２０】

【０１９９】

【表２１】

【０２００】

【表２２】

【０２０１】表５の第１列は、合致の取れた２つの節点
の単語分類を示し（用語「動詞分類」は、自動詞、他動
詞、"to"動詞、"have"、助動詞、または連結詞を表すた
めに使用する）、第２列は、合致の取れたコードを定義
する。第３列は、合致の取れているコードの１個または
複数の節点の機能に関して実行される１つ以上の動作を
定義し、また第４列は、各節点において合致の取れたコ
ードに関して実行される動作を定義する。

【０２０２】節点５は他動詞を表し、節点４は補文標識
を表し、また合致を取るコードは"subj"型であった。従
って、表５の観察から、適用可能な命令は表５の第１８
行に含まれ、第４列には、その合致の取れたコードに関
して実行される動作を含んでいない。

【０２０３】上記の例における新しい節点６の場合の処
理の後、この節点の内容は下記の通りである：

【０２０４】節点：６ リンク ： ４＋５ 左側コード： -n/907（節点４から） +va/910 （節点５から） -whobj/909（節点５から） 右側コード： -op/910 （節点５から） -obj/909（節点５から） +v/910（節点５から）

【０２０５】上記の場合、ただ１つの合致の取れるコー
ド対がコードの関連リストに存在した。しかし、ある場
合には、合致の取れたコードの最初の対に関係する表５
の第４列にある命令が無視され、第２の合致に適用可能
な命令がリンクを表している節点に対するコードの処理
に適用された状況で、２つ以上の合致が存在することが
ある。また、その後からのコードがその親に対する関連
リストにコピーされるコードリストにおける位置が、最
終の合致が取られる点である。各合致についての表５の
第３列における命令は、関連する節点上で合致の取れた
コードが検出された順番で実行される。

【０２０６】図４０（ａ）は、上記の処理後のデータ構
造１５０の状態を図示したものである。節点は円で表さ
れ、その円は内側に表示された節点番号とその円を結ぶ
直線で表されている節点間のリンクとを有している。図
４０（ａ）は、節点１、２及び３はリンクが無く、一
方、節点４と５は節点６を経由してリンクしていること
を示している。節点４、５及び６はバイナリ・ツリーを
形成している。上記のような独立節点とバイナリ・ツリ
ーの両方とも、ここでは「断片」と呼ぶことにする。新
しい断片が新しい入力の結果として生成された独立節点
であり、その断片を、データ構造１５０において独立節
点で構成されている現在の断片と合致させようという試
みがなされるときに、生成モジュールによって実行され
る検索方法は、上記の通りである。同様に、現在の断片
が多数の節点で構成されているときには、最上段の節点
が取り出されて、合致するコードを有する節点に対して
検索がデータ構造１５０にある残りの断片の中で実行さ
れる。その検索では、最後に処理された断片を最初に取
り出し、最後に処理された断片の１つ前の断片で合致が
検出されなければ継続する。生成モジュールが、現在の
断片と多数の節点から成る前に処理された断片との間の
合致を検出しようと試みる場合は、その検索戦略が拡張
される。この場合、現在の断片の最上段の節点が取り出
され、前に処理された断片の最上段の節点で検索が実行
される。この検索が失敗した場合には、生成モジュール
は、その最上段の節点の右側の子節点を取り出して、合
致する節点を検出しようと試みる。合致を検出しようと
いうこの試みが成功しなかった場合に、生成モジュール
は、あれば次の右側の子節点を取り出し、無ければその
最上段の節点の左側の子節点を取り出し、その節点のコ
ードの中で合致を検出しようと試みる。合致が検出され
るかその断片の中の全節点が検索されるまで、この検索
は最右端の深さを優先する方法で継続される。合致が検
出されず、現在の断片が多数の節点で構成されている場
合には、生成モジュールは検索された断片を取り出し、
その最上段の節点のコードを取り出して、最上段の節点
のコードの検索はせずに、同様の最右端の深さを優先す
る方法を使用して、現在の断片の中で合致のための検索
する。再度、全節点が検索されるか合致が検出されるま
で、この戦略が継続される。上記の例で、データ構造に
おいてリンクされないで残っている節点１、２及び３が
合致するコードを含んでいないことは、新しく生成され
た断片の最上段の節点、節点６の観察により明白であ
る。

【０２０７】上記の例で、名詞が生成モジュール１４６
によって処理され、図２１に関して上述した方法で、そ
の名詞が前に処理された決定詞と形容詞とに修飾され、
また前に処理された前置詞、補文標識、及び他動詞を修
飾する場合には、現在の実施例において、生成モジュー
ルは、表４を参照して名詞に対する下記のようなデータ
の節点を生成する（再度、説明を簡単にするために、機
能の意味エントリを除く全てが省略されている）：

【０２０８】節点：７ 意味 ： 名詞(905,907) 左側コード： -an/907 -dn/905 +obj:prd/907 右側コード： +n/907 +subj/907

【０２０９】節点７の左右のコードの観察から、その中
のコードと節点１、２、３及び６のそれぞれのコードと
の間で、複数の合致が可能であることが分かる。生成モ
ジュールは、最後に処理された断片の最上段の節点であ
る節点６を取り出すことによって、検索を始める。節点
７の左側コードと節点６の右側コードとの観察によれば
合致が無く、従って、生成モジュールは、節点７の右側
コードを取り出し、これらのコードの１つと節点６の左
側コードとの合致の検出を試みることが分かる。節点７
からのコード"+n/907"と、節点６（節点４から由来した
として表示されている）からのコード"-n/907"との間
に、合致が検出される。

【０２１０】これらの合致の取れるコードの検出に応じ
て、節点６と７との間のリンクを定義するために使用さ
れ、そのリンクエントリに数字６と７が入力される新し
い節点である節点８を生成モジュールが生成するが、そ
の数字７は数字６に先行し、出力言語において節点７に
よって表される単語が節点６によって表される単語の左
側に置かれることを示す。節点７は名詞を表し、節点６
からの合致の取れたコードは補文標識を表している節点
４から得たものであり、コード文字は"n" であった。従
って、生成モジュールが表５を参照するとき、その中の
第５エントリが適用可能である。表５の第４列には命令
が無いので、節点６と７にある合致の取れたコードは親
節点に追加されない。そのときに、生成モジュールは、
節点７の左側コードを節点８の左側コードにコピーし、
さらに節点６の左側コードのコピーを行い、さらに、節
点６の右側コードを節点８の右側コードにコピーし、さ
らに、節点７の右側コードのコピーを行うことにより、
新しい節点８用のコードを生成する。この処理が完了す
ると、節点８の内容は下記の通りである：

【０２１１】節点：８ リンク ： ７＋６ 左側コード： -an/907 （節点７から） -dn/905 （節点７から） +obj:prd/907（節点７から） +va/910 （節点５から） -whobj/909（節点５から） 右側コード： -op/910 （節点５から） -obj/909（節点５から） +v/910（節点５から） +subj/907 （節点７から）

【０２１２】図４０（ｂ）は、上記の処理後のデータ構
造の状態を図示したものである。図４０（ｂ）は、節点
１、２及び３はリンクが無く、一方、節点４から節点８
までは、新しい独立断片を形成するために組み合わされ
ていることを示している。

【０２１３】生成モジュールは、最新の断片の最上段の
節点８を取り出し、またそれの最初の左側コード"-an/9
017"についての合致の検出を試みることにより、処理を
継続する。生成モジュールは、先ず、最後に処理されま
だ連結されていない節点で、合致がコード"+an/907" で
検出された節点３の右側コードを検索する。従って、生
成モジュールは、新しい節点９を生成し、そのリンクエ
ントリにエントリ“３＋８”を入力する。

【０２１４】節点３は形容詞を表し、また節点８の合致
の取れたコードは名詞を表している節点７から得られた
ので、生成モジュールは表５の第３命令にアクセスし、
その表の第４列は生成モジュールに、節点８からの合致
の取れたコードを新しい節点９のコードに加えるように
命令する。また、表５は第３列に命令を収納し、その命
令に応じて、生成モジュールが節点６の母音字エントリ
を節点３の母音字エントリと同じに設定するが、これは
下記に詳述する。

【０２１５】生成モジュールは、次に、合致の取れたコ
ードを含めて節点３の左側コードを新しい節点９の左側
コードにコピーし、さらに節点８の左側コードをコピー
し、また、唯一のコードが合致の取れたコードであった
ので、節点３からは何もコピーせず、節点８の右側コー
ドを節点９の右側コードにコピーすることにより、新し
い節点９用のコードを生成する。上記の処理後、節点９
の内容は下記の通りである：

【０２１６】節点：９ リンク ： ３＋８ 左側コード： +a/906（節点３から） +prd/907（節点３から） -an/907 （節点７から） -dn/905 （節点７から） +obj:prd/907（節点７から） +va/910 （節点５から） -whobj/909（節点５から） 右側コード： -op/910 （節点５から） -obj/909（節点５から） +v/910（節点５から） +subj/907 （節点７から）

【０２１７】図４０（ｃ）は、上記の処理の後のデータ
構造１５０の状態を図示している。そのデータ構造１５
０は、２つのリンクされていない節点１，２と、最上段
の節点として節点９を有する断片とを備えている。

【０２１８】最上段の節点９にある左側コードを順番に
取り出し、生成モジュールは処理を継続して、さらに最
後に処理され連結されていない節点２の右側コードにお
ける合致の取れているコードについての検索をする。節
点９の左側コードについて考えると、コード"-dn/905"
が処理されるときに合致が検出されることが分かり、従
って生成モジュールが節点２と節点９との間のリンクを
形成するために新しい節点１０が生成される。節点１０
は、そのリンクエントリに、節点２がデータ構造１５０
において節点９の左側に置かれなければならないことを
示すエントリ“２＋９”を有している。節点２は決定詞
を表しているし、節点９の合致の取れたコードは名詞を
表している節点７から得られたものであるので、生成モ
ジュールは、合致の取れたコードを処理するために表５
の第１規則を使用する。表５の第４列は、合致の取れた
コードに関係する命令を含んでいないので、生成モジュ
ールは、合致が取られたコードリストにある位置の後ろ
からの節点９の左側コードを新しい節点１０の左側コー
ドにコピーし、また節点９の右側コードを新しい節点１
０の右側コードにコピーすることにより、新しい節点１
０用のコードを生成する。表５の第３列にある命令に応
じて、生成モジュールは、決定詞を表している節点と名
詞を表している節点７との母音字エントリを同じ値に設
定する。これらの値が、既に競合しているエントリに設
定されている場合（即ち、あるものは「プラス」に、他
のものは「マイナス」に設定）には、節点２と９とのリ
ンクは失敗し、生成モジュールは、現在の合致を検出し
た点から合致の取れるコードの検索を継続する。上記の
処理後、節点１０の内容は下記の通りである：

【０２１９】節点：１０ リンク ： ２＋９ 左側コード： +obj:prd/907（節点７から） +va/910 （節点５から） -whobj/909（節点５から） 右側コード： -op/910 （節点５から） -obj/909（節点５から） +v/910（節点５から） +subj/907 （節点７から）

【０２２０】図４０（ｄ）は、上記の処理後のデータ構
造１５０の状態を図示している。そのデータ構造１５０
は、１つの独立節点１と、最上段の節点として節点１０
を有する新しく更新された断片から成っている。生成モ
ジュール１４６は、最後に生成された断片の最上段の節
点１０の最初の左側コードを取り出すことで処理を継続
し、また残りの連結していない節点１において、合致の
取れるコードを検索する。これらのコードの観察から、
節点１０からのコード"+obj:prd/907"と節点１からの"-
obj:prd/907"との間の最初の検索で、合致が検出される
ことが分かるはずである。節点１は前置詞を表し、節点
１０の合致の取れたコードは名詞を表している節点７か
ら得られたものなので、生成モジュールは、表５の第１
８規則を参照するが、その表の第４列は合致の取れたコ
ードを処理するための命令を含んでいない。生成モジュ
ールは、次に、節点１からの左側コードを、続いて節点
１０の左側コードを、節点１１の左側コードにコピー
し、また節点１０の右側コードを節点１１の右側コード
にコピーすることにより、新しい節点１１に関するコー
ドを生成する。上記の処理後、節点１１の内容は下記の
通りである：

【０２２１】節点：１１ リンク ： １＋１０ 左側コード： -n:v/902（節点１から） +va/910 （節点５から） -whobj/909（節点５から） 右側コード： -op/910 （節点５から） -obj/909（節点５から） +v/910（節点５から） +subj/907 （節点７から）

【０２２２】図４０（ｅ）は、上記の処理の後の１つの
独立断片から成るデータ構造１５０の状態を図示してい
る。

【０２２３】上記の処理から、節点は、出力言語で１つ
の単語を表す、または２つの異なる節点をリンクすると
いう２つの機能の内の１つを実行し、これら両方の機能
を果す独立節点はないことが明白である。さらに、図４
０（ａ）から図４０（ｅ）までに示す図面の観察で、処
理の各段階の後に、連結された節点の順序が、各節点で
表されている単語が出力言語において有する順序をモデ
ル化していることが分かる。図４０（ｅ）を参照する
と、名詞を表している節点７は、それに最も近い左側の
節点として形容詞を表している節点３と、節点７の左で
の２つ目の節点である決定詞を表している節点２と、節
点７の左での３つ目の節点である前置詞を表している節
点１を有している。また、節点７のすぐ右側の節点であ
る節点４は補文標識を表し、節点７の右への２つ目の節
点である節点５は他動詞を表している。つまり、図４０
（ｅ）に示す断片のツリー構造からは、その名詞に関係
する図２１に示す単語の順序をモデル化していること
と、その意味を入力される順序とは無関係にモデル化し
ていることとが分かる。図４０（ａ）から図４０（ｅ）
までの観察により、各断片は処理の各段階でこの順序を
維持することが分かる。また、表４の第１行からは、リ
ストの最上段にあるコードが最も近くの単語用であり、
名詞に関するコードと任意の分類とがリンクを生成する
単語分類の近似的な順序になっていることが注目され
る。

【０２２４】名詞を表している節点の処理により、名詞
の右側コード"subj"と助動詞の左側コードとの合致が取
られる。この場合、生成モジュールは表５の第６規則を
使用するが、その規則の第４列は、その生成モジュール
にその名詞を表している"subj"コードを"vc"に変更し、
それを２つの合致の取れた節点間のリンクを形成する節
点の右側コードに加えることを命令している。また、表
５の第３列は、生成モジュールに、合致の取れたコード
が得られる節点の数エントリを同一に設定することを命
令し、また助動詞を表している節点の主語機能エントリ
をその名詞を表している節点の格エントリに含まれるエ
ントリに設定するように命令する。これらの動作のいず
れかが可能ではない場合には、これら合致の取れたコー
ドの処理は失敗であり、生成モジュールは、合致の取れ
るコードの検索を再開する。名詞が右側の助動詞にリン
クされるという事実は、動詞の連鎖、つまり、先行する
助動詞をそれぞれ修飾する１つ以上の助動詞があり、そ
の後に最も右側の助動詞を修飾する主動詞が続き、その
連鎖状の動詞が共通の主語を修飾しているという状態が
入力に存在する可能性を示している。名詞及び助動詞の
組み合わせは、その名詞がそのような動詞連鎖の共通の
主語となることができ、従って、その"subj"コードがそ
の親節点のコードに追加されるので、それを動詞連鎖中
のこれから処理される動詞に使用可能となる。また、"v
c"に変更されたコードは、そのコードがリンクを作る節
点に制限を与える。その制限下では、このコードに関す
る合致は、合致が取られる節点が動詞連鎖の一部を形成
する動詞を表している場合にのみ成功する。動詞は、動
詞連鎖機能が"plus"であるときだけ動詞連鎖の一部を形
成しているものとして識別される。これは、処理により
コード"v" または"aux"を使用する動詞分類の単語また
は別の助動詞を表している節点との合致が取れたときに
発生する。この場合、生成モジュールは、表５の１２番
目のエントリを使用する。このエントリに対するの表５
の第３列は、生成モジュールに、合致の取れた動詞分類
または最も右側の助動詞を表している節点の動詞形式エ
ントリを、処理される最も左側の助動詞を表している節
点にある所望のエントリによって定義される状態に設定
するように命令する。生成モジュールは、動詞分類また
は最も右側の助動詞を表している節点の動詞連鎖エント
リを"plus"に設定し、また各節点の数機能を同一に設定
する。また、上記の合致が検出されたコードリストが、
助動詞に関するコードリストにある対応コードと共にコ
ード"vc"を含んだ合致をも包含し、その際最右端の動詞
が助動詞である場合には、生成モジュールは、合致の取
れた節点をさらに処理するために、表５の第７エントリ
を使用する。表５の第３列は、最右端の助動詞を表して
いる節点の動詞連鎖エントリが"plus"に設定されている
か、または合致の取れたコードの処理が失敗しているか
を点検するように、生成モジュールに命令する。これに
より、最右端の助動詞が動詞連鎖の一部を形成している
場合に、最右端の助動詞は共通主語にのみリンクされる
ことが確認される。また、第３列は、生成モジュール
に、合致の取れた節点の数エントリを同一にすることも
命令する。これらの点検の内のいずれかが失敗したら、
合致の取れたコードの処理は中止される。また、表５の
第４列は、名詞を表している節点から得た合致の取れた
コードを合致の取れたコードとの間のリンクを表してい
る節点に追加することを、生成モジュールに命令するの
で、後に処理される動詞が動詞連鎖の一部を形成してい
る場合は、それらの動詞が共通の主語にリンクされるこ
とが可能になる。

【０２２５】２回目に合致の取れたコード"vc"が、他動
詞、自動詞、"to"動詞または"have"、または動詞連鎖中
の主動詞から得られる場合は、生成モジュールは、合致
の取れた節点の機能を処理するために、表５の第８エン
トリを使用する。表５の第３列は、動詞化モジュール
に、最右端の動詞の動詞連鎖エントリが"plus"に設定さ
れ、従って、その動詞が確かに動詞連鎖の一部であるこ
とを点検するように命令する。第３列は、また、生成モ
ジュールに、各節点の数エントリを同一値にするように
命令する。表５の第４列は、合致の取れた"vc"コードを
リンクの形成をしている節点の関連コードに追加するた
めの命令を含んでなく、主動詞はその連鎖の最右端の要
素であるために、動詞連鎖の主語への"vc"コード経由の
主動詞の右側へのリンクは妨げられる。名詞の処理によ
り、コード"n" を使用して前置詞を表している節点との
合致が取られる。この場合、合致の取れたコードを処理
するために、生成モジュールは、表５の第４エントリを
参照するが、その第４列は、生成モジュールに、その名
詞に関係するコードを２つの合致の取れた節点間のリン
クを表している節点のコードに追加するように命令す
る。

【０２２６】＜前置詞（図２２）＞図２２の考察で、本
実施例の出力言語文法において、前置詞は、名詞または
代名詞の第２引数から前置詞の第２引数までのリンク４
８６または４８８により、前置詞を修飾する名詞または
代名詞によって先行されることが分かる。また、前置詞
は、それぞれ自動詞、他動詞、"to"動詞、助動詞、連結
詞、または"have"から、再度、前置詞の第２引数へのリ
ンク４９２、４９４、４９６、５００、５０２、または
５０４によって、修飾される場合もある。図２２に示す
ように、これらの分類の各単語は、出力言語において前
置詞のすぐ左に置かれなければならない。表４の第２列
の観察により、前置詞を表している節点の左側コードは
節点"-n:v/2"を含むことが示され、名詞と代名詞に対す
る表４の第３列の観察により、その分類の単語を表して
いる節点がその右側コード中にコード"+n/2"を持つはず
で、同様に表４の第３列によれば、自動詞、他動詞等
は、その右側コード中にコード"+v/1"を有するはずであ
る。

【０２２７】図２２に示すように、本実施例の出力言語
において、名詞または代名詞の第２引数からその第３引
数へのリンク５０６または５０８によって修飾されてい
る前置詞は、そのすぐ右に置かれたその分類の単語を有
するはずである。表４の第３列は、前置詞を表している
節点はその右側コード中にコード"-obj/3"を有し、その
対応するコードは、表４における関連エントリで示すよ
うに、名詞または代名詞の左側コードにも存在する。

【０２２８】＜助動詞（図２３）＞図２３は、本実施例
の文法において、助動詞の第１引数から助動詞の第３引
数または"have"及び副詞の第２引数へのリンクにより、
助動詞が他の助動詞、副詞、または"have"を修飾する場
合、その単語は出力言語において修飾している助動詞の
すぐ左に置かれなければならない。その助動詞が、その
第２引数に関して代名詞、名詞、または補文標識の第２
引数により修飾されている場合、それらの分類の単語は
助動詞の左に置かれ、また、その助動詞に修飾される助
動詞、副詞、または"have"の左に置かれなければならな
い。さらに、その助動詞が図２３の矢印５１８に示すよ
うに副詞を修飾する場合、この単語は出力言語において
その助動詞の左側で最も遠い位置に置かれることもあ
る。同様に、その第２引数により助動詞の第１引数を修
飾している動作はすぐ右に置かれるべきで、第２引数が
助動詞の第１引数に修飾されている否定、副詞、または
前置詞はその隣に置かれるべきで、第１引数が助動詞の
第３引数を修飾する自動詞、他動詞、"to"動詞、助動
詞、連結詞、または"have"は最右端に置かれるべきべき
である。助動詞に関する表４のエントリは、その助動詞
を表している節点の左側コードに対して、リンクが生成
される単語分類の近似的な順序でコードと引数との組み
合わせのリストを定義する。助動詞の右側コードに対す
る表４のエントリについても、同様である。

【０２２９】助動詞の処理により、その節点の右側コー
ドとある動作を表している節点の左側コードとの間のコ
ード"op"を使った合致が取れた場合に、生成モジュール
がこれらの型の２つの節点の組み合わせに適用できる規
則について表５を検査すれば、第１６番目のエントリを
検出するはずである。表５の第１６エントリの第３列
は、生成モジュールに、その助動詞の動詞形式エントリ
をその動作を表している節点の所望のエントリに定義さ
れた形式に設定し、またその動作を表している節点の表
層形式エントリをブランクにするように命令している。

【０２３０】＜否定（図２４）＞図２４の考察により、
本実施例の出力言語文法において、否定はそれぞれ助動
詞、"have"、または連結詞の第１引数からその否定の第
２引数へのリンク５４２または５４３によって、その否
定を修飾する助動詞、連結詞、または"have"により先行
される場合があることが分かる。否定に関する表４のエ
ントリの観察で、コード"-aux/2"は否定を表している新
しく生成された節点の左側コードに置かれ、コード"+au
x/1"は助動詞を表している節点の右側コードに入力さ
れ、また、コード"+v:aux/1"は連結詞または"have"の右
側コードに入力されることが分かる。従って、助動
詞、"have"、または連結詞を表している節点が否定を表
している節点の左に置かれた状態で、否定を表している
節点と助動詞または連結詞を表している節点との間のリ
ンクを生成するときに、否定の処理ではこれらのコード
を探索する。そのリンクを形成している新しい節点に対
するコードは、表５の最後のエントリに含まれている命
令に従って処理される。

【０２３１】＜"to"（図２５）＞図２５の考察により、
本実施例の出力言語文法において、不定詞補語"to"は、
その不定詞補語の第１引数から"to"動詞の意味の第３引
数へのリンクにより修飾する"to"動詞に先行される。ま
た、不定詞補語"to"は、不定詞補語の意味の第３引数か
らそれぞれの意味の第１引数へのリンク４５０によっ
て、それぞれがその不定詞補語を修飾する自動詞、他動
詞、"to"動詞または"have"により後続される。さらに、
これらの動詞はそれぞれ、不定詞補語の第２引数からそ
の動詞の第２引数への４５２から４６０までのリンクに
より、不定詞補語によって修飾される。"to"に対する表
４のエントリの観察により、不定詞補語を表している節
点は左側コードにコード"+comp/1" を有し、またその右
側コードに"+subj/2" と"-v/3"とを有していることが分
かる。図２５に関連して上述したように、不定詞補語に
先行する単語分類に関する表４の関連エントリの観察に
より、これらの分類の単語を表している節点は、それら
の右側コードにおいてコード"-comp/3" を有している。
同様に、図２５に関連して上述したように、不定詞補語
節に後続する分類の単語を表している節点は、それらの
左側コードに"+subj/2" と"+v/1"とを有していることが
分かる。

【０２３２】不定詞補語の右側コードと、コード"subj"
を含む他動詞、自動詞、"to"動詞、連結詞、または"hav
e"との間の合致により、生成モジュール１４６は、表５
の第１１エントリを使用して、その合致の取れたコード
間のリンクを表す新しい節点に対するコードを生成す
る。このエントリの第３列は、その合致の取れたコード
が得られた動詞分類を表している節点の動詞形式エント
リが、不定詞補語を表している節点の必要なエントリで
定義されたエントリに、設定されなければならないこと
を示している。

【０２３３】＜他動詞（図２６）＞図２６は、本実施例
の出力言語文法において、他動詞は、その意味の第１引
数とそれぞれの分類の単語の意味の最後の引数との間の
リンク４６２、４６４、４６６、または４７０によって
修飾する助動詞、"to"、副詞、または"have"に、直前を
先行されることを示している。他動詞は、名詞、代名
詞、または補文標識の意味の引数からその他動詞の意味
の第２引数へのリンク４７６、４７８、４８０によりそ
の他動詞を修飾する名詞、代名詞、または補文標識によ
って、直前を先行されることは少ない。他動詞は、それ
の意味の第１引数から副詞の意味の最後の引数へのリン
ク４８２によって修飾される２つ目の副詞によってさら
に離れて先行される。他動詞は、補文標識の第２引数か
ら他動詞の意味の第３引数へのリンク４８４により、他
動詞を修飾する補文標識によって最も離れて先行され
る。

【０２３４】図２６に示すように、その第２引数と他動
詞の第１引数との間のリンク４８５により他動詞を修飾
する動作は、他動詞の直後に位置する。次に、他動詞の
意味の第３引数と各分類の単語の意味の第２引数との間
のリンク４８６により動詞を修飾する任意の名詞または
代名詞が、その他動詞に追随する。更に、他動詞の意味
の第１引数と前置詞または副詞の意味の第２引数との間
のリンク４８８により他動詞が修飾する前置詞または副
詞が、最も離れた位置で他動詞に追随する。表４を観察
すると、他動詞が処理されるときに、コード"+v:va" が
第１引数と共に、コード"-subj:vc"がその第２引数と共
に、コード"+va" がその第１引数と共に、またコード"-
whobj"が他動詞の意味の第３引数と共に、他動詞を表し
ている節点の左側コード区画に記憶される。表４の第３
列から、コード"-op" が第１引数と共に、コード"-obj"
が第３引数と共に、またコード"+v"が他動詞の意味の第
１引数と共に、他動詞に対する節点の右側コード区画に
記憶されることが分かる。さらに、表４の観察により、
対応するコードは他動詞にリンクされる単語の分類に関
する節点に入力され、またそのコードは、出力言語にお
いて、他動詞の左または右に単語分類の相対的な距離の
順序で記載されることが分かる。

【０２３５】他動詞に関する表４のエントリの観察で、
左側コードは、コード"subj"を使用して、名詞、代名
詞、または補文標識を表している節点から得られた右側
コードと合致が取れることが分かる。合致の取れたコー
ドの処理において、生成モジュールは表５の第９エント
リを使用するが、そのエントリの第３列は、生成モジュ
ールに、合致の取れるコードが得られた節点の数エント
リを同一に設定するように命令し、他動詞を表している
節点の主語機能エントリを名詞を表している節点の格エ
ントリと同一に設定することように命令し、また、その
名詞の格エントリが対格である場合には、その動詞を表
している節点の動詞形式エントリを「非定形（語幹）」
に設定するように命令する。これらの動作の内のどれか
が可能でない場合は、そのリンクを形成している節点の
処理は中止され、代わりの合致の取れるコードの検索が
続行される。

【０２３６】また、他動詞の処理により、その他動詞の
右側コードとコード"obj" を含む名詞または代名詞の左
側コードとの間の合致が取られる。この場合、生成モジ
ュール１４６は、表５の第１０エントリを参照する。そ
の第３列は、生成モジュールに名詞を表している節点の
格エントリを「対格」に設定するように命令する。この
エントリが既に「対格」以外のものに設定されている場
合は、合致の取れた節点の処理は放棄され、代わりの合
致の取れるコードの検索が続行される。

【０２３７】他動詞の処理により、他動詞の左側コード
とコード"v" を使用して助動詞、副詞、または"have"と
の合致が取られる。これらの場合、生成モジュールは表
５の第１３、１４、及び１５エントリを使用するが、そ
れの第４列は、生成モジュールに、他動詞から得られた
コードをその合致の取れた節点間のリンクを表している
節点のコードに追加するように命令する。その合致の取
れた節点のどの機能を設定したり点検したりする命令
も、表５の第３列には無い。他動詞の処理により、コー
ド"v" を使用してその他動詞の左側コードと"to"との合
致が取られる。この場合、生成モジュールは、表５の第
１１エントリを使用するが、それの第３列は、他動詞の
動詞形式エントリを"to"を表している節点の要件エント
リで定義されているエントリに設定するように、生成モ
ジュールに命令する。表５の第４列には、どのような検
索コードが親節点のコードに追加されるべきであるかを
示す命令は無い。

【０２３８】＜自動詞（図２７）＞図２７は、自動詞を
修飾し、また自動詞に修飾される単語分類の出力言語文
法により定義された相対位置を示す。自動詞の場合、単
語分類の名詞及び代名詞は自動詞を修飾しないので、図
２６における他動詞の右から２つ目の列にある単語分類
が削除されていることを除いて、相対位置は図２６に示
す他動詞に似ている。また、他動詞は、図２６における
リンク４８４に示すように補文標識に修飾されることは
ない。従って、その第２引数から自動詞の意味の第１引
数へのリンクにより自動詞を修飾する動作が自動詞に追
随し、また自動詞の意味の第１引数からそれらの単語分
類のどちらかの意味の第２引数へのリンクによって、修
飾される任意の前置詞または副詞がさらに離れて自動詞
に追随する。自動詞に関する表４のエントリの観察によ
り、適切なコードが自動詞を表している節点の左右のコ
ード区画に入力され、これらのコードは、自動詞にリン
クされるそれらの単語分類の自動詞からの相対的な距離
の順序で記載されていることが分かる。

【０２３９】＜決定詞（限定詞；図２８）＞図２８は、
本実施例の出力言語文法において、決定詞の意味の第２
引数から名詞の意味の第１引数へのリンク５０６により
修飾されている任意の名詞が、決定詞の直後に追随する
ことを示している。決定詞に関する表４のエントリの観
察により、適切なコードが決定詞を表している節点の左
右のコード区画に入力され、これらのコードは、決定詞
にリンクされるそれらの単語分類の決定詞からの相対的
な距離の順序で記載されていることが分かる。

【０２４０】＜形容詞（図２９）＞図２９は、本実施例
において、形容詞が、形容詞の意味の第１引数から強意
語の意味の第２引数へのリンク５１０によりその強意語
を修飾し、形容詞の意味の第２引数から連結詞の意味の
第３引数へのリンク５１２によりその連結詞を修飾し、
その形容詞は強意語または連結詞に直前を先行されるこ
とを示す。また、形容詞は、形容詞の第２引数から名詞
の意味の第２引数へのリンク５１４により修飾される名
詞に直後を追随される。これらの単語分類のそれぞれに
関する表４のエントリを観察すると、適切なコードが個
々の分類に対する左右のコードに入力されて、検索によ
り正しい合致が取られることが分かる。形容詞に関する
表４のエントリの観察により、適切なコードが形容詞を
表している節点の左右のコード区画に入力され、これら
のコードが、形容詞にリンクされるそれらの単語分類の
形容詞からの相対的な距離の順序で記載されていること
が分かる。

【０２４１】強意語の右側コードとコード"a" を含む形
容詞の左側コードとの間の合致により、第３列が、形容
詞の母音字エントリを強意語を表している節点の母音字
エントリの値に設定することを決定する表５の第１７エ
ントリを、プロセッサが参照する。

【０２４２】＜図３０から図３９まで＞これらの図面は
それぞれ、残りの単語分類が修飾するかまたは修飾され
る単語に対する相対的な位置を示す。これらの単語分類
が処理される方法は、表４と表５の内容と共に図３０か
ら図３９までの考察によって明白である。

【０２４３】＜動詞化モジュール１４８＞動詞化モジュ
ール１４８は、生成モジュール１４６からの信号に応じ
て２つのステップを実行することができることが、上述
されている。これらの２つのステップは下記の６つのス
テップに分割される： １．生成モジュールが新しい断片をその中に生成するこ
とにより、データ構造１５０の更新を終了したことを示
す生成モジュール１４６からの信号を受け取るステッ
プ； ２．データ構造にアクセスしてその新しい断片を識別す
るステップ； ３．先ず最左端の葉節点から取り出して、順番に新しい
断片の中の各葉節点（つまり、リンクよりむしろ単語を
表している節点）を識別するステップ； ４．上記のステップ３で識別された各葉節点に対して、
その節点により表されている単語が出力言語で取るべき
形式を決定するために、表１５８に記憶された命令と規
則を適用するステップ； ５．上記のステップ４で決定された単語の形式を、出力
バッファ１６０に置くステップ；及び ６．生成モジュール１４６からの次の命令を待つステッ
プ。

【０２４４】この記述のために、生成モジュール１４６
は、動詞化モジュール１４８に対して、データ構造１５
０が更新されたという信号を送る。ここで、更新された
データ構造は、図４０（ｅ）に図示されている独立の新
しい断片を備えているということを仮定している。動詞
化モジュールの第２ステップは、最左端の葉節点から始
めて、順番に各葉節点を取り出すことである。従って、
図４０（ｅ）では、動詞化モジュールは節点１から処理
を開始し、次に、節点２、３、７、４、及び５が後続
し、順番に各節点に対して既に概説したステップ４と５
とを実行する。ステップ４において動詞化モジュール
は、その内容が本実施例において下記の表６により表さ
れ表１５８に保持されている出力言語の形態素命令を参
照する：

【０２４５】

【表２３】

【０２４６】

【表２４】

【０２４７】

【表２５】

【０２４８】

【表２６】

【０２４９】

【表２７】

【０２５０】

【表２８】

【０２５１】

【表２９】

【０２５２】動詞化モジュール１４８は、表６の第１部
分にアクセスし、現在処理中の節点により表されている
単語の分類に依存して、記憶されている３つの規則の内
の１つを使用する。

【０２５３】現在処理中の節点が決定詞を表している場
合は第１規則が使用されるて、動詞化モジュールはその
節点の限定性エントリにアクセスする。その中にあるエ
ントリが「不定」であれば、動詞化モジュールはその節
点の母音字エントリにアクセスし、さらに、その中のエ
ントリが「プラス」であれば、単語"an"が出力バッファ
１６０に置かれる。しかし、母音字エントリが「マイナ
ス」に設定されているか、または全く設定されていない
場合は、単語"a" が出力バッファ１６０に置かれる。一
方、限定性エントリが限定に設定されている場合は、表
層形式エントリがストリングエントリに設定され、出力
バッファ１６０にコピーされる。

【０２５４】現在処理中の節点が名詞を表している場合
は、動詞化モジュール１４８は表６の第１部分の第２規
則を使用してその節点の数エントリにアクセスする。そ
の数エントリが「複数」に設定されている場合は、スト
リングエントリがアクセスされ、ここで「名詞表」と呼
ぶ表６の第３部分を参照するために使用される。ストリ
ングエントリがその名詞表の第１列に合致した場合、そ
の節点の表層形式エントリは名詞表の第２列に示される
形式に（複数形として）設定され、次に、出力バッファ
１６０にコピーされる。ストリングエントリが名詞表の
第１列で識別されない場合には、表層形式エントリは文
字"s" を追加したストリングエントリと同じ内容に設定
される。また、表層形式エントリも出力バッファ１６０
にコピーされる。しかし、数エントリが設定されていな
いか「単数」に設定されている場合は、表層形式エント
リは設定されず、ストリングが出力バッファ１６０にコ
ピーされる。

【０２５５】動詞化モジュールによって現在処理されて
いる節点が動詞分類の単語を表している場合には、表６
の第３規則が動詞化モジュールに使用される。第３規則
に従って、生成モジュールはその節点の動詞形式エント
リにアクセスする。その中に含まれるエントリが完全に
定義されていない場合、つまり、定形（変数）、非定形
（変数）または不定のいづれかが定義されていない場合
は、動詞化モジュールは第３規則の初めの３行で決まる
値を仮定する。実際のまたは仮定した値が非定形（語
幹）である場合は、その節点に対するストリングエント
リが出力バッファ１６０にコピーされる。しかし、動詞
形式エントリが他の値に設定されているか、または仮定
されている場合は、ここで「動詞表」と呼ぶ表６の副表
３ａがアクセスされる。動詞表は、その節点のストリン
グエントリを取り出し、動詞表の第１列にあるエントリ
に対して合致を取り、さらに、出力バッファ１６０にコ
ピーされる動詞の適切な形式を決めるために、動詞形式
エントリを使って、そのエントリに従ってその表の第
２、第３、または第４列にアクセスすることによって、
参照される。動詞を表している節点の表層形式エントリ
は、動詞形式が完全に定義された、つまり、動詞化モジ
ュールがその設定を仮定する必要がない場合にのみ設定
される。これにより、動詞を表している節点が再処理さ
れる場合に、動詞化モジュールが表層形式の再計算を保
存できるようになる（この例が、さらに詳しく後述され
る）。

【０２５６】各節点処理されるときに、ストリングエン
トリは、出力バッファ１６０にコピーされ、ディスプレ
イ１０８に表示され、プリンタ１１０に印刷され、また
は出力音声インタフェース１２０に供給される。動詞化
モジュールはこのようにして断片中の各節点を処理する
と、次の更新がデータ構造１５０に対してなされたこと
を示す生成モジュールからの次の信号を待つ。

【０２５７】＜例１−続き＞下記の例１の続行により、
出力バッファ１６０に出力を生成するための、生成モジ
ュール１４６の動作、データ構造１５０の構築、そのデ
ータ構造の動詞化モジュール１４８による処理を、より
詳細に説明する。

【０２５８】この例の続行においては、出力言語辞書１
５２は表３で説明したものと同じであり、表１５４と表
１５６はそれぞれ表４と表５で説明したデータを含むこ
とを仮定している。入力の意味は、参照を容易にするた
めに、下に繰り返している表Ｃで説明したものと同じで
あり、データ構造１５０は空（から）であることを仮定
している。

【０２５９】

【表３０】

【０２６０】対話マネージャー１６０が生成モジュール
１４６に、データが表Ｃに入力されたという信号を送る
と、生成モジュール１４６は表Ｃにアクセスし、その中
の最初の意味、つまり"the(900,901)"を得る。次に、生
成モジュールは、新しい節点１を生成し、その中の機能
（ａ）にその入力の意味を記憶し、さらに述語"the"に
関して出力言語辞書１５２にアクセスして、機能（ｂ）
にその対応する出力言語の単語分類を記憶し、また対応
するストリングを節点１の機能（ｃ）に記憶する。さら
に、出力言語辞書１５２は、それの第３列に限定性エン
トリを設定する設定命令、機能（ｆ）を含み、従って、
「限定」が節点１のその機能に記憶される。次に、生成
モジュールは、決定詞を表している節点に関する左右の
コードを得るために、表１５４にアクセスする。表４の
第２列は、新しい節点１の左側コードには何のコードも
入力されていないことを示している。表４の第３列のエ
ントリの結果として、コード"+dn/901" が節点１の右側
コードエントリに記憶される。新しい節点１は、次に、
現時点では節点１だけしか含まないデータ構造１５０に
記憶されるので、他の節点におけるコードと合致を取る
ための検索は実行されない。データ構造１５０の内容
は、数字１を内側に持つ円が節点１を表している図４１
（ａ）に図解されており、節点１の内容は下記の通りで
ある：

【０２６１】節点：１ リンク ： − 機能 （ａ）意味 ： the(900,901) （ｂ）分類 ： 決定詞 （ｃ）ストリング ： the （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： 限定 （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： 右側コード ： +dn/901

【０２６２】次に、生成モジュールは意味"guard(905,9
09)"を処理して、新しい節点２を生成し、その機能
（ａ）にその意味を記憶する。出力言語辞書１５２は、
その意味を表している出力単語の分類は「名詞」で、ス
トリングは"guard" で、また、これらのエントリは、そ
れぞれ新しい節点２の機能（ｂ）と機能（ｃ）に記憶さ
れることを示している。また、出力言語辞書１５２は、
第３列に、エントリ「マイナス」は、母音字エントリで
ある機能（ｍ）に記憶されるべきであることを示してい
る。さらに生成モジュールは、新しい節点２に関する左
右のコードを得るために、表１５４の名詞に関するエン
トリにアクセスする。表３の第２列は、コード"-an/90
2" 、"/dn/901" 、及び"+obj:prd/902"が左側コードに
記憶されるべきであり、コード"+n/902"と"+subj/902"
とは節点２の右側コードに記憶されるべきであることを
示している。節点２の内容は下記の通りである：

【０２６３】節点：２ リンク ： − 機能 （ａ）意味 ： guard(901,902) （ｂ）分類 ： 名詞 （ｃ）ストリング ： guard （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： マイナス

【０２６４】上記のように、新しい節点の生成により、
新しい節点のコードに合致の取れるコードを有するデー
タ構造１５０にある節点に関する検索が始動される。最
初の検索はコード"-an/902" に関してであり、生成モジ
ュールは、先ずデータ構造１５０において最後に処理さ
れた節点、つまり節点１の右側コードを検索する。節点
１のコードの観察から、その中には合致の取れるコード
が無いことが分かる。従って、生成モジュールは、節点
の左側コードのリストにある次のコード"-dn/901" を取
り出し、再度節点１の右側コードにある合致の取れるコ
ードを検索し、合致が取れる。従って、生成モジュール
１４８は、節点１と節点２との間のリンクを表すために
新しい節点３を生成する。節点１の右側コードからのコ
ードと節点２の左側コードからのコードとで合致が取れ
たという事実は、節点２がデータ構造において節点１の
右側に置かれるべきであることを示し、従って、これら
の節点間のリンクは、新しい節点３のリンクエントリに
おいてエントリ“１＋２”の記憶によって表されてい
る。

【０２６５】節点１は決定詞を表し節点２は名詞を表し
ているので、生成モジュールは、新しい節点３の左右の
コードを生成するための命令を得るために、表１５６の
中の対応エントリにアクセスする。表５の第４列には特
別な命令は無いので、生成モジュールは、節点１の左側
コードを、そのコードが得られた節点の表示である「節
点１から」と共に、新しい節点３の左側コードにコピー
し、続いて、合致の取れたコードの後ろのコードから開
始して節点２の左側コードを、新しい節点３の左側コー
ドにコピーすることにより、新しい節点３に対する左側
コードを生成する。新しい節点３の右側コードは、節点
２の右側コードをコピーし、続いて、合致の取れたコー
ドの後のコードから始まる節点１の右側コードをコピー
することにより、生成される。節点１の右側コードにお
ける合致の取れたコードの後ろにはコードは無いので、
この場合にはコピーされない。さらに、表５の第３列
は、生成モジュールに、合致の取れた節点のそれぞれの
機能（ｍ）の母音字エントリを同一に設定するように命
令し、従って、節点の母音字機能は、既に“マイナス”
に設定されているので、同じエントリが節点１の母音字
機能に記憶される。

【０２６６】節点１と節点２とは新しい節点３によって
一緒にリンクされているので、その３つの節点はデータ
構造において断片を形成し、その断片が図４１（ｂ）に
図解されている。新しい節点３の内容は下記の通りであ
る：

【０２６７】節点：３ リンク ： １＋２ 機能 （ａ）意味 ： （ｂ）分類 ： （ｃ）ストリング ： （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： +obj:prd/902（節点２から） 右側コード ： +n/902（節点２から） +subj/902 （節点２から）

【０２６８】データ構造は、現在独立の断片から成って
いるので次の検索は実行されず、また生成モジュール１
４６は表Ｃにアクセスして、その中の次の意味"activat
e(912,902,909)" を得る。次に、生成モジュールは、新
しい節点４を生成し、それの機能（ａ）に入力の意味を
記憶し、また、述語"activate"について出力言語辞書１
５２にアクセスして、対応する出力言語の単語分類を機
能（ｂ）に、対応するストリングを新しい節点４の機能
（ｃ）に記憶する。次に、生成モジュールは、他動詞を
表している節点に対する左右のコードを得るために、表
１５４にアクセスする。表４の第２列は、最初の左側コ
ード"+v:va" は他動詞の意味の第１引数に割り当てられ
た値と関連づけされるべきで、第２の左側コード"-sub
j:vc"は第２引数の値と関連づけされるべきであり、第
３の左側コード"+va" は第１引数の値と関連づけされる
べきで、また第４の左側コード"whobj" は他動詞の意味
の第３引数と関連づけされるべきであることを示してい
る。従って、コード"+v:va/912" 、"-subj:vc/902"、"+
va/912" 、及び"whobj/909" が、新しい節点４の左側コ
ードエントリに入力される。同様に、表４の第３列にお
けるエントリの結果として、コード"-op/912" 、"-obj/
909"、及び"+v/912"が、新しい節点４の右側コードエン
トリに入力される。節点４の内容は下記の通りである：

【０２６９】節点：４ リンク ： − 機能 （ａ）意味 ： activate(912,902,909) （ｂ）分類 ： 他動詞 （ｃ）ストリング ： activate （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ：

【０２７０】新しい節点の生成により、その新しい節点
のコードに合致が取れるコードを有するデータ構造１５
０における節点の検索が開始される。生成モジュール
は、その表の最上段にあるコードから始めて節点４の左
側コードを取り出し、合致の取れるコードについて最後
に処理された節点３の右側コードを検査する。節点４の
左側コードと節点３の右側コードとの検査により、節点
４の第２の左側コードと節点３の第２の右側コードとの
間の合致が検出されることが分かる。従って、生成モジ
ュールは、節点３と節点４との間で検出されたリンクを
表すために、新しい節点５を生成する。節点３の右側コ
ードが節点４の左側コードと合致が取れたという事実に
より、節点３はデータ構造において節点４の左に置かれ
るべきであることが示されているので、エントリ“３＋
４”が新しい節点５のリンクエントリに入力される。節
点３における合致の取れたコードは名詞を表している節
点２から得たもので、節点４は他動詞を表しているの
で、生成モジュールは、新しい節点５の内容を生成する
ための命令を得るために、表１５６における対応するエ
ントリにアクセスする。そのエントリはコード"subj"を
含んでいるので、表５の第９エントリが適用可能で、こ
のエントリは、表５の第３列で、生成モジュールに、各
節点の数エントリを同一に設定し、動詞を表している節
点の主語エントリを名詞を表している節点の格エントリ
と同じに設定することを、また前記の格エントリが「対
格」である場合は、動詞を表している節点の動詞形式エ
ントリを「非定形（語幹）」に設定することを、命令し
ている。

【０２７１】次に、生成モジュールは、節点３の左側コ
ードを節点５の左側コードにコピーし、続いて、合致の
取れたコードの後から開始する節点４の左側コードを節
点５の左側コードにコピーすることにより、新しい節点
５に対する左側コードを生成する。同様に、節点５に対
する右側コードは、節点４からの右側コードをコピー
し、合致の取れたコードの後から開始する節点３の右側
コードをコピーすることによって、生成される。

【０２７２】従って、節点４は、図４１（ｃ）で図解さ
れているデータ構造１５０に新しい断片を形成している
節点５によって、データ構造１５０に含まれている前の
断片とリンクされている。節点５の内容は下記の通りで
ある：

【０２７３】節点：５ リンク ： ３＋４ 機能 （ａ）意味 ： （ｂ）分類 ： （ｃ）ストリング ： （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： +obj:prd/902（節点２から） +va/912 （節点４から） -whobj/909（節点４から） 右側コード ： -op/912 （節点４から） -obj/909（節点４から） +v/912（節点４から）

【０２７４】全ての節点が１つの断片にリンクされたの
で、検索をさらに実行することはできない。従って、生
成モジュールは表Ｃから次の意味"past(913,912)" を取
り出して、新しい節点６を生成し、それの機能（ａ）に
その意味を入力する。次に、生成モジュールは、出力言
語辞書１５２を参照して、出力言語の単語分類"operati
on" とストリング"past"とを得て、それらをそれぞれ新
しい節点６の機能（ｂ）と機能（ｃ）とに入力する。生
成モジュール１４６は、さらに動作を表している節点に
対する検索コードを得るために表１５４を参照して、新
しい節点６の左側コードにコード"+op/912" を入力し、
右側コードには何も入力しない。また、生成モジュール
は、節点６の左側コードのみに合致が取れるコードの検
索を始動し、現在の断片における最後に処理された節点
である節点５の右側コードで先ず検索する。節点５の右
側コードの検索によりその中の第１コードと合致が取れ
るので、生成モジュールは、その合致の取れた節点間の
リンクを表すために、新しい節点である節点７を生成す
る。新しい節点７では、リンクする節点７と節点５が、
データ構造１５０において、節点６の左に置かれるべき
であることを示しているエントリ“５＋６”がリンクエ
ントリに入力される。節点５の合致の取れたコードは他
動詞を表している節点４から得たもので、節点６は動作
を表し合致の取れたコードはコード"op"を含むので、表
５の第１６エントリが合致の取れた節点を処理するため
に生成モジュールにより使用される。表５の第３列は、
生成モジュールに、動詞を表している節点、つまり節点
４の動詞形状エントリを、節点６の要件エントリによっ
て定義されるエントリに設定するように命令する。従っ
て、節点４の機能（１）は、“定形（過去）”に設定さ
れ、さらに動作を表している節点のエントリに対する表
層はブランクに設定される。

【０２７５】次に、節点５の左側コードを節点７の左側
コードにコピーし、節点５からの右側コードを、合致の
取れたコードの後から始めて節点７の右側コードにコピ
ーすることにより、節点７に対する検索コードが生成さ
れる。従って、新しい節点６は、節点７によってデータ
構造１５０にある現在の断片にリンクされる。現時点で
のそのデータ構造の内容は図４１（ｄ）に図解されてい
る。節点６と節点７の内容は下記の通りである：

【０２７６】節点：６ リンク ： − 機能 （ａ）意味 ： past(913,912) （ｂ）分類 ： 動作 （ｃ）ストリング ： (past) （ｄ）要件 ： 定形（過去） （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： +op/912 右側コード ：

【０２７７】節点：７ リンク ： ５＋６ 機能 （ａ）意味 ： （ｂ）分類 ： （ｃ）ストリング ： （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： +obj:prd/902（節点２から） +va/912 （節点４から） -whobj/909（節点４から） 右側コード ： -obj/909（節点４から） +v/912（節点４から）

【０２７８】全ての節点が１つの断片にリンクされたの
で、検索をさらに実行することはできない。従って、生
成モジュールは、表Ｃから次の意味"the(904,905)"を取
り出して、新しい節点８を生成し、それの機能（ａ）に
その意味を入力する。次に、生成モジュール１４６は、
出力言語辞書１５２を参照して、出力言語の単語分類
「決定詞」とストリング"the" を得て、それらをそれぞ
れ機能（ｂ）と機能（ｃ）とに入力し、表１５２の第３
列にある設定命令に応じて、限定性エントリを「限定」
に設定する。生成モジュール１４６は、さらに決定詞を
表している節点に対する検索コードを得るために、表１
５４を参照して節点８の右側コードにコード"+dn/905"
を入力する。節点８はこれで完全になり、この節点の生
成により、最初の左側コードと合致の取れるコードの検
索が開始される。節点８には左側コードが無いので、検
索は最初で唯一の右側コード"+dn/905" から開始され
る。そのデータ構造における現在の断片にある各節点の
左側コードの観察により、節点８の最初の右側コードに
関して合致は取れないことは明白であり、従って、現時
点では２つの断片を含み、図４１（ｅ）に図解されてい
るようにデータ構造１５０に節点８が記憶される。節点
８の内容は下記の通りである：

【０２７９】節点：８ リンク ： − 機能 （ａ）意味 ： the(904,905) （ｂ）分類 ： 決定詞 （ｃ）ストリング ： the （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： 限定 （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： 右側コード ： +dn/905

【０２８０】次に、生成モジュールは、表Ｃから次の意
味"camera(905,909)" を取り出して、新しい節点９を生
成し、それの機能（ａ）にその意味を入力する。次に、
生成モジュール１４６は、出力言語辞書１５２を参照し
て、その中のエントリに従って、分類エントリに“名
詞”を、またストリングエントリには"camera"を入力
し、さらに母音字エントリを“マイナス”に設定する。
次に、生成モジュールは、検索コードを得るために表１
５４を参照して、節点９の左側コードにコード"-an/90
9" 、"-dn/905" 、及び"+obj:prd/909"を、またそれの
右側コードにはコード"+n/909"と"+subj/909" を入力す
る。新しい節点の生成により、新しい節点９の最初の左
側コードから開始してコードの合致を取り、この場合
は、節点８である最後に処理された断片の右側コードを
検出するための検索が開始される。節点９の左側コード
と節点８の右側コードとの観察により、節点９の第２の
左側コードと節点８の唯一の右側コードとの間に合致が
取れることが示される。従って、生成モジュールは、合
致の取れた節点８と節点９との間のリンクを表すため
に、新しい節点である節点１０を生成し、またエントリ
“８＋９”を新しい節点１０のリンクエントリに記憶す
る。節点８は決定詞を表しており、節点９は名詞を表し
ているので、生成モジュールは、その合致の取れた節点
の処理において表５の第１エントリを使用し、その中の
命令に従って各節点の母音字エントリを同一に設定す
る。節点９の母音字エントリは既に“マイナス”に設定
されているので、節点８の母音字機能が同一に設定され
る。次に、生成モジュールは、合致の取れたコードの後
から開始する節点９の左側コードを節点１０の左側コー
ドにコピーし、節点９の右側コードを節点１０の右側コ
ードにコピーすることにより、表されている節点１０に
対する検索コードを生成する。この時点で、データ構造
１５０の状態は、そのデータ構造が２つの断片から成っ
ていることを示す図４１（ｆ）の（ｉ）に図解されてい
る。節点９と節点１０の内容は下記の通りである：

【０２８１】節点：９ リンク ： − 機能 （ａ）意味 ： camera(905,909) （ｂ）分類 ： 名詞 （ｃ）ストリング ： camera （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： マイナス

【０２８２】節点：１０ リンク ： ８＋９ 機能 （ａ）意味 ： （ｂ）分類 ： （ｃ）ストリング ： （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： +obj:prd/909（節点９から） 右側コード ： +n/909（節点９から） +subj/909 （節点９から）

【０２８３】新しい節点１０の生成により、節点１０が
リンクしている別の節点の検索が開始される。節点１０
の唯一の左側コードが検索され、また、最後に処理され
た断片で、その断片の最上段の節点である節点７から検
索が実行される。節点７の右側コードの観察から、節点
４から得られたコード"-obj/909"と節点１０の左側コー
ドである節点９から得られた左側コード"+obj:prd/909"
との間に合致が取れることが分かる。従って、生成モジ
ュールは、節点７がデータ構造１５０において節点１０
の左に置かれており、節点７は節点１０にリンクされて
いることを示すために、リンクエントリにエントリ“７
＋１０”を有する新しい節点である節点１１を生成す
る。節点７における合致の取れたコードは他動詞を表し
ている節点４から得たものであり、節点１０における合
致の取れたコードは名詞を表している節点９から得たも
のであり、また合致の取れたコードはコード文字"obj"
を含んでいたので、合致の取れた節点の次の処理にため
の命令を得るために、生成モジュールは、表５の第１０
エントリを参照する。表５の第３列に従って、名詞を表
している節点である節点９の格エントリを“対格”に設
定する。節点７の左側コードを節点１１の左側コードに
コピーし、次に合致の取れたコードの後の節点７の右側
コードが後続する節点１０の右側コードを節点１１の右
側コードにコピーすることにより、新しい節点１１に対
する検索コードが生成される。節点１１の処理はこの時
点で終了し、データ構造１５０は図４１（ｆ）の（ii）
に図解されている独立断片となる。節点１１の内容は下
記の通りである：

【０２８４】節点：１１ リンク ： ７＋１０ 機能 （ａ）意味 ： （ｂ）分類 ： （ｃ）ストリング ： （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： +obj:prd/902（節点２から） +va/912 （節点４から） -whobj/909（節点４から） 右側コード ： +n/909（節点９から） +subj/909 （節点９から） +v/912（節点４から）

【０２８５】全ての節点が１つの断片にリンクされたの
で、検索をさらに実行することはできない。従って、生
成モジュールは、表Ｃから次の意味"on(908,909,910)"
を取り出して、新しい節点１２を生成し、それの機能
（ａ）にその意味を入力する。次に、生成モジュール１
４６は、出力言語辞書１５２を参照して、出力言語の単
語分類「前置詞」とストリング"on"を得て、それらを、
それぞれ新しい節点１２の機能（ｂ）と機能（ｃ）とに
入力する。生成モジュール１４６は、前置詞を表してい
る節点に対する検索コードを得るために、表１５４を参
照して、新しい節点１２の左側コードにコード"-n:v/90
9"を、右側コードに"-obj/910"を入力する。新しい節点
１２はこれで完全になり、下記の内容を有する：

【０２８６】節点：１２ リンク ： − 機能 （ａ）意味 ： on(908,909,910) （ｂ）分類 ： 前置詞 （ｃ）ストリング ： on （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： -n:v/909 右側コード ： -obj/910

【０２８７】新しい節点１２の生成により、データ構造
１５０における最後に生成された断片の節点である節点
１１の右側コードから始めて、新しい節点の最初の左側
コード"-n:v/909"と合致が取れるコードの検索が開始さ
れる。節点１１の右側コードの観察により、最初の右側
コード"+n/909"は新しい節点１２の最初の左側コードと
合致することが示されるので、生成モジュールは、合致
の取れた節点１１と節点１２との間のリンクを形成する
ために、新しい節点である節点１３を生成する。リンク
している節点１３と節点１１は、節点１２の左に置かれ
るべきであることを示すために、新しい生成１３はその
リンクエントリに入力されるエントリ“１１＋１２”を
有している。節点１２は前置詞を表し、節点１１におけ
る合致の取れたコードは名詞を表している節点９から得
たものであり、また、合致の取れたコードはコード"n"
を含んでいる。従って、生成モジュールは、その合致の
取れたコードの特別な処理を命令していない表５におけ
る最後のエントリを使用する。先ず、合致の取れたコー
ドを除いて節点１２の左側コードが後続する、節点１１
の左側コードを新しい節点１３の左側コードにコピー
し、また、合致の取れたコードを除いて節点１１からの
右側コードが後続する、節点１２の右側コードを新しい
節点１３の右側コードにコピーすることによって、新し
い節点１３のコードが生成される。全ての節点が１つの
断片にリンクされたので、検索がさらに実行されること
はなく、この時点でデータ構造１５０に含まれている断
片が図４１（ｇ）に図解されている。節点１３の内容は
下記の通りである：

【０２８８】節点：１３ リンク ： １１＋１２ 機能 （ａ）意味 ： （ｂ）分類 ： （ｃ）ストリング ： （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： +obj:prd/902（節点２から） +va/912 （節点４から） -whobj/909（節点４から） 右側コード ： -obj/910（節点１２から） +n/909（節点９から） +subj/909 （節点９から） +v/912（節点４から）

【０２８９】次に、生成モジュール１４６は、表Ｃから
次の意味"the(911,914)"を取り出して、新しい節点１４
を生成し、それの機能（ａ）にその意味を入力する。次
に、生成モジュールは、出力言語辞書１５４を参照し
て、出力言語の単語分類とストリング"the" を得て、そ
れらを新しい節点１４の機能（ｂ）と機能（ｃ）とに入
力する。次に、生成モジュールは、表４において決定詞
に関するエントリを参照し、その結果、節点１４の左側
コードに何のコードも入力せず、節点１４の右側コード
にコード"+dn/914" を入力する。節点１４は、左側コー
ドを含まないので、最初の右側コードが取り出され、デ
ータ構造１５０に含まれる断片の各節点の左側コードに
おいて検索が実施され、それは、節点１３から始まって
節点１２に進み、さらに節点１１、１０、９、８、７、
６、５、４、３、２、及び１に進むが、合致は検出され
ない。従って、節点１４の現在の処理は完了し、データ
構造１５０にリンクされない状態で記憶され、その内容
は図４１（ｈ）に図解されている。節点１４の内容は下
記の通りである：

【０２９０】節点：１４ リンク ： − 機能 （ａ）意味 ： the(911,914) （ｂ）分類 ： 決定詞 （ｃ）ストリング ： the （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： 限定 （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： 右側コード ： +dn/914

【０２９１】次に、生成モジュール１４６は、表Ｃから
次の意味"third(915,910)"を取り出して、新しい節点で
ある節点１５の意味エントリに記憶する。さらに、生成
モジュールは、機能（ａ）に記憶された意味の述語に対
応するエントリについて、出力言語辞書１５２を参照
し、それから出力言語の単語分類「形容詞」とストリン
グ"third" を得て、それらをそれぞれ機能（ｂ）と機能
（ｃ）とに記憶する。さらに、表３の第３列から分かる
ように、出力言語辞書は母音字エントリに“マイナス”
を記憶するための設定指令も含んでいる。生成モジュー
ルは、形容詞に関係するエントリに関して表１５４を参
照し、表５の第２列に従って、コード"+a/915"と"+prd/
910"とを新しい節点１５の左側コードに挿入し、また表
４の第３列に従って、コード"+an/910" を新しい節点１
５の右側コードに記憶する。次に、生成モジュールは、
節点１５の左側コードを取り出し、節点１４から始めて
合致の取れるコードの検出のための試みとしてそのコー
ドの右側コードを検索する。節点１４の右側コードには
合致の取れるコードは無いので、生成モジュールは、節
点１４の左側コードに移動し、再度合致の取れるコード
が無いことを検出する。さらに、生成モジュールは、最
後に処理された節点の次の断片の最上段の節点である節
点１３に移動し、節点１３の右側コードに対して節点１
５の左側コードを比較するが合致を検出せず、次に節点
１３の左側コードに対して節点１５の右側コードを比較
するが、再度合致を検出しない。生成モジュールは、こ
のようにして、節点１２、１１、１０、９、８、７、
６、５、４、３、２、及び１について進めるが、合致を
検出しない。従って、新しい節点１５と節点１４、また
は節点１から節点１３までを含む断片との間の連結は発
生せず、新しい節点１５は、図４１（ｊ）にこの時点で
の状態が図解されているデータ構造に記憶される。節点
１５の内容は下記の通りである：

【０２９２】節点：１５ リンク ： − 機能 （ａ）意味 ： third(915,910) （ｂ）分類 ： 形容詞 （ｃ）ストリング ： third （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ：

【０２９３】生成モジュールは、表Ｃから最後の意味、
つまり"floor(914,910)"を取り出し、新しい節点である
節点１６を生成し、その新しい意味を節点１６の機能
（ａ）に挿入する。次に、生成モジュールは、出力言語
辞書１５２を参照して、出力言語の単語分類"noun"（名
詞）とストリング"floor" とを得て、さらにそれらを機
能（ｂ）と機能（ｃ）とにそれぞれ入力する。さらに、
意味"floor" に関する出力言語辞書１５２におけるエン
トリは、その表の第３列に、母音字エントリである新し
い節点１６の機能（ｍ）に、エントリ“マイナス”を記
憶するための設定指令を有する。次に、生成モジュール
は、表４において名詞に関するエントリを参照して、新
しい節点１０に挿入されるコードを確定し、またその第
２列により、コード"-an/910" 、"-dn/914" 、及び"+ob
j:prd/910"を節点１６の左側コードに記憶し、一方、コ
ード"+n/910"と"+subj/910" を節点１６の右側コードに
記憶することが決定される。さらに、生成モジュール
は、左側コードを取り出し、節点１５の右側コードの検
索が存在を示す合致に関して節点１５の右側コードの検
索を開始する。従って、新しい節点１７が形成され、そ
の節点１７は、節点１５が節点１６の左側に置かれるべ
きであることを示しているエントリ“１５＋１６”がリ
ンクエントリに記憶された、節点１５と節点１６との間
のリンクを生成する。節点１５は形容詞を表し、節点１
６は名詞を表し、また合致の取れたコードは"an"である
ので、生成モジュールは表４の第３エントリを参照する
が、その第４列は、生成モジュールに、節点１６からの
合致の取れたコードを節点１７に追加するように命令す
る。従って、表５の第４列に定義されているように、合
致の取れたコードは追加されなければならないので、そ
のコードを含んだ節点１６の左側コードが後続する、節
点１５の左側コードを節点１７の左側コードにコピーす
ることによって、生成モジュールは新しい節点１７に関
するコードを生成する。現在、データ構造は、図４１
（ｊ）の（ｉ）に図解しているように、３つの断片から
成っている。この時点で、節点１６と節点１７との内容
は下記の通りである：

【０２９４】節点：１６ リンク ： − 機能 （ａ）意味 ： floor(914,910) （ｂ）分類 ： 名詞 （ｃ）ストリング ： floor （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： マイナス

【０２９５】節点：１７ リンク ： １５＋１６ 機能 （ａ）意味 ： （ｂ）分類 ： （ｃ）ストリング ： （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： +a/915（節点１５から） +prd/910（節点１５から） -an/910 （節点１６から） -dn/914 （節点１６から） +obj:prd/910（節点１６から） 右側コード ： +n/910（節点１６から） +subj/910 （節点１６から）

【０２９６】生成モジュール１４６は、次に、新しい節
点１７の左側コードを取り出し、最後に処理された断片
から節点１４を初めとして、他の断片のそれぞれの節点
のコードの検索を開始する。節点１４の右側コードの観
察により、節点１７の第４の左側コードと節点１４の最
初の右側コードとの間で合致が取れることが明白にな
る。リンクエントリにエントリ“１４＋１７”を有する
新しい節点である節点１８が生成され、節点１４は節点
１７にリンクされて、節点１４はデータ構造１５０にお
いて節点１７の右側に置かれている。節点１４は決定詞
を表し、節点１７における合致の取れたコードは名詞を
表している節点１６から得られたものであり、さらにそ
の合致はコード"dn"を含んでいた。従って、表５の最初
のエントリの第３列が参照され、そこには、合致の取れ
たコードが得られた節点の母音字機能は同一の値に設定
されるべきで、また、節点１７からの合致の取れたコー
ドが得られた節点１６の母音字エントリは“マイナス”
に設定されているので、節点１４の母音字エントリは
“マイナス”に設定されることが、示されている。節点
１４の左側コードは空（から）なので、合致が取られた
コードリストにおけるその位置から節点１７の左側コー
ドをコピーすることにより、節点１８の左側コードが生
成され、従って、節点１６からの唯一のコード"+obj:pr
d/910"がコピーされる。節点１７の右側コード"+n/910
from node 16" と"+subj/910 from node 16"とを節点１
８の右側コードにコピーすることによって、節点１８の
右側コードが生成される。処理のこの時点において、デ
ータ構造１５０が図４１（ｉ）の（ii）に図解されてい
る、２つの断片から成っていて、節点１８の内容は下記
の通りである：

【０２９７】節点：１８ リンク ： １４＋１７ 機能 （ａ）意味 ： （ｂ）分類 ： （ｃ）ストリング ： （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： +obj:prd/910（節点１６から） 右側コード ： +n/910（節点１６から） +subj/910 （節点１６から）

【０２９８】新しい節点１８の生成により、その新しい
節点の最初の左側コードに合致するコードの検索が開始
される。節点１３の右側コードが先ず検索され、その中
の最初のコードとの合致が検出される。新しい節点１９
が生成され、その節点１９はリンクエントリに、節点１
３はデータ構造１５０において節点１８の左側に置かれ
るべきであるということを示す、エントリ“１３＋１
８”を有している。節点１３において合致の取れたコー
ドは前置詞を表している節点１２から得られたもので、
節点１８において合致の取れたコードは名詞を表してい
る節点１６から得られたものであり、その合致に含まれ
るコードは"obj" であった。従って、表５の第１０エン
トリが生成モジュールに使用されて合致の取れたコード
が処理されるが、このエントリの第４列は命令を含んで
いない。このエントリの第３列は、生成モジュールに名
詞を表している節点の格エントリを“対格”に設定する
ように命令する。従って、存在する唯一のコードがその
合致の取れたコードであるので、節点１３からの左側コ
ードをコピーし、節点１８からは何もコピーしないこと
によって、新しい節点１９に対する新しい左側コードが
生成される。合致が取られた点の後ろからの節点１３の
右側コードが後続する、節点１８の右側コードを新しい
節点１９の右側コードにコピーすることによって、新し
い節点１９の右側コードが生成される。現在、データ構
造１５０は、図４１（ｉ）の（iii)に示すように独立の
断片から成っているので、次の検索が実施されることは
ない。節点１９の内容は下記の通りである：

【０２９９】節点：１９ リンク ： １３＋１８ 機能 （ａ）意味 ： （ｂ）分類 ： （ｃ）ストリング ： （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： +obj:prd/902（節点２から） +va/912 （節点４から） -whobj/909（節点４から） 右側コード ： +n/910（節点１６から） +subj/910 （節点１６から） +n/909（節点９から） +subj/909 （節点９から） +v/912（節点４から）

【０３００】生成モジュール１４６による表Ｃにおける
意味の処理がこれで完了した。この時点で、生成モジュ
ールは、動詞化モジュールにデータ構造１５０が更新さ
れたという信号を送る。

【０３０１】動詞化モジュールは、最左端の葉節点であ
る節点１を検出することにより、データ構造１５０の処
理を開始する。そのときに、動詞化モジュールは、機能
（ｂ）におけるエントリを使用して表１５８における出
力言語形態素命令を参照する。節点１は、その機能
（ｂ）に定義されているように、決定詞を表しているの
で、動詞化モジュールは表６の第１規則を使用する。機
能（ｆ）はエントリ“限定”を含んでいるので、その規
則に従ってストリング"the" が出力バッファ１６０にコ
ピーされる。処理のこの時点で、節点１の内容は下記の
通りである：

【０３０２】節点：１ リンク ： − 機能 （ａ）意味 ： the(900,901) （ｂ）分類 ： 決定詞 （ｃ）ストリング ： the （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： 限定 （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： マイナス 左側コード ： 右側コード ： +dn/901

【０３０３】動詞化モジュールは、次の葉節点である節
点２に移動する。この節点２は名詞を表しているので、
表６の第２規則が動詞化モジュールによって使用され
る。節点２の数エントリは設定されていないので、動詞
化モジュールは、ストリングエントリを出力バッファ１
６０にコピーする。処理のこの時点で、節点２の内容は
下記の通りである：

【０３０４】節点：２ リンク ： − 機能 （ａ）意味 ： guard(901,902) （ｂ）分類 ： 名詞 （ｃ）ストリング ： guard （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： マイナス

【０３０５】次に、動詞化モジュールは、最後に処理さ
れた節点の右側の次の葉節点である節点４に移動する。
節点４は他動詞を表しているので、表６の第３規則が使
用されて、出力バッファ１６０に置かれる単語の形式が
決定される。その第規則に従って、節点４の動詞形状エ
ントリは“定形（過去）”であるので、動詞化モジュー
ルは、ストリングエントリの中のエントリを使用して、
動詞表の第４列を参照する。動詞表の観察により、第４
列は現在の節点に対する表層形式を"activated" として
定義していることが分かる。動詞化モジュールは、この
エントリを表層形式エントリにコピーし、さらに出力バ
ッファ１６０にもコピーする。節点４の処理はこれで完
了し、この時点での内容は下記の通りである：

【０３０６】節点：４ リンク ： − 機能 （ａ）意味 ： activate(912,902,909) （ｂ）分類 ： 他動詞 （ｃ）ストリング ： activate （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： activated （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： 定形（過去） （ｍ）母音字 ：

【０３０７】さらに、動詞化モジュールは、最後に処理
された節点の右側の次の葉節点である節点６に移動す
る。節点６は、それの機能に定義されているように、動
作を表している。上記のように本実施例では、動作は動
作が修飾する単語の時制を判断するために使用されるの
で、動作を表している節点は本実施例での出力言語にお
ける単語を表してはいない。従って、現在の節点処理の
結果として、出力バッファ１６０には何もエントリされ
るべきではない、動詞化モジュールは、節点６について
これ以上の処理はしないので、節点６の内容は変わらず
下記の通りである：

【０３０８】節点：６ リンク ： − 機能 （ａ）意味 ： past(913,912) （ｂ）分類 ： 動作 （ｃ）ストリング ： (past) （ｄ）要件 ： 定形（過去） （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： +op/912 右側コード ：

【０３０９】動詞化モジュールは、最後に処理された節
点の右隣の葉節点である節点８に移動する。節点８は、
それの機能（ｂ）に定義されているように、決定詞を表
しているので、動詞化モジュールは、表６の第１規則を
使用する。機能（ｆ）はエントリ“限定”を含んでいる
ので、その規則に従って、ストリング"the" が出力バッ
ファ１６０にコピーされる。処理のこの時点で、節点８
の内容は下記の通りである：

【０３１０】節点：８ リンク ： − 機能 （ａ）意味 ： the(904,905) （ｂ）分類 ： 決定詞 （ｃ）ストリング ： the （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： 限定 （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： 右側コード ： +dn/905

【０３１１】次に、動詞化モジュールは、隣の葉節点で
ある節点９に移動する。この節点９は名詞を表している
ので、表６の名詞用の第２規則が動詞化モジュールによ
って使用され、また、節点３の数エントリは設定されて
いないので、動詞化モジュールは、ストリングエントリ
を出力バッファ１６０にコピーする。処理のこの時点
で、節点９の内容は下記の通りである：

【０３１２】節点：９ リンク ： − 機能 （ａ）意味 ： camera(905,909) （ｂ）分類 ： 名詞 （ｃ）ストリング ： camera （ｄ）要件 ： （ｅ）格 ： 対格（直接目的格） （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： マイナス

【０３１３】さらに、動詞化モジュールは、次の葉節点
であり前置詞を表している節点１２に移動する。表６に
は特定の規則がないので、動詞化モジュールは、ストリ
ングエントリを出力バッファ１６０にコピーすることに
よって、その表層形式を決定し、この節点の処理を完了
する。この節点の内容は下記の通りである：

【０３１４】節点：１２ リンク ： − 機能 （ａ）意味 ： on(908,909,910) （ｂ）分類 ： 前置詞 （ｃ）ストリング ： on （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： -n:v/909 右側コード ： -obj/910

【０３１５】動詞化モジュールは、節点１２の右隣の葉
節点であり決定詞を表している節点１４に移動する。動
詞化モジュールは、表６の第１規則を使用し、また、こ
の節点の限定性エントリは、“限定”に設定されている
ので、動詞化モジュールは、ストリングエントリを出力
バッファ１６０にコピーする。これで、この節点の処理
は完了し、この時点でのこの節点の内容は下記の通りで
ある：

【０３１６】節点：１４ リンク ： − 機能 （ａ）意味 ： the(911,914) （ｂ）分類 ： 決定詞 （ｃ）ストリング ： the （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： 限定 （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： 左側コード ： 右側コード ： +dn/914

【０３１７】次に、動詞化モジュールは、節点１４の右
隣の葉節点であり形容詞を表している節点１５に移動す
るが、形容詞に対する表層形式エントリを判断する特定
の規則は無いので、動詞化モジュールは、ストリングエ
ントリを出力バッファ１６０にコピーすることで、この
節点の処理をする。この時点で、節点１５の処理は終了
し、その内容は下記の通りである：

【０３１８】節点：１５ リンク ： − 機能 （ａ）意味 ： third(915,910) （ｂ）分類 ： 形容詞 （ｃ）ストリング ： third （ｄ）要件 ： （ｅ）格 ： （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ：

【０３１９】動詞化モジュールは、次に、節点１５の右
隣の葉節点であり名詞を表している節点１６に移動す
る。従って、動詞化モジュールは、表６の第２規則を使
用するが、数エントリが設定されていないので、表層形
式はストリングエントリを出力バッファ１６０にコピー
することによって決定される。この時点で、節点１６の
処理は終了し、それの内容は下記の通りである：

【０３２０】節点：１６ リンク ： − 機能 （ａ）意味 ： floor(914,910) （ｂ）分類 ： 名詞 （ｃ）ストリング ： floor （ｄ）要件 ： （ｅ）格 ： 対格 （ｆ）限定性 ： （ｇ）性 ： （ｈ）数 ： （ｉ）表層形式 ： （ｊ）主語機能 ： （ｋ）動詞連鎖 ： （ｌ）動詞形式 ： （ｍ）母音字 ： マイナス

【０３２１】全ての葉節点が処理されたので、動詞化モ
ジュール１４８によるデータ構造１５０の処理はここで
完了し、出力バッファの内容は下記の通りである： "the guard activated the camera on the third floo
r"

【０３２２】出力バッファ１６０の内容は、ディスプレ
イ１０８またはプリンタ１１０上に表示されるか、また
は出力単語を表現するスピーカ１１２に供給する目的で
音声信号を生成するために、出力音声インタフェース１
２０に供給される。

【０３２３】＜拡張性＞上記の分析モジュール１２８の
処理の説明で処理は拡張的に実行されるので、分析モジ
ュール１２８は処理の開始前に全ての単語入力を待つ必
要がないことが分かる。同様に、対話マネージャー１６
０が意味を転送する度に、生成モジュール１４６が意味
を処理しても良く、また、データ構造１５０が生成モジ
ュール１４６によって更新される度に、動詞化モジュー
ル１４８がデータ構造１５０を処理しても良い。

【０３２４】動詞化モジュール１４８がデータ構造１５
０を拡張的に処理するためには、どのような前の処理の
繰り返しも避けるように、動詞化モジュールが、その処
理における任意の所与の時点で、まだ処理しなければな
らない１つまたは複数の節点を決定できることが必要で
ある。このようにして、動詞化モジュールがデータ構造
を処理できるようにするために、各節点は、別のエント
リ、ここで動詞化済みエントリと呼ぶエントリを備え、
そのエントリは、節点が生成モジュール１４６によって
生成されたときには"no"と設定され、動詞化モジュール
がその節点の処理を終了したときに動詞化モジュールに
よって"yes" に設定される。データ構造１５０の次の処
理において、動詞化済みエントリの観察により、動詞化
モジュールはその節点を前に処理したか否かを判断する
ことができる。各節点が処理されたときに、動詞化済み
エントリを"yes" に設定するだけでなく、動詞化モジュ
ールは、葉節点または子節点が動詞化されたときに、２
つの節点または断片の間でリンクを形成する節点にも同
じエントリを設定する。これにより、動詞化モジュール
は、断片の最上段の検査により、その断片が前に処理さ
れたか否かを判断することができる。このような処理に
より、全ての葉節点が動詞化されたか否かを確認するた
めに、動詞化モジュールが断片の各葉節点を検索する必
要性が無くなる。

【０３２５】動詞化済みエントリの使用について、例１
についての上記の生成モジュールの処理の結果として、
データ構造１５０に入力される最初の少数の節点の図解
である図４２（ａ）から図４２（ｃ）までを参照しなが
ら説明する。図４２（ａ）から図４２（ｃ）までに示す
例において、生成モジュール１４６は、動詞化モジュー
ル１４８が拡張を基礎としてデータ構造１５０の内容を
処理できるように、データ構造１５０を更新したことに
ついて、動詞化モジュール１４８に信号を送る。従っ
て、生成モジュールが、先ず動詞化モジュールに信号を
送るときに、データ構造は図４２（ａ）に示すように単
一の節点を含んでいる。この断片は、動詞化モジュール
によって処理されなければならず、そしてその通りに処
理され、単語"the" が出力バッファ１６０に置かれ、節
点１の動詞化済みエントリが"yes"に設定される。

【０３２６】図４２（ｂ）は、生成モジュールが次に動
詞化モジュールに信号を送るときのデータ構造１５０の
図示である。節点１を表している円の中の"v" は、その
節点が既に動詞化モジュールによって処理されているの
で、その節点の動詞化済みエントリは"yes" に設定され
ていることを示す。従って、動詞化モジュールは、節点
１を再処理せずに節点２に移動し、その処理により単
語"guard" が出力バッファに置かれ、動詞化済みエント
リが"yes" に設定される。また、動詞化モジュールは節
点３の動詞化済みエントリも"yes" に設定するので、そ
の後の処理において、動詞化モジュールは、節点３以下
の全ての葉節点が順番にそれらの節点のそれぞれの動詞
化済みエントリの検査の必要無しに、前に処理されたこ
とを判断できる。

【０３２７】図４２（ｃ）は、生成モジュールによる次
の更新の信号が動詞化モジュールに送られた後のデータ
構造１５０の状態を示す。データ構造は、新しい節点４
が節点５を経由して前に処理された節点３にリンクされ
ている独立の断片から成っている。節点３の検査に関し
て、動詞化モジュールは、節点３以下の全ての葉節点が
処理されたことを判断する。次に、動詞化モジュール
は、右隣の葉節点であり、節点の動詞化済みエントリが
まだ動詞化モジュールに処理されていないことを示して
いる節点４を検査する。従って、動詞化モジュールは、
この節点を処理して、単語"activate"を出力バッファ１
６０に入力し、節点４の動詞化済みエントリをそれに従
って設定する。また、動詞化モジュールは、節点５の動
詞化済みエントリも"yes" に設定するので、動詞化モジ
ュールは、その後の処理において、節点５以下の全ての
葉節点が前に処理されたことを判断できる。

【０３２８】上記の例で、意味は、これらの意味を表し
ている単語がその文法に従って出力言語に置かれるべき
順序と同一の順序で、生成モジュール１４６に提供され
ている。しかし、ある入力は、出力に要求されるものと
同じ順序ではないこともある。上記の説明から、この状
況は、動詞化モジュールによって既に処理された節点ま
たは断片が、生成モジュールによる処理の結果として、
データ構造１５０において再整列される結果となること
を理解できるはずである。従って、さらに別のエント
リ、ここで修正エントリと呼ぶエントリが各節点に設け
られる。生成モジュールが、既に動詞化モジュールによ
って処理されたデータ構造１５０における断片または節
点が、さらに処理を必要とすることを検知したときに、
このエントリは"yes" に設定される。動詞化モジュール
が節点を処理するとき、修正エントリが"yes" に設定さ
れている場合、これは動詞化済みエントリを無効にし、
動詞化モジュールは関連する断片の再処理を進めるの
で、修正動作が実行されたことを出力で示す文字列"...
er..."が先行した後、修正された順序で出力が繰り返さ
れる。図４３（ａ）から図４３（ｇ）までを参照しなが
ら説明されている下記の状況で、生成モジュールにより
修正エントリが設定される。

【０３２９】図４３（ａ）の（ｉ）には、データ構造１
５０が、動詞化モジュールによって処理され出力に単
語"camera"を生成した名詞"camera"を表している例示用
の独立節点を含んでいる場合の、最初の例が示されてい
る。次に、生成モジュールは、決定詞を表し、図４３
（ａ）の（ii) に示すように、新しい節点３を経由して
節点１の左側にリンクされている節点２を、処理する。
動詞化モジュールに処理されていない新しい節点は、動
詞化モジュールに処理された節点の左側に置かれている
ので、これら２つの節点を支配する節点はそれに応じ
て"yes" を含む修正エントリを有し、その結果、動詞化
モジュールは新しい節点２の処理後に、節点１を再処理
する。動詞化モジュールは、出力バッファ１６０に修正
がなされたことを示す"...er..."が置き、その後に単
語"the" と"camera"とが後続する。上記の例の処理によ
る動詞化モジュールからの出力は、下記の通りである： "... camera ... er ... the camera"

【０３３０】修正エントリが使用される第２の状況は、
データ構造１５０がリンクされていず、また両方とも動
詞化モジュールに処理されている２つの節点を含んでい
る場合である。これは、図４３（ｂ）の（ｉ）に図解さ
れ、そこでは、節点１が決定詞"the" を表し、節点２が
副詞"quickly" を表している。次に生成モジュールに処
理される節点が名詞、例えば"switch"である場合、これ
は節点３によって表され、新しい節点４を経由して節点
１にリンクされる。この時点で、図４３（ｂ）の（ii)
に図解しているように、新しい節点がデータ構造におい
て節点１の右側で且つ節点２の左側に追加される。この
状況で、生成モジュールは、節点１と節点３との間でリ
ンクを形成している節点４の修正エントリに"yes" を記
録し、その結果、動詞化モジュールが現在のデータ構造
を処理するときに、現在節点３にリンクされている節点
１を再処理する。従って、上記の例における処理結果と
しての動詞化モジュールの出力は、下記の通りである： "the ... quickly ... er ... the switch"

【０３３１】動詞化モジュールが２つの非連結断片を処
理するとき、動詞化モジュールは、その時点では断片が
非連結であることを示すために、各断片に関係する出力
の間に出力" ... " を挿入する。

【０３３２】生成モジュールが修正エントリを設定する
第３の状況は、データ構造１５０が、図４３（ｃ）の
（ｉ）に示すような既に動詞化モジュールによって処理
された２つの節点を含んでいるときであり、そこでは、
例えば、最初の節点は決定詞"the" を表し、第２の節点
は前置詞"in"を表しているとする。例えば、名詞"basem
ent"を表し、節点２によって表されている前置詞の右側
に新しい節点４を経由してリンクされる節点３の処理に
続いて、今度は、決定詞"the" を表す節点１が、新しい
節点５によって節点２と節点３の間に挿入される場合
に、節点４は"yes"が記録されている修正エントリを有
することになる。この例において、図４３（ｃ）の（i
i) に示すように、節点２と節点１の順番は、節点４を
経由する節点２への新しい節点３のリンク、及び新しい
節点５を経由する節点３への節点１のその後のリンクに
よって逆転している。節点４における修正に関する断片
のマーク付けにより、節点２と節点１とは、新しい節点
３の処理の前に動詞化モジュールによって再処理され
る。上記の例の処理の結果として、動詞化モジュールか
らの出力は、下記の通りである： "... the ... in ... er ... in the basement"

【０３３３】修正エントリの次の使用例は、図４３
（ｄ）の（ｉ）に示すように、データ構造１５０が、３
つの節点から成る１つの断片と独立で非連結の１つの節
点から成っているときに発生する。各節点は、動詞化モ
ジュールによって処理され、例えば、節点１は動詞"swi
tch"を表し、節点２は副詞"quickly" を表し、節点４は
決定詞"the" を表しているとする。例えば、名詞"ligh
t" を表している新しい節点５の生成モジュールによる
この後の処理により、図４３（ｄ）の（ii) に示す１つ
の独立断片が形成される。図４３（ｄ）の（ii) は、節
点５が、決定詞を表している節点４と節点６によって組
み合わされていることと、節点６が、代わりに新しい節
点７を経由して節点１と連結しているので、動詞化モジ
ュールによって処理されていない節点５が既に処理され
た節点２の左側に挿入されていることを示している。節
点３は"yes" のマークが付いた修正エントリを有してい
るので、この断片が動詞化モジュールに処理されると
き、前に処理された節点１と節点４とは、動詞化モジュ
ールが節点２を処理する前に処理される節点５より、さ
らに前に処理される。この例における動詞化モジュール
からの出力は、下記の通りである： "switch quickly ... er ... switch the light quickl
y"

【０３３４】修正エントリを使用する５番目の例では、
データ構造は図４３（ｅ）の（ｉ）に示すようになって
いて、２つの非連結の節点から成り、第１の節点は決定
詞"the" を表し、第２の節点は形容詞"first" を表し、
両方の節点は動詞化モジュールによって既に処理されて
いる。例えば、名詞"floor" を表している節点３の生成
モジュールによる処理によって、図４３（ｅ）の（ii)
に示すように、データ構造において独立した断片が生成
され、そこでは新しい節点３は節点４経由で節点２と組
み合わされ、節点４はその代わりに節点５経由で節点１
と連結している。図４３（ｅ）の（ii) の検索により、
前は非連結であって動詞化された２つの節点が新しい節
点の左側に連結され、従って、その断片の端にある節
点、つまり節点５は、その修正エントリに"yes" が記憶
された適切なエントリを有する。従って、図４３（ｅ）
の（ii) に示すような断片が動詞化モジュールに渡され
ると、前に処理された節点１と節点２は、新しい節点３
の処理の前に再処理される。上記の例の処理結果として
の出力は、下記の通りである： "the ... first ... er ... the first floor"

【０３３５】修正エントリを使用する第６の例は、デー
タ構造が動詞化モジュールによって処理された単独節点
を含み、その処理中に、動詞化モジュールがその節点の
特定の機能の値を仮定したときである。仮定されたエン
トリは、実際のエントリと共に、問題のエントリの中に
エントリ“仮定”が置かれることによって表示されるの
で、その中の実際のエントリは動詞化モジュールによる
その後の処理では無視されることを示している。図４３
（ｆ）の（ｉ）は、この時点でのデータ構造１５０の状
態を示し、節点１は動詞、例えば"activate"を表し、そ
の節点においては、動詞形式エントリが動詞化モジュー
ルによるこの節点の処理の間、“定形（現在）”である
と仮定される。その後の処理において、生成モジュール
はある入力を処理し、その入力により新しい節点２が生
成され、その節点が図４３（ｆ）の（ii) に示すように
動作を表し、また節点３を経由して節点１にリンクされ
ている。節点２と節点１との組み合わせにより、節点１
の仮定された機能が設定指令によって無効にされ、また
これが格である場合に、節点３は修正のためにマーク付
けされ、節点１は新しく定義された機能を考慮して動詞
化モジュールによって再処理されることが可能である。
節点２が修飾する節点の動詞形状エントリが“定形（過
去）”であるべきであると決定する時制動作である場
合、上記の例の動詞化モジュールによる処理の結果とし
ての出力は、下記の通りである： "activate ... er ... activated"

【０３３６】修正エントリを使用する第７の例は、語彙
的曖昧さが発生したときに起きるものである。上記の表
３に示した出力言語辞書の検索により、入力の意味"sud
den"は形容詞または副詞のどちらかとして処理されるこ
とが可能である。この場合、生成モジュールはそれぞれ
の可能性を表すためにデータ構造１５０を２つ作るよう
に準備されているので、それが解消されるまで曖昧さを
保持する。その後の節点の処理の結果として、他の可能
性が不成功で別の可能性が断片へのリンクに成功したと
きに、その曖昧さが解消される。この場合、生成モジュ
ールは他の可能性を破棄するか、またはそれらの一部ま
たは全てを保ち続ける。

【０３３７】２つ以上の可能性が動詞化モジュールに送
られた場合、動詞化されるべきその１つまたは複数の断
片は、ランダムにまたはある規則を用いて選定される。
例えば、最少の節点数から成る断片が選定される。いっ
たん断片が選定されると、動詞化モジュールは選定され
た断片以外の全断片を破棄するか、全断片を保持し続け
て選択された断片のみを動詞化するが、そのデータ構造
が動詞化される度に最も成功した断片を選ぶか、また
は、動詞化モジュールは、選ばれた断片と同じ数の節点
から成る断片以外の全断片を破棄する。そのデータ構造
が、同数の節点を有する多数の断片を含んでいる場合
は、動詞化モジュールは、成功する断片をランダムに選
択するように設定されている。本発明のあるアプリケー
ションでは、曖昧さから起こるそれぞれの可能性を処理
して、ユーザに複数の代替出力を提供する方が適切な場
合がある。

【０３３８】複数の可能性の中から１つが動詞化モジュ
ールによる処理のために選定されたとき、残りの可能性
は修正フラグを設定され、その後の処理の結果としてそ
れらの可能性の中から１つが選定された場合、その新し
く選定された可能性が適切に再処理される。

【０３３９】図４３（ｇ）は、副詞または形容詞のどち
らとしても取り扱われる可能性のある入力の意味"sudde
n"から発生する語彙的曖昧さの結果として、データ構造
の状態を示している。最初の可能性は副詞であり、図４
３（ｇ）の（ｉ）の左側に表され、一方、第２の可能性
は形容詞であり、その図面の右側に示されている。動詞
化モジュールは、図４３（ｇ）の（ｉ）に示すように、
ランダムに第１可能性を動詞化するために選定する。し
かし、その後の処理において、生成モジュールは名詞を
処理するが、形容詞を表している節点２とのリンクの形
成に失敗し、一方、副詞を表している節点２とのリンク
には成功する。従って、第２の可能性は成功した解であ
り、図４３（ｇ）の（ii) に示すように、"yes" とマー
ク付けされた修正エントリをその最上段の節点である節
点５に有する断片が生成され、その結果、動詞化モジュ
ールはこの新しい断片について修正処理を実行する。従
って、上記の例の動詞化モジュールによる処理の結果と
して、出力は下記の通りである： "the ... suddenly ... er ... the sudden impact"

【０３４０】＜動詞化モジュールの出力形式＞動詞化モ
ジュールは、ユーザによって選ばれるいくつかの代替形
式に従って、その処理結果を出力するように準備されて
いることが好ましい。適切な実施例において、形式は下
記の通りである： １）冗長形式：この形式に従って動詞化モジュールが動
作するとき、生成モジュールによって更新される度に、
動詞化モジュールはデータ構造１５０の内容を動詞化す
る； ２）簡潔形式：この形式に従って動作するとき、生成モ
ジュールがデータ構造１５０の内容の処理に進む前に、
その完全な入力の処理を終了するまで、動詞化モジュー
ルは待つように設定されている； ３）凝集形式：この形式に従って動作するとき、データ
構造が単独の断片から成っている場合にのみ、動詞化モ
ジュールはデータ構造１５０の内容の処理をする。

【０３４１】４）完全形式：この形式に従って動作する
とき、動詞化モジュールは、現在のデータ構造において
点検を実施し、先ずそのデータ構造が単独の断片のみか
ら成っていることを点検し、次に、言語学的に必要で断
片から抜けている節点が無いことを点検する。言語学的
に必要な要素は、例えば、単数名詞を修飾する決定詞、
主語または動詞または前置詞の目的語である。データ構
造が、言語学的に必要な要素を全て含んでいる単独の断
片から成っている場合にのみ、動詞化モジュールはデー
タ構造の内容の処理をする。

【０３４２】本実施例において、名詞を修飾する決定
詞、動詞または前置詞の目的語、及び動詞の主語は、全
て言語学的に必要なデータ構造の要素として取り扱われ
る。節点がコード文字"-dn" 、"-subj" 、または"-obj"
（ここで「必須コード」と呼ぶ）を含むコードを有して
いる場合は、その節点は上記の言語学的に必要な要素の
１つを表している節点とリンクされる必要がある。必須
コードが検出されたコードリストの中の次のコードを取
り出して、そのコードが親節点（つまり、現在の節点と
その断片の残りとの間にリンクを生成する節点）の関連
する対応コードリストに含まれていることを点検するこ
とによって、その言語学的に必要な要素が節点にリンク
されているか否かを、動詞化モジュールが証明する。そ
のコードが親節点に存在する場合、これは、必須要素の
合致が取れていることと、その結果言語学的に必要な要
素を表している節点が現在の断片に包含されていること
とを示す。そのコードが親節点に関するコードの関連リ
ストに無い場合、これは、言語学的に必要な要素が現在
の断片に含まれていず、従って、現在の断片は動詞化さ
れないことを示している。断片の最上段の節点の左側の
子節点の右側コードを取り出して、その最上段の節点の
右側コードに対して、上記のようにこれらのコードを点
検することにより、動詞化モジュールは抜けている要素
を検索する。検索が終了して、動詞化モジュールが中断
された断片を処理する位置で抜けている要素が検出され
るか、断片が動詞化モジュールによってさらに処理され
る位置で全てのサブツリーが点検されるまで、最左端か
ら深さ優先の方法で動詞化モジュールはこれらの検索を
実行する。

【０３４３】ある場合には、一部分だけ動詞化された断
片が生成されることがある。例えば、抜けている必須要
素があって動詞化されていない断片が、完全に動詞化さ
れた断片とリンクされるかもしれない。必須要素が抜け
ているので、動詞化モジュールは新しく形成された断片
の動詞化をせず、従って、それの最上段の節点は動詞化
済みエントリは"no"に設定される。その後の処理で、こ
の断片が別の動詞化されでいない断片の右側にリンクさ
れた場合、その右側の断片の最上段の節点の検査をして
も、いづれかの葉節点が動詞化されたこと、そのために
新しく生成された断片に対する修正の実施が必要である
ことを、生成モジュールが検知できるようにする情報を
含んでいない。従って、各節点の機能の中に別のエント
リ、ここでは「動詞化済みエントリ」と呼ぶエントリを
生成し、そのエントリは節点が生成されると"no"に設定
され、生成モジュールが動詞化されていない節点から成
る断片を組み合わせたときに"yes" に変更される。従っ
て、上記のような状況で、必須要素が抜けている断片が
動詞化されていない別の断片の右側に組み合わされたと
き、生成モジュールは「動詞化済みエントリ」の検査に
より、新たに生成された断片の最上段の節点は"yes" に
設定された修正エントリを持つべきであることを検知で
きる。これにより、生成モジュールが、前に動詞化モジ
ュールに処理された任意の節点に関して各断片を検索す
る必要性が無くなる。

【０３４４】５）必須要素代用形式：この形式に従って
動作するときに、動詞化モジュールは、上記の完全形式
に対するような処理を行い、また言語学的に必要な要素
が抜けていることが検出されたとき、動詞化モジュール
は、その要素の代用要素をデータ構造に加えて、他に言
語学的に必要な要素の抜けの検出を進めて、検出したも
のは同様に処理する。また、親節点と子節点のコードの
点検に加えて、動詞化モジュールは、この形式で動作し
ているときは、何らかの必須コードがその中に含まれて
いないかを確認するために、最上段の節点のコードも検
査する。必須コードが最上段の節点の右または左のコー
ドに存在する場合は、動詞化モジュールは、言語学的に
必要な要素の代用要素を表しその最上段の節点にリンク
される新しい節点を生成する。

【０３４５】本実施例において、動詞化モジュールは、
現在のデータ構造から抜けていると確認された言語学的
に必要な要素の代用要素を生成するために、下記の表を
使用する。この表の内容は下記の通りである：

【０３４６】

【表３１】

【０３４７】代用要素の生成のために、動詞化モジュー
ルは、上記の表を使用して代用要素に含まれなければな
らない分類とストリングとを決定し、生成モジュール
に、現在の断片を再処理して、その断片に上記の表で定
めた分類とストリング、さらに、通常の節点と同じく表
４で定めたコードを有する、新しい節点を加えるように
命令する。データ構造に配置される言語学的に必要では
あるが抜けている各要素がこのようにして処理されると
きに、そのデータ構造は動詞化モジュールによって完全
に処理される。

【０３４８】この形式に従って動作しているとき、デー
タ構造における代用要素を考慮するために、生成モジュ
ールの処理も変更される。代用要素を表している各節点
は、追加機能、ここで「代用エントリ」と呼ぶエントリ
を有し、このエントリは節点が生成されると"yes" に設
定される。生成モジュールの処理は変更され、その結果
新しい断片が生成されるか、または入力された結果とし
て、コードの合致の検索が行われているとき生成モジュ
ールは代用エントリも点検する。代用エントリが"yes"
に設定されると、生成モジュールは、その新しい節点が
代用された節点から交替できるか否かを確認し、それが
可能な場合はその代用された節点は破棄され、また断片
は、上記のように、生成モジュールの通常の処理によっ
て、新しい節点で再構成され、またその断片の最上段の
節点の修正エントリは、"yes" に設定される。

【０３４９】上記の実施例において、独立した表１３２
と表１３８とが、それぞれ各入力単語について、その分
類と意味とを示している入力辞書と、各分類を取り扱う
ための命令とを示す表２のために用意されているが、本
発明の範囲内で、これら２つの表のデータを単独の表に
まとめることができる。この場合、表１の中央列は表２
の命令に置換される。同様に、上記の実施例において、
独立した表１５２と表１５４とは、それぞれ各入力の意
味に関して、出力言語において対応する単語を示す出力
言語辞書と、出力単語の各分類を取り扱うための命令と
を示している表４のために用意されている。再度、本発
明の範囲内で、これら２つの表のデータを単独の表にま
とめることができる。この場合、表３の第２列は表４の
第２列と第３列の関連命令と置換される。

【０３５０】上記の図解された本発明の実施例は、入力
言語と出力言語とに英語を使用しているが、自然言語で
はない言語を含めて任意の言語が処理されることが可能
であることは、専門家にとっては明白であろう。例え
ば、各節点に関する表１５４におけるコードリストの順
序は、他の言語における異なる相対的な語順を考慮して
変更可能である。節点の機能は他の言語の機能を考慮し
て変更可能であり、合致を取るための機能に関する表５
の第３列の命令は、それに従って変更できる。また、ツ
リー構造が使用されているが、各節点によって運ばれる
情報の相対的な順番を維持することのできるデータ構造
であれば、どのようなものでも適用可能であり、例え
ば、組み込みリスト等であることも専門家には明白であ
ろう。

【０３５１】上記の本発明の実施例は、例えば、異なっ
た文法に従って動作するシステム間のインタフェースを
提供することができる。適切な文法及び辞書情報、さら
に必要な変更をされたデータ構造の提供によって、入力
信号プロセッサか出力信号プロセッサのどちらかが、１
つ以上の他の言語を同時に処理することが可能である。
本発明の実施例は、日本語やドイツ語と１つ以上の他の
言語間の翻訳をするために、日本語またはドイツ語等の
他の言語で動作するように構築できる。

【０３５２】本発明の１つの適用例は図４４に図解して
いるが、そこでは、通信システムが、最初の言語から複
数の他の言語への同時的な翻訳を提供するために使用さ
れている。そのシステムは、４つの言語分析装置６０
０、６０２、６０４、及び６０６から成り、それぞれ入
力言語（それぞれｉ１１、ｉ１２、ｉ１３、及びｉ１
４）を分析し、最初の実施例に関連して、上記の意味表
現の形式で出力を生成するための動作ができる。各分析
装置６１０、６１２、６１４、及び６１６は、通信網６
０８経由で、意味表現を１つ以上の生成装置に同報通信
することができる。各生成装置６１０、６１２、６１
４、及び６１６は、通信網６０８経由で受け取った意味
を出力言語（それぞれｏ１１、ｏ１２、ｏ１３、及びｏ
１４）に表現する出力を生成可能である。

【０３５３】上記のシステムで、分析装置Ａ（６００）
の入力言語ｉ１１は英語であり、生成装置Ｂ（３１２）
の出力言語ｏ１２はドイツ語で、生成装置Ｃ（６１４）
の出力言語ｏ１３は日本語であり、また、生成装置Ｄ
（６１６）の出力言語ｏ１４はオランダ語である場合、
入力ｉ１１における任意の入力の分析装置Ａ（６００）
によって得られた意味表現の同報通信によって、それの
ドイツ語、日本語、及びオランダ語への翻訳が、それぞ
れ生成装置Ｂ（６１２）、生成装置Ｃ（６１４）、及び
生成装置Ｄ（６１６）によって行われる。

【０３５４】その通信網は、単独のコンピュータシステ
ム内に含まれても、または、それぞれシステム内に分析
装置と生成装置の対を有する複数のコンピュータシステ
ム間の通信を提供することもできる。各コンピュータシ
ステムは、ファクシミリまたは電子メールシステム等の
さらに大きいシステムの要素を形成することも可能であ
り、また、同報情報の送信または受信のみが必要な場合
には、それぞれ分析装置または生成装置が、そのシステ
ムから削除される。

【０３５５】本発明は、ソフトウェア、例えばProlog言
語を使用して、容易に実施されるが、他の言語が本発明
の実施のために使用可能であり、また、本発明は、ハー
ドウェア、または、いわゆるファームウェア、あるいは
その両方で、部分的、または全てを実施することもでき
る。例えば、表１、２、３、４、及び５は、ソフトウェ
アで実施される代わりに、システムはさらに複雑にはな
るが、ディジタル回路配線で実施することもできる。

【０３５６】なお、本発明は、複数の機器（例えばホス
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置に適用してもよい。また、本発明の目
的は、前述した実施形態の機能を実現するソフトウェア
のプログラムコードを記録した記憶媒体を、システムあ
るいは装置に供給し、そのシステムあるいは装置のコン
ピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納さ
れたプログラムコードを読出し実行することによって
も、達成されることは言うまでもない。この場合、記憶
媒体から読出されたプログラムコード自体が前述した実
施形態の機能を実現することになり、そのプログラムコ
ードを記憶した記憶媒体は本発明を構成することにな
る。

【０３５７】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。また、コンピュータが読出し
たプログラムコードを実行することにより、前述した実
施形態の機能が実現されるだけでなく、そのプログラム
コードの指示に基づき、コンピュータ上で稼働している
ＯＳ（オペレーティングシステム）などが実際の処理の
一部または全部を行い、その処理によって前述した実施
形態の機能が実現される場合も含まれることは言うまで
もない。

【０３５８】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【０３５９】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、少なくとも分析モジュール、あるいは生成モ
ジュール及び動詞化モジュールの各モジュールのプログ
ラムコードを記憶媒体に格納すればよい。

【０３６０】

【発明の効果】本発明により、ユーザの入力言語による
入力をその意味表現に変換し、意味の表現を出力言語の
出力に変換する効率的な言語処理方法及びデータ処理装
置を提供できる。

【０３６１】又、意味を表し他の前記ユニットの識別子
に関係する識別子を包含する複数のデータ単位に対応し
て、出力言語で表された一連の要素を生成するための言
語処理方法及びデータ処理装置を提供できる。

【０３６２】又、意味を表す入力データに対応して、出
力言語の要素の言語学的分類に依存する検索コードを含
むノードが生成され、さらに、前記検索コードと前記デ
ータに包含される識別子またはポインタとの関係のなさ
を利用して前記ノードを検索することにより、出力言語
の要素の順序が決定される出力言語で表された一連の要
素を生成するための言語処理方法及びデータ処理装置を
提供できる。

【０３６３】又、ある自然言語から別の自然言語に効率
的に翻訳する、または、データベースから得た意味のデ
ータ表現に応じた出力言語を生成するために有用なで言
語処理方法及びデータ処理装置を提供できる。

【図面の簡単な説明】

【図１】ある自然言語から他の自然言語に翻訳するため
の装置で、しかも本発明の好ましい実施例に内蔵される
装置のブロック図である。

【図２】入力自然言語から単語または他のユニットを処
理するために、図１のシステムに包含され、その意味表
現をしている出力を提供し、さらに出力自然言語に単語
または他のユニットを生成するコンピュータメモリの内
容を表したブロック図である。

【図３】本発明の好ましい実施例における、多数の異な
る分類の単語から生成された信号の処理を理解するため
の補助をする図である。

【図４】本発明の好ましい実施例における、多数の異な
る分類の単語から生成された信号の処理を理解するため
の補助をする図である。

【図５】本発明の好ましい実施例における、多数の異な
る分類の単語から生成された信号の処理を理解するため
の補助をする図である。

【図６】本発明の好ましい実施例における、多数の異な
る分類の単語から生成された信号の処理を理解するため
の補助をする図である。

【図７】本発明の好ましい実施例における、多数の異な
る分類の単語から生成された信号の処理を理解するため
の補助をする図である。

【図８】本発明の好ましい実施例における、多数の異な
る分類の単語から生成された信号の処理を理解するため
の補助をする図である。

【図９】本発明の好ましい実施例における、多数の異な
る分類の単語から生成された信号の処理を理解するため
の補助をする図である。

【図１０】本発明の好ましい実施例における、多数の異
なる分類の単語から生成された信号の処理を理解するた
めの補助をする図である。

【図１１】本発明の好ましい実施例における、多数の異
なる分類の単語から生成された信号の処理を理解するた
めの補助をする図である。

【図１２】本発明の好ましい実施例における、多数の異
なる分類の単語から生成された信号の処理を理解するた
めの補助をする図である。

【図１３】本発明の好ましい実施例における、多数の異
なる分類の単語から生成された信号の処理を理解するた
めの補助をする図である。

【図１４】本発明の好ましい実施例における、多数の異
なる分類の単語から生成された信号の処理を理解するた
めの補助をする図である。

【図１５】本発明の好ましい実施例における、多数の異
なる分類の単語から生成された信号の処理を理解するた
めの補助をする図である。

【図１６】本発明の好ましい実施例における、多数の異
なる分類の単語から生成された信号の処理を理解するた
めの補助をする図である。

【図１７】本発明の好ましい実施例における、多数の異
なる分類の単語から生成された信号の処理を理解するた
めの補助をする図である。

【図１８】本発明の好ましい実施例における、多数の異
なる分類の単語から生成された信号の処理を理解するた
めの補助をする図である。

【図１９】本発明の好ましい実施例における、多数の異
なる分類の単語から生成された信号の処理を理解するた
めの補助をする図である。

【図２０】本発明の好ましい実施例における、多数の異
なる分類の単語から生成された信号の処理を理解するた
めの補助をする図である。

【図２１】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図２２】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図２３】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図２４】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図２５】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図２６】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図２７】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図２８】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図２９】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図３０】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図３１】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図３２】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図３３】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図３４】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図３５】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図３６】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図３７】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図３８】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図３９】本発明の好ましい実施例における、多数の異
なる分類の信号から生成された単語の処理を理解するた
めの補助をする図である。

【図４０（ａ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４０（ｂ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４０（ｃ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４０（ｄ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４０（ｅ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４１（ａ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４１（ｂ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４１（ｃ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４１（ｄ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４１（ｅ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４１（ｆ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４１（ｇ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４１（ｈ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４１（ｉ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４１（ｊ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４２（ａ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４２（ｂ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４２（ｃ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４３（ａ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４３（ｂ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４３（ｃ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４３（ｄ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４３（ｅ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４３（ｆ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４３（ｇ）】本発明の好ましい実施例における、特
定の入力例の処理を理解するための補助をする図であ
る。

【図４４】本発明の実施例のアプリケーションを、ブロ
ック図で示した図である。

【符号の説明】

１００ コンピュータシステム １０６ キーボード １０８ ディスプレイ １１０ プリンタ １１２ スピーカ １１４ プロセッサ １１６ メモリ １２０ 出力音声インタフェース

Claims (16)

【特許請求の範囲】
1. 【請求項１】 第１の言語の一連の要素に対応する複数
   のデータ単位から、前記第１の言語の一連の要素の意味
   を表現する第２の言語の一連の要素を生成するデータ処
   理装置であって、 各前記データ単位が、前記第１の言語の対応する要素の
   意味を表し、１つ以上の他の前記データ単位の１つ以上
   の識別子に関連づけられた１つ以上の識別子を含み、 （ａ）前記第２の言語の文法規則に基づく処理命令を記
   憶する命令手段と、 （ｂ）前記データ単位によって表される意味に対応する
   前記第２の言語の要素を提供し、前記データ単位によっ
   て表される意味と、前記関連づけられた識別子と、前記
   命令手段に記憶された前記命令とに対応して、前記第２
   の言語の一連の要素において前記要素を整列させる処理
   手段とを備えることを特徴とするデータ処理装置。
2. 【請求項２】 前記データ単位が述語と引数とから成
   り、前記引数が前記識別子として使用されることを特徴
   とする請求項１記載のデータ処理装置。
3. 【請求項３】 １つの前記データ単位の識別子が、前記
   関連づけられた識別子に共通の値を割り当てることによ
   って、別の前記データ単位の識別子と関連づけられるこ
   とを特徴とする請求項２記載のデータ処理装置。
4. 【請求項４】 自然言語入力を受け取るための入力手段
   と、前記自然言語入力から前記データ単位を導出する構
   文解析手段とを更に備えることを特徴とする請求項１記
   載のデータ処理装置。
5. 【請求項５】 第１の自然言語から第２の自然言語への
   翻訳をするために使用されることを特徴とする請求項４
   記載のデータ処理装置。
6. 【請求項６】 前記第１の言語の一連の要素を生成する
   ことなしに、データ源から前記データ単位を導出する手
   段を更に備えることを特徴とする請求項１乃至３のいず
   れか１つに記載のデータ処理装置。
7. 【請求項７】 前記処理手段は、少なくとも２個の前記
   データ単位に対して、データ単位に対応する前記第２の
   言語の要素の言語学的分類に対応して選択された検索コ
   ードを含むそれぞれの節点を生成し、前記検索コードと
   前記関連づけられた識別子とを用いて前記節点の検索を
   行い、前記検索の結果に応じて、前記第２の言語の要素
   を整列することを特徴とする請求項１乃至請求項６のい
   ずれか１つに記載のデータ処理装置。
8. 【請求項８】 第１の言語の一連の要素に対応する複数
   のデータ単位から、前記第１の言語の一連の要素の意味
   を表現する第２の言語の一連の要素を生成するための言
   語処理方法であって、 各前記データ単位が、前記第１の言語の対応する要素の
   意味を表し、１つ以上の他の前記データ単位の１つ以上
   の識別子に関連づけられた１つ以上の識別子を含み、 （ａ）前記第２の言語の文法的規則に基づく処理命令を
   記憶するステップと、 （ｂ）前記データ単位によって表される意味に対応する
   前記第２の言語の要素を提供し、前記データ単位によっ
   て表される意味と、前記関連づけられた識別子と、前記
   命令手段に記憶された前記命令とに対応して、前記第２
   の言語の一連の要素において前記要素を整列させるステ
   ップとを備えることを特徴とする言語処理方法。
9. 【請求項９】 前記データ単位が述語と引数とから成
   り、前記引数が前記識別子として使用されることを特徴
   とする請求項８記載の言語処理方法。
10. 【請求項１０】 １つの前記データ単位の識別子が、前
    記関連づけられた識別子に共通の値を割り当てることに
    よって、別の前記データ単位の識別子と関連づけられる
    ことを特徴とする請求項９記載の言語処理方法。
11. 【請求項１１】 自然言語入力を受け取るためのステッ
    プと、前記自然言語入力から前記データ単位を導出する
    ステップとを更に備えることを特徴とする請求項８記載
    の言語処理方法。
12. 【請求項１２】 第１の自然言語から第２の自然言語へ
    の翻訳をするために使用されることを特徴とする請求項
    １１記載の言語処理方法。
13. 【請求項１３】 前記第１の言語の一連の要素を生成す
    ることなしに、データ源から前記データ単位を導出する
    ステップを更に備えることを特徴とする請求項８乃至１
    ０のいずれか１つに記載の言語処理方法。
14. 【請求項１４】 前記ステップ（ｂ）は、少なくとも２
    個の前記データ単位に対して、データ単位に対応する前
    記第２の言語の要素の言語学的分類に対応して選択され
    た検索コードを含むそれぞれの節点を生成するステップ
    と、前記検索コードと前記関連づけられた識別子とを用
    いて前記節点の検索を行うステップと、前記検索の結果
    に応じて、前記第２の言語の要素を整列するステップと
    からなることを特徴とする請求項８乃至請求項１３のい
    ずれか１つに記載の言語処理方法。
15. 【請求項１５】 第１の言語の一連の要素に対応する複
    数のデータ単位から、前記第１の言語の一連の要素の意
    味を表現する第２の言語の一連の要素を生成するための
    プログラムを格納するコンピュータ可読メモリであっ
    て、 前記プログラムは、 第１の言語の一連の要素を分析して複数のデータ単位を
    生成する分析モジュールと、 前記複数のデータ単位から第２の言語に基づくデータ構
    造を構築する生成モジュールと、 前記データ構造に基づいて第２の言語の一連の要素を生
    成する動詞化モジュールとの内、 少なくとも分析モジュール、又は生成モジュール及び動
    詞化モジュールを備えることを特徴とするコンピュータ
    可読メモリ。
16. 【請求項１６】 第１の言語に対応する言語辞書と、前
    記第１の言語に対応する言語学的分類と命令とを含むテ
    ーブル、及び／又は、 第２の言語に対応する言語辞書と、前記第２の言語に対
    応する言語学的分類と命令とを含むテーブルと、前記第
    ２の言語に対応する処理命令を含むテーブルと、前記第
    ２の言語に対応する形態素命令を含むテーブルとを更に
    含むことを特徴とする請求項１５記載のコンピュータ可
    読メモリ。