JPS58201175A - 機械翻訳方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 機械翻訳方式としては従来より数多くの方式が提案され
ており翻訳されるべき言語すなわち原言語の文を入力し
た後その文の持つ意味を抽出するいわゆる深層化を行っ
た後翻訳先の言語すなわち目的言語を発生する方法が主
に行われている。この形式の方法は言語学の理論には沿
っているものの芙語、日本語等の自然言語に於て必らず
発生する各言語の原則からはずれた特殊な言い回しを受
入れそれを翻訳に反映することが不得手である。

本発明はこれに対して言語を多くの特定のパターンの集
合としてとらえ、各言語パターン毎にそれに対応する目
的Ｍ藺のパターンを与えることにより翻訳を行うもので
」二記パターンとして特殊な言い回しに対応するパター
ンをも含めることにより、そのような言い回しの翻訳を
も含めたよりきめ細かい翻訳が可能となる。以下本方式
の詳細な説明を行って行く。

本発明の操作は本発明の方式へ入力する情報を原言語の
文から得るための本発明に含まれない前処理操作と本発
明の操作に分けられるがまず前処理操作について説明す
る。この操作を適用順に示すと、 （１）　　　翻訳すべき原言語の文を入力する。

（ｉｉ）　　　ｊ−記文の各単語名を節点名とする節点
を導入し、これを文中に存在する順に従って横一列に並
べた節点の集合を構成する。これらは後述する構造木中
の最下層の節点を構成し終端節点と呼ばれるものとなる
。

（ｉｉｉ）　　辞書を用いて上記文中に含まれる全単語
の品詞名を確定する。次に各単語名を節点名とする前述
の節点の」二に対応する品詞名の節点を置き、線で結ぶ
。節点間を結ぶ節点は枝と称される。ここでの操作は単
語名に対応する終端節点のにに非終端節点を置く操作で
あるため非終端化文法と呼ぶことにする。またここでの
品詞分類は必要に応じ一般に行われているものより細か
いものを用いることが行われる。

（ｉｖ）　　　１つ以１の同一層」二の相隣り合ういく
つかの節点をまとめて１つの１層上の節点にまとめるパ
ージング文法という規則を用い、その規則の指定すると
おり同一層」二の相隣り合ういくつかの節点を１層上の
節点と対応させこのＩＲ上の節点とまとめられた節点を
枝で結ぶことを繰り返して１個の非分Ｎ１の構造木を完
成させる。これを入力文の構造木と称することにする。

木とは一般に異なる枝と節点を順次たどって元の節点に
戻る経路の無いものを指す。

（ｖ）　　・　構造木の各節点に番号を付加する。番号
付けの方法は任意でよいがここでは最上層節点に１とい
う番号を付け、より下層の節点にはその節点が直接つな
がっている１つ上層の節点の番号の末尾に１つ」二層の
節点に直接つながる同一層上の節点の左側から数えた番
号を付加して得た番号を与えることにする。

以」二が前処理操作の説明である。（ｉｉｉ）で示した
非終端化文法はパージング文法の一種であるが他のパー
ジング文法に先立って適用され、又単語名に依存すると
いう特殊な性質を持つため一応別扱いする。なお前処理
操作では多くの種類のパージング文法を用いる。

以下前処理操作及び本発明の操作を継続して例を用いて
説明する。本発明の方法の構成例は説明をわかりやすく
するため、その例の取り扱いのなかでブロックダイアグ
ラムを示して説明する。

例として用いる英語の文は、 Ｉ　ｐｌａｙ　ｔｈａ　ｐｉａｎｏ、　　　　　　（１
）というものである。前処理操作（１１）の操作の結果
、図１に示す図を得る。各四角形はその中の文字の名称
を持つ節点である。前処理操作（ｉｉｉ）の結果、（渇
２の構成を得る。この図には表れていないがＮは名詞（
ｎｏｕｎ）一般を表し、又ＶＴは他動詞（ｔｒａｎｓｉ
ｔｉｖｅ　ｖｅｒｂ）を、ＤＥＴは限定間（ｄｅｔｅｒ
−ｍｉｎａｔｉｖｅ）を、ＥＮＤは終上記号を表す。名
詞Ｎについては細かい品詞分類が採用され人称代名詞Ｎ
　Ｐ　Ｏ（ｐｒｏｎｏｕｎ）と楽器名Ｎ　Ｍ　Ｉ　（ｍ
ｕｓｉｃａｌ　ｉｎ　−ｓｔｒｕｍｅｎｔ）という細分
品詞名が用いられている。

ＥＮＤで示される終上記号は・　（ピリオド）、？（疑
問詞）及び！　（感嘆詞）を含む。前処理操作（ｉｖ）
の結果、図３に示す入力文の構造木を得る。新たに加わ
った節点の記号のうちＳは文（ｓｅｎｔｅｎｃｅ）、Ｔ
はテキスト（ｔｅｘｔ）又ＮＰは名詞句（ｎｏｕｎ　ｐ
ｈｒａｓｅ）を示す。図３中Ｌ　−Ｉ　、　Ｌ−ｐｌａ
ｙ。

Ｌ−ｔｈｅ　、　　Ｌ−ｐｉａｎｏ　、　　Ｌ　−ｐｅ
ｒｉｏｄで示す領域は夫／／　Ｉ　、　ｐｌａｙ、　ｔ
ｈｅ　、　ｐｉａｎｏ及びピリオドに対する非終端化文
法の適用範囲を示し、又、Ｋ−１、Ｋ−２、Ｋ−３及び
に−４は４つの種類のパージング文法の適用範囲を示す
。これらの文法をパージング文法を表すための数式で書
くと次のように書ける。すなわちＬ−Ｉで示した非終端
化文法はＮＰＯＺ−−ｍ−Ｉ’　　　　　　（２）で、
Ｌ　−ｐｌａｙで示したものは Ｖ　Ｔ　　Ｚ−ｍ−−ｐｌａＹ　　　　　　　（３）で
、Ｌ　−ｔｈｅは ＤＥＴ／ニー−ｔｈｅ　　　　　　　　　（４）で〜　
Ｌ　−ｐｉａｎｏは Ｎ　Ｍ　Ｉ　Ｚ−一一−ｐ　１ａｎｏ　　　　　　　（
５）で、Ｌ　−ｐｅｒｉｏｄは ＥＮＤ　　←−−−−−−　　　　　　　　　　　（６
）で夫々表される。又図３中に−１で示されるパージン
グ文法は Ｔ　　　ｅ−一−ｓ　　ＥＮＤ　　　　（７）で同じく
に−２で示されるパージング文法はＳ　　←−−ＮＰ　
　ＶＴ　　ＮＰ（８）でに−３は ＮＰ　　　←−−ＤＥＴ　　ＮＭＩ　　　（９）で又に
−４は ＮＰ　　←−−ＮＰＯ（ｔｏ） で夫々示される。これらの文法のうち非終端化文法は単
語の品詞名を表現するのに用いられ又パージング文法は
１つ以上の節点をより上位の概念にまとめるために用い
られ特に後者は翻訳のための利便を考慮しつつ自然言語
の理論から導出される。これは通常の翻訳方式に於ては
数百種類程度にのぼる。式（２）〜（１０）に示すよう
なこれら文法の数式表現に於て、まとめられるべきより
下層の１つ以」二の節点を右辺に、まとめて得られるよ
り上層の１個の節点を左辺に置いて示す。ここに示すパ
ージング文法に於て式（７）に示すに−１はテキスＩ・
は文と終止記号から成り立つことを示す。式（８）に示
すに−２は目的語を１つ持つ他動詞の構文パターンに対
応する。Ｋ−３は限定側と楽器名で名詞句を構成するこ
とを示し、Ｋ−４は同じく人称名詞のみで名詞句を構成
することをそれぞれ示す。次に前処理操作（ｉｖ）を行
うと図４に示す構造を得る。各節点の番号はその節点の
下方に示す。この番りは図４の入力文の構造木が各パタ
ーン毎に分割され、パターン毎に目的言語の構造木に変
換された後、目的言語の文構造木組立てのために用いら
れる。図４に示した構造が本発明の機械翻訳方式の入力
となる。これは英語である原言語の構造木でありこの例
をもとに本発明の手法に従って日本ｔ／ｉの文を発生す
る操作を述べて行くことによって本発明の説明を行う。

まず説明の都合−１−図４の入力文の構造木を変換パタ
ーンで完全に覆った様子を図５に示す。各パターンは上
層より順次求めて行くのであるが、この操作を順次示す
前に変換パターンの全貌を示すものである。この変換パ
ターンは翻訳される最小意味単位に対応するものである
。図５と図３を見較べて判明するようにこの場合変換パ
ターンとパージング文法は一致しているが一般には変換
パターンとパージング文法は異なる基準で選ばれ異なる
ことが多いものである。これらの変換パターンに関して
特定の終端節点を構成する単語との関係か濃い終端節点
とその直上層の非終端節点を結ぶものはＰ−Ｉ、　Ｐ−
ｐｌａｙ、等と変換パターンを意味するＰの後に終端節
点の名称を付けたものを名称として与え、又その他の変
換パターンにはＰ−１、Ｐ−２１０９０１０等とｐの後
に番号を付けたものを名称として与える。変換パターン
は図５に示すように全体としてパターンで入力文の構造
木を完全に覆うこと、又各パターンは唯一の最上層節点
を持ち、その最上層節点がより上層のパターンに含まれ
る節点と共通であること、の２つの基準に従って選ばれ
る。図６（ａ）〜図６（ｈ）にそれぞれＰ−１、Ｐ−２
、Ｐ−３、Ｐ−４、Ｐ−Ｉ、Ｐ−ｐｌａｙ、　　Ｐ−ｔ
ｈｅ　、　　Ｐ−ｐｉａｎｏ　、　　Ｐ−ｐｅｒｉｏｄ
（７）変換パターンを再掲する。

以下図４に示された入力文の構造木を入力とする本発明
の機械翻訳の方法を述べる。図７が本発明の機械翻訳方
式の構成図である。まず、各部の名称を述べる。ＰＴＤ
はパターン辞書、ＩＴＭは入力構造木記憶部、ＣＴＭは
現存構造木記憶部、ＨＴＤは取扱い構造木決定部、ＨＴ
Ｍは取扱い構造木記憶部、ＮＨＭは非取扱い構造木記憶
部、ＨＴＡは構造木記憶部、ＰＰＤは部分パターン発見
部、ＭＰＭはパターン記憶部である。ＭＰＲはパターン
記憶領域、ＭＥＲはエキストラクション指示記憶領域、
ＰＲＴはプロダクションルール記憶領域であり、これら
３つが前述のパターン記憶部ＭＰＭの記憶領域を構成す
る。ＳＤＳは出力決定部、ＩＨＰは分離部、ＩＥＴは構
造木記憶部、ＮＭＰは節点番号処理部、ＮＮＨは節点番
号処理部、ＥＸＧはエキストラクション発生部、ＩＮＭ
はインスＩ・ラクション記憶部、ＩＮＡはインストラク
ション添加部、ＭＰＥは消去部、ＲＴＭは残存構造木記
憶部、ＳＰＭは出力構造木記憶部、ＮＮＡは節点番号排
列部、ＳＰＧは出力構造木発生部、ＳＰＡは出力構造木
結合部、ＰＧＭは出力構造木群記憶部、ＳＰＣは出力構
造木結合部、ＳＰＬは１」的言語パターン直線化部、Ｓ
ＴＭは出力文記憶部である。

以下図４の入力につき図７の構造の動作を述べて行く。

図４の入力はまず入力構造木記憶部ＩＴＭに記憶され動
作の初期であるので構造木付加部ＨＴＡからの出力がな
いところから、ＩＴＭ出力がそのまま現存構造木記憶部
ＣＴＭへ送られる。

この出力は取扱い構造木決定部ＨＴＤに送られるが、こ
こでは構造木が１つしかないので直ちに取扱い構造木記
憶部ＨＴＭへ送られる。又非取扱い構造木記憶部ＮＨＭ
には何も送られない。ＨＴＭの出力は分離部ＩＨＰへ送
られる。ＩＨＰは後述するインストラクションと構造木
本体を分離する所であるが今回は動作の最初期であるの
でインストラクションはなく従って出力決定部ＳＤＳ側
への出力は無インストラクションという情報であ゛る。

結局図４で与えられた入力構造木がそのまま構造木記憶
部ＩＥＴへ入力する。この出力すなわちインストラクシ
ョンを消去された構造木である図４の形式の構造木は部
分パターン発見部ＰＰＤへ入る。

図４の形式の構造木と、パターン辞書ＰＴＤに含まれる
種々の構造木パターン項目の重ね合せによる検査が行わ
れパターン辞書項目の中より入力構造木の部分構造木で
あり図４の構造木と最」二位節点を含むものが選び出さ
れる。パターン辞書には図６に示すような形式で種々の
構造木パターンが登録されている。今回の部分パターン
発見部ＰＰＤの出力は図６（ａ）に示すパターンＰ−１
であり、これが選ばれたという情報がパターン記憶部Ｍ
ＰＭへもたらされる。図６（ａ）中の括弧（）でかこっ
た部分については後述する。ＭＰＭではこの情報とパタ
ーン辞書ＰＴＤから、このパターンＰ−１に関する情報
を得る。これらは、パターンの構造そのもの、すなわち
図６（ａ）に示す情報、エキストラクション指示情報、
すなわち構造木記憶部ＩＥＴ出力の構造木中の今回のパ
ターン外の部分に関する構造抽出（エキストラクション
）指示情報およびプロダクションルール情報、すなわち
」−記エキストラクション指示情報により得られた場合
以後どのような操作をするかを示した部分から成り、そ
れぞれパターン記憶領域ＭＰＲ、エキストラクション指
示記憶領域ＭＥＲおよびプロダクションルール記憶領域
ＰＲＴに記憶される。具体的に今回のＭＰＨの記憶内容
は図６（ａ）に示す構造、ＭＥＲの内容はエキストラク
ション指示なしという情報であり、又ＰＲＴの内容は表
１に示す表である。

この表の意味は本パターンＰ−１の取扱いに当り、上層
からのインストラクションに関係なく処置し、パターン
外のより下層の部分での構造抽出、すなわエキス）・ラ
クションは行わず、従ってこれに関する情報をも用いず
処置し、目的言語パターンとしてＰ’−１−１を用い、
より下層へのインストラクションはないというものであ
るがこの表を用いた動作の詳細は後述する。エキストラ
クション発生部ＥＸＧ、にはエキストラクション指示記
憶領域ＭＥＲから構造抽出指示情報が、又構造木記憶部
ＩＥＴからは取扱い構造木の情報が入るが今回はエキス
Ｉ・ラクションなしであるから、ＥＸＧの出力であるエ
キストラクション情報は無情報という情報であり出力決
定部ＳＤＳに入る。ＳＤＳにはさらに分離部ＩＨＰより
、」二層からのインストラクションか来るが、今回はこ
れも無情報という情報である。その他ＳＤＳにはプロダ
クションルール記憶領域ＰＲＴより表１に示すプロダク
ションルールと呼称される本パターンＰ−１を処理する
方法を記述した規則が来るが今回は出力の候補は１種類
であり、ＳＤＳ出力として目的言語パターンＰ’−１−
１が出力構造木記憶部ＳＰＭへ送出され又無情報という
インストラクション情報がインストラクション記憶部Ｉ
ＮＭへ送出される。目的言語パターンは図８（ａ）に示
す目的言語パターン本体と原言語パターン中の特定の節
点に対応する目的言語パターン中の節点がどれかを示す
構造順序対応表図８（ｂ）から成る。目的言語パターン
本体中の節点は図８（ａ）に示すように後の段階で節点
番号を伺加すべき空欄を持つ。現在この空欄には説明の
ための括弧入りの数字が入っているがこれは本発明の動
作には関係ないものである。ここでダッシュを付けた記
号は目的言語構造米中のものであることを示し、Ｔ′は
目的言語のテキストを、Ｓ′は目的言語の文を、又ＥＮ
Ｄ’は目的言語の路上記号であることを示す。

図８（ｂ）に示すような構造順序対応表構成に関する説
明を以下述べる。図６（ａ）の構造が原言語パターンで
あり図８（ａ）の構造が目的言語パターンである。ここ
で原言語パターン図６（ａ）中の３つの節点に図４にて
用いた番号付けを施した場合図６（ａ）に括弧でかこん
だ番号を得る。この括弧内の番号が１つの単語であると
考え、その番号中左より数えて同一番目の数字において
数字のより若い単語の順位が先である辞書順序を定義す
る。

そして原言語パターンすなわち図６（ａ）のパターン中
の各節点をそれに信局する番号に基づき上記辞書順序に
より並べるとＴ（１）　５（ＩＩ）　　Ｅ　Ｎ　Ｄ（１
２）の順に並べられる。このような節点の並べ方を構造
順序による節点の並べ方であると称することにする。同
じく図８（ａ）に示した目的言語パターンに対しても同
図中括弧でかこんだ番号付けを行ないやはり」〕記辞書
順すなわち構造順序により並べるとＴ’（１）　、　Ｓ
’（ＩＩ）、Ｅ　Ｎ　Ｄ’（１２）の順に並べることに
なる。原言語と目的言語の節点間の対応においてＴ４−
）Ｔ’、Ｓ←→Ｓ′、ＥＮＤ←→ＥＮＤ’が対応すると
いう指定を行っているので原言語構造木中の構造順序が
１番の節点に対する目的言語構造水中の節点も順序１番
となっている。以下２．３番の節点についても同様であ
るので図８（ｂ）に示すように１．２．３という構造順
序対応表が与えられる。もし例えば原言語構造水中の構
造順序１番の節点に対応する目的言語構造水中の節点の
構造順序が２番であり、２番に対応するものが３番であ
り３番に対応するものが１番である場合の構造順序対応
表は２．３．１となる。なお図６（ａ）、図８（ａ）中
の各節点に付加した括弧付きの番号は一部前述したとお
り構造順序の説明のためにのみ付加したものであり、本
発明動作には無関係のものである。　節点番号付加部Ｎ
ＭＰは構造木記憶部ＩＥＴより図４に示す構造木を、又
パターン記憶領域ＭＰＲより図６（ａ）に示す構造木の
入力を受けて図９に示す節点番号付きの部分パターンを
発生する。

節点番号処理部ＮＮＨでは図９の構造より図１０に示す
構造を発生する。これは今回のパターン中に含まれる原
言語の節点番号を原言語パターン中の構造順序により並
べたものである。図１０に示すＮＮＨ出力と出力構造木
記憶部ＳＰＭ出力である図８（ｂ）をもとに節点番号排
列部ＮＮＡは図１１に示す目的言語構造における構造順
序に従って節点番号を並べる。この場合図８（ｂ）の構
造順序対応表に従って図１０の順序がそのまま図１１の
それに表われている。図１１に示す構造がＮＮＡの出力
であるが、これと出力構造木記憶部ＳＰＭ出力である図
８（ｂ）に示す構造順序対応表をもとに、現在括弧付き
の数字の入っている図８（ｂ）の各節点番号の空欄がそ
の構造順序順にうめられる操作が出力構造木発生部ＳＰ
Ｇにて行われ目的言Ｊ６の構造木が発生する。図１２に
示すのがこれであり、これが出力構造木イ」加部ＳＰＡ
に導入され以前から記憶されていた出力構造木群記憶部
ＰＧＭの記憶内容と共存して記憶されるのであるが現在
は動作の初期であるからＰＧＭの出力はなく結局新しい
ＰＧＭの記憶内容は図１２の構造木ということになる。

出力決定部ＳＤＳは出力構造木記憶部ＳＰＭへ図８　（
ａ）　（ｂ）に示す目的言語パターンを送出すると共に
表１の出力のもう一方として示された下層へのインスト
ラクションを発生する。これは下層パターンへの境界の
各節点に対するインストラクションから成り各節点名と
インストラクションのＭ］として示される。今回は表１
に示されるごとく無インストラクションである。表１の
下層へのインストラクションは実際には図１３のように
書かれている。すなわち下層への境界節点Ｓ及びＥＮＤ
の節点の左に付属したインストラクション欄にその節点
に対するインストラクションが無いという無インストラ
クションが書き込まれた形式の今回のパターンが書かれ
ている。図１３に示すＳＤＳ出力はインストラクション
記憶部ＩＮＭを経て、構造木記憶部ＩＥＴ出力である図
４に示す構造木と共にインストラクション添加部ＩＮＡ
へ入力し重ね合せ操作の結果この出力として図１４に示
す構造木を発生する。この出力が消去部ＭＰＨに入りこ
こで今回のパターンすなわち図６（ａ）に示すパターン
が境界節点を除いて消去される。ここでの処理の基準は
無インスＩ・ラクション情報を含む下層へのインストラ
クションが有る節点より」一層の節点を消去するという
ものである。結果として残存構造木記憶部ＲＴＭへ図１
５に示す残存構造木情報が入力する。これは２つの構造
木が図１５に示された順序で並べられた情報である。こ
れが構造木付加部ＨＴＡに入力する。今回は動作の初期
であるので非取扱い構造木記憶部ＮＨＭからの情報はな
く結局現存構造木記憶部ＣＴＭへは図１５の構造木群が
記憶される。これで図６（ａ）に示すパターンＰ−１に
関する処理が終り出力構造木群記憶部ＰＧＭには図１２
の構造木が、又現存構造木記憶部ＣＴＭには図１５の２
つの構造木がこの順序で記憶されている状態となる。

次に図７の２回１」の動作の説明に入る。１回目の動作
では現存構造木記憶部ＣＴＭに図４に示す構造木が記憶
されていたが２回目では前述したように図１５に示す２
つの構造木の集合となる。これが取扱い構造木決定部Ｈ
ＴＤに入るが、ＨＴＤにおいては現存構造木記憶部ＣＴ
Ｍ中のいくつかの構造木のうちの１つを取扱い構造木と
して取扱い構造木記憶部ＨＴＭへ１１１力し、他の部分
を非取扱い構造木として非取扱い構造木記憶部ＮＨＭへ
出力する。いくつかの構造木のうちどれを取扱い構造木
に指定しても全体の動作に影響しないので本例のＨＴＤ
では一番左の構造木を常に取扱い構造木に指定すること
にする。この結果取扱い構造木決定部ＨＴＤは取扱い構
造木記憶部ＨＴＭには図１６に示す構造木を、また非取
扱い構造木記憶部ＮＨＭには図１７に示す構造木を送出
する。図１６″に示す構造木は分離部ＩＨＰへ送られこ
こでインストラクションと構造木本体が分離される。

今回もインストラクションがないので出力決定部ＳＤＳ
へのインストラクション情報は無インストラクションと
いう情報である。又構造木記憶部■ＥＴへは図１６の構
造木からインストラクション情報のみが取れた図１８の
構造木が送られ記憶される。ＩＥＴの出力である図１８
に示す構造木はいくつかの部分に送られるがまず部分パ
ターン発見部ＰＰＤへ入る。ここでは図１８に示す構造
木とパターン辞書ＰＴＤに含まれる種々の構造木パター
ンとの重ね合せによる検査が行われ前回と同じく図１８
の構造木の部分構造木であり最上層節点を含むものが選
び出される。今回の部分パターン発見部の出力は図６（
ｂ）に示すパターンＰ−２でありこれが選ばれたという
情報がパターン記憶部ＭＰＭへもたらされる。ＭＰＭで
はこの情報とパターン辞書ＰＴＤからこのパターンＰ−
２に関する情報を得てこれに含まれる３種類の情報をこ
れが持つ３つの記憶領域に記憶する。このうちパターン
記憶領域ＭＰＨには図６（ｂ）の構造木がそのまま、エ
キストラクション指示記憶領域ＭＥＲには図１９　（ａ
）、（ｂ）、（ｃ）そして（ｄ）にそれぞれ示すエキス
トラクション指示が、又プロダクションルール記憶領域
ＰＲＴに表２に示すプロダクションルールの表が記憶さ
れる。

以下余白 エキス！・ラクション発生部ＥＸＧには図１９（ａ）。

（ｂ）　、　（ｃ）そして（ｄ）に示された構造木がエ
キストラクション指示情報として入力する。図１９にお
いて新たに導入された節点名ＡＤＪは形容詞（ａｄｊｅ
ｃｔｉｖｅ）に対応するものである。一方この部分には
図１８に示される構造木記憶部ＩＥＴ出カが入力する。

エキストラクション指示情報は図１８における構造木中
の図６（ｂ）に示すパターンＰ−２より下層の情報を得
ることを指示するものであり、これらは図１９の各図に
示すように図６（ｂ）のパターンＰ−２に下層情報取得
のための（１加的な部分が付加された形式を持っている
。エキストラクション情報の取得は図１９の各図を図、
１８に重ね合せることにより行われる。この重ね合せの
際種々の任意化処置と観察処置が行われる。そのための
記号が図１９の各部にあるＡ。ＡＯＮ、　　Ｎ’　　で
ある。Ａｏ　　は重ね合せ可否の判定に際しこの部分が
構造木の構造、それに含まれる節点の種類をも含めて任
意（ａｒ　−ｂｉｔｒａｒｙ）で良いことを示す記号で
ありＡｏ　　は重ね合せにおける前記の４ 任意性に加えてこの部分をエキストラクション情報とし
て出力することを示す記号である。Ｎｏ　　は重ね合せ
可否の判定に際しこの部分の１つの節点（ｎｏｄｅ）が
任意で良いことを示す記号である。又Ｎ０　　は重ね合
せによる前記の節点の種類の任意性に加えてこの節点の
名称をエキストラクション情報として出力することを示
す記号である。エキスｉ・ラクション指示情報及びエキ
ストラクション情報は重ね合せの木毎に番号で呼ぶこと
にする。例えば図１９（ａ）は第１エキストラクシヨン
指示情報でありこれにより得られたエキストラクション
情報は第１エキストラクシヨン情報である等々とする。

上記の任意化処置を含めて重ね合せが成立しない場合は
重ね合せ不成立情報零を出力し、重ね合せが成立した場
合は八〇　　、　Ｎｏ等で要求される出力を構造木にお
ける左右の順序を保ちながら発生し、要求されるものが
ないときはブランクを発生する。必要に応じてエキスト
ラクション指示情報の数を多くし、それに伴なってエキ
ストラクション指示情報を構成する構造木を種々の場合
に５ つき細分化、複雑化することによってここで示したＡ。

ＡＮｏＮ　　の記号のみを用いることによっても現在取
扱い中のパターンに対する処置を最適に用いることが出
来る。エキストラクション指示情報の数をより多くすれ
ばＡｏＮｏ　のみを、すなわち重ね合せ可否の情報のみ
を用いて情報を得ることが可能であるし、極端な場合全
ての生じ得る可能性をエキストラクション指示情報とす
ることによりＡ。Ｎｏ　　をも使わずに情報を得ること
も可能である。以上で重ね合せの任意化処置、観察処置
を導入しなくてもエキストラクション指示情報が得られ
ることが判明したがＡ。Ａ’　　Ｎ、　　Ｎ’等のこれ
らの処置はエキストラクション指示情報の数を少なくし
判定の手数を少なくする。この外の種々の特別な用途に
便利な任意化及び観察処置、例えばある特定の名称を持
つ節点の下層に存在する端末節点を得る処置等が考えら
れるが本例では必要な情報が得られそれに要する手数も
最適に近いという理由でＡ。Ａ’　　Ｎ、　　Ｎ’　の
各記号のみをエキストラクション指示情報として用いる
こ６ ととする。以上のエキストラクション情報は構造水中の
節点名に関する情報を得るためのものであるが品詞名に
対応する節点である終端節点の直上の節点に対してはそ
の直下の単語が含む付加的な情報例えば動詞にあっては
活用の種類等を上記終端節点の直上の節点に節点名と共
にコメントとして記しそれを」二記終端節点の直上の節
点の節点名と共に観察しエキストラクション情報の一部
とすることも可能である。

表２は表１と類似のものであり、これらのエキストラク
ション指示情報により得られたエキストラクション情報
と上層より来るインストラクション情報（今回これは欠
けている）をもとに本パターンＰ−２を処理するための
方法を記述した規則でありプロダクションルールと呼ば
れ、パターン辞書から読出されたというその起源が示す
ようにパターンに付属するものである。入力部はインス
Ｉ・ラクション情報の欄の外に図１９　（ａ）、　（ｂ
）。

（Ｃ）そして（ｄ）にそれぞれ示す、それぞれ第１、第
２、第３及び第４エキストラクション指示情報７ に対応してそれぞれ第１、第２、第３及び第４エキスト
ラクシヨン情報の欄がある。図６（ｂ）に示すパターン
Ｐ−２は目的語１つを持つ他動詞のパターンでありこれ
に対するプロダクションルールの表である表２は各動詞
毎に、更に同じ動詞の場合であっても動詞の右のＮＰ（
名詞句）の条件により異った段を設は異った取扱いをす
る膨大な表となっている。ここではその表のうちの図１
８の構造木に対応する部分および参考に供するため動詞
ｋｉｓｓに関する部分を示す。なお前夫１の場合と同じ
く表２の１］的言晶パターンの欄においてはＰ’−２−
１とかＰ’−２−２等が書かれているのではなくこれら
により代表される構造木そのものが書かれている。Ｐ’
−２−１及びＰ’−２−２の図をそれぞれ図２０　（ａ
）、　（ｂ）及び図２１　（ａ）、　（ｂ）に示す。目
的言語パターンは図８　（ａ）、（ｂ）におけると同様
にそれぞれの図の（ａ）側に示した目的言語パターン本
体と図の（ｂ）側に示した原言語パターン中の特定の節
点に対応する目的言語パターン中の節点がどれかを示す
構造順序対応表から成る。こ８ の対応表は原言語パターン中の節点と図２０゜２１に示
す目的言語パターン中の節点の中で節点番号を導入する
ための空欄を持つものの間の対応表であり、目的言語パ
ターン中に新たに加わった節点番号を必要としない節点
はこの場合無視される。　なおダッシュを付けた節点名
記号は目的言語構造木中のものであることを示し、Ｓ′
は文を、ＮＰ’は名詞句を、ＶＴ’は他動詞を示すこと
はいうまでもなく、又新しく導入された節点名であるＪ
′は助詞を、Ｊ　Ｄ’は助動詞をあられす。図２０　（
ａ）及び図２１　（ａ）に示されるごとく目的言語パタ
ーンは終端記号であるｗａ、　ｏ、　ｎｉ、　ｍａｓｕ
等含む。

以上詳細にわたりパターンＰ−２の例につきパターン記
憶部ＭＰＭの記憶内容特に図１９に示したエキストラク
ション指示記憶領域ＭＥＲ及び表２に示したプロダクシ
ョンルール記憶領域ＰＲＴのそれぞれの記憶内容につい
て述べたが、以下これらの情報を用いたエキストラクシ
ョン発生部ＥＸＧ及び出力決定部ＳＤＳの動作を述べて
行く。

エキストラクション発生部ＥＸＧには構造本記憶部ＩＥ
Ｔより図１８に示す構造木が、エキストラクション指示
記憶領域ＭＥＲより図１９　（ａ）、（ｂ）　、　（Ｃ
）及び（ｄ）にそれぞれ示す第１、第２、第３及び第４
エキストラクシヨン指示情報が来る。ＥＸＧではＩＥＴ
出力とＭＥＲ出力の各項目との重ね合せを任意化処置及
び観察処置記号Ａ。

Ａ’　　ＮｏＮ’　　を考慮に入れて行う。結果として
図１９　（ａ）、　（ｃ）及び（ｄ）に記した各構造と
の重ね合せは失敗に終り第１．　第３及び第４エキスト
ラクシヨン情報として木が発生する。第２エキストラク
シヨン情報としては図１９　（ｂ）中のＶＴの下のＮｏ
　　よりｐｌａｙが又同じく右のＮＰの下のＮｏ　より
ＮＭＩが発生し結果として第２エキストラクシヨン情報
としてｐｌａＹｕＮ　Ｍ　Ｉが発生する。口はスペース
記号を示す。このように異った場所の間にはスペース記
号を入れることを行なう。なお第２１キスＩ・ラクショ
ン指示情報をｙらに２つのエキスＩ・ラクション指示情
報に再分割してｐｌａｙとＮＭＩを発生させる等を行な
うことももちろん可能である。出力決定部ＳＤＳには図
７に示すようにプロダクションルール記憶領域ＰＲＴよ
り表２に示すプロダクションルールが、又分離部ＩＨＰ
よりインストラクションが送られるが、今回これは無イ
ンストラクションという情報である。又エキストラクシ
ョン発生部ＥＸＧより先程述べたＴｌｌａＹ口Ｎ　Ｍ　
Ｉなる情報が送られる。出力決定部ＳＤＳでは表２を索
表する動作を行ない、入力が表２の有意な文字を記した
最上段のものであることを判定して出力として図２０に
示す目的言語パターンＰ’−２−１出力構造木記憶部Ｓ
ＰＭへ、又下層へのインストラクション“ｈｉｋｉ（Ｖ
Ｔ）”カインス）・ラクション記憶部ＩＮＭへ送出され
る。図１９における図１９（ｂ）以外のエキストラクシ
ョン指示情報は、名詞句ＮＰの取り得る形状としてｔｈ
ｅｐｉａｎｏのごとき限定調子名詞の形状の外に工のご
とき名詞そのもの、ｇｏｏｄ　ｐｉａｎｏのごとき形容
調子名詞及びｔｈｅ　ｇｏｏｄ　ｐｉａｎｏのごとき限
定詞＋形容詞十名詞の各形状があることに対応したもの
である。又後で詳しく説明するが、英語のｐｌａｙなる
動詞を日本語に翻訳する場合、目的語が楽器名（Ｎ１ ＭＩの品詞名を持つ）だと°゛弾く°”と翻訳し、目的
語がスポーツ種目名（ＮＳＰの品詞名）だと“する′と
翻訳し、目的語が役割的な名詞（ＮＲＯの品詞名）だと
演する”°としなければならないことに対応して表２中
の情報の３つの段が必要となる。動詞がｋｉｓｓである
と目的語の違いにより訳し分けが不必要となり第２エキ
ストラクシヨン情報の欄がｋｉｓｓｌ」−と任意又は無
情報を表わす記号−を含むものとなる。但しこの場合は
目的言語パターンが図２１　（ａ）に示されているよう
に、目的語ＮＰ’に対する助詞゛に”を要求する点が助
詞“°をパを要求する図２０　（ａ）のｐｌａｙの場合
と異っている。

エキストラクション指示情報における興味深いＡｏ　の
用法としてＡｏ　　で節点名の判明した節点をはさむ用
法について少し述べる。図２２がこれの一例の図であり
図１８の構造木に適用するとｐｌａｙを発生する。すな
わち文Ｓの下層にある他動詞ＶＴの位置が分からなくて
もその下層の動詞名を知ることが出来る。

２ 節点番号付加部ＮＭＰは構造木記憶部ＩＥＴより図１８
に示す構造木を、又パターン記憶領域ＭＰＲより図６（
ｂ）に示す構造木の入力を受は図２３に示す節点番号イ
１の部分パターンを発見する。節点番号処理部ＮＮＨで
は図２３の構造より図２４に示す原言語の節点番号を原
言語パターン構造木中の構造順序に並べた構造を発生す
る。図２４に示すＮＮＨ出力と、出力構造木記憶部Ｓｒ
Ｍ出力である図２０　（ｂ）の構造とより節点番号排列
部ＮＮＡは図２０　（ｂ）に示す構造順序対応表に従っ
て図２４中の３番目と４番目の節点番号を入れ換え図２
５に示す構造を発生する。これは目的言語パターン構造
木における構造順序に従って節点番号を並べたものに相
当する。これがＮＮＡ出力であるがこれとＳＰＭ出力の
一方図２０　（ａ）に示す目的言語パターン構造米中の
各節点の空欄がその構造順序に従ってＮＮＡの対応する
部分によってうめられることにより図２６の節点番号付
目的言語構造木が出力構造木発生部ＳＰＧ出力として発
生する。目的言語構造にて新しく発生した３ 節点には節点番号はないがこの部分は他の部分と今後組
合わされることがないのでこのままでさしつかえない。

このＳＰＧ出力が出力構造木付加部ＳＰＡへ導入され以
前から記憶されていた出力構造木１１↑記憶部ＰＧＭの
内容である図１２の構造と共存して記憶されるので新し
いＰＧＭの記憶内容は図１２の構造の右に図２６の構造
が並んだものとなる。

出力決定部ＳＤＳのもう一方の出力である下層へのイン
ストラクションは表２中では簡略化され”ｈｉｋｉ（Ｖ
Ｔ）”と記載されているがこれはＶＴ節点にｈｉｋｉ　
というインストラクションを与え他の２つのＮＰから成
る境界節点には何も与えないことを示し実際には図１３
類似の図２７の構造が与えられる。これがインストラク
ション記憶部ＩＮＭに記憶された後構造木記憶部ＩＥＴ
出力である図１８に示す構造と共にインストラクション
添加部ＩＮＡに入り、ここで重ね合せ操作が行われ図２
８に示す構造木を発生する。この出力が消去部ＭＰＨに
入りここで今回のパターンすなわち図６４ （ｂ）に示すパターンが境界節点を除いて下層へのイン
ストラクションがある節点より上層の節点を消去する方
法で行われる。結果として残存構造木記憶部ＲＴＭへは
図２９に示す３つの構造木が入力する。この出力が非取
扱い構造木記憶部ＮＨＭ出力に構造木付加部ＨＴＡにて
付加される。構造木付加部ＨＴＡでは図２９の３つのこ
の順に並んだ構造木の右に図１７の構造木が付加され現
存構造木記憶部ＣＴＭへ送られる。これで２回目の操作
すなわちパターンＰ−２の操作が終る。

次に図７の方式の第３回目の動作の説明に入る。取扱い
構造木決定部ＨＴＤでは図２９の左端の構造木、すなわ
ち図３０に示す構造木が取扱い構造木に決定され取扱い
構造木記憶部ＨＴＭへ送られ、ＨＴＤ入力の他の部分す
なわち図３１に示す部分が非取扱い構造木記憶部ＮＨＭ
へ送られ記憶される。ＨＴＭを出た図３０の形式の構造
木は分離部ＩＨＰでインストラクションと構造木本体に
分離される。無インストラクションであるというインス
トラクション情報は出力決定部ＳＤＳへ送られ図３２の
形式の構造木が構造木記憶部ＩＥＴへ送られる。図３２
の形式のＩＥＴ出力は部分パターン発見部ＰＰＤへ送ら
れここでパターン辞書ＰＴＤとの一致照合が行われる。

今回のＰＰＤ出力は図６（ｄ）に示すパターンＰ−４で
ありこれが選ばれたという情報がパターン記憶部ＭＰＭ
へもたらされる。ＭＰＭではこの情報とパターン辞書Ｐ
ＴＤからこのパターンＰ−４に関する情報を得てこれが
持つ３つの記憶領域に記憶する。これらのうちパターン
記憶領域ＭＰＨには図６（ｄ）の構造がそのまま、エキ
ストラクション指示記憶領域ＭＥＲにはエキストラクシ
ョン指示なしという情報が入り、又プロダクションルー
ル記憶領域ＰＲＴには表３のプロダクションルールが入
る。

以下余白 エキストラクション発生部ＥＸＧはエキストラクション
指示記憶領域ＭＥＲよりの指示がないので無情報という
情報を出力決定部ＳＤＳへ送る。ここでは既に無インス
トラクションといる情報が分離部ＩＨＰより来ているの
でＳＤＳはＰＲＴ出力の表３の情報をもとに出力構造木
記憶部ＳＰＭへ図３３に示すＰ’−，４−１の構造を、
又インストラクション記憶部ＩＮＭへ無インストラクシ
ョンに対応する図３４に示す構造を送出する。以下処理
順に各部分の出力のみを述べると、節点番号付加部ＮＭ
Ｐ出力は図３５に示すものであり、節点番号処理部ＮＮ
Ｈ出力は図３６に示すものであり、節点番号排列部ＮＮ
Ａ出力は図３７に示すもので７ ある。出力構造木発生部ＳＰＧ出力は図３８に示すもの
でありこれが出力構造木付加部ＳＰＡで以前から出力構
造木群記憶部ＰＧＭに記憶されていた出力構造木群と加
わり、ＰＧＭに記憶されている構造木は図３９に示され
るものがこの順に記憶されることになる。インストラク
ション添加部ＩＮＡ出力は図４０に示すものでありＭＰ
Ｅ又はＲＴＭ出力は図４１に示すものである。これが構
造木付加部ＨＴＡにて図３１に示される非取扱い構造木
記憶部ＮＨＭ記憶信号の左に付は加えられて現存構造木
記憶部ＣＴＭへ送られる。この出力は取扱い構造木決定
部ＨＴＤへ送られるがここでは最左端の木が取扱い構造
木に選ばれるがこれは図４１の構造木であり図３１のそ
れは再び非取扱い構造木記憶部ＮＨＭへ送られ記憶され
る。取扱い構造木記憶部ＨＴＭ出力である図４１の構造
木は分離部ＩＨＰへ導入される。この出力は２つあり、
その−力無インストラクションという情報は出力決定部
ＳＯＳへ送られ、他の一方構造木本体は図４２に示され
る構造でありこれが構造木記憶８ 部ＩＥＴにて記憶される。ＩＥＴ出力の１つは部分パタ
ーン発見部ＰＰＤへ送られここでパターン辞書ＰＴＤの
記憶内容と重ね合せによる一致が取られ、この出力とし
て図６（ｅ）のＰ−Ｉが選ばれたという情報がパターン
記憶部ＭＰＭへもたらされる。ＭＰＭはこれとパターン
辞書ＰＴＤからのＰ−Ｉに関する情報をもとにこれが持
つ３つの領域にＰ−Ｉに関する情報を記憶する。これら
のうちパターン記憶領域ＭＰＨには図６（ｅ）の構造が
そのまま、エキストラクション指示記憶領域ＭＥＲには
エキストラクション指示なしという情報が入り、プロダ
クションルール記憶領域ＰＲＴには表４のプロダクショ
ンルールが入る。

表　　　４ ９ エキストラクション発生部ＥＸＧはエキストラクション
指示領域ＭＥＲよりの指示がないので無情報という情報
を出力決定部ＳＤＳへ送る。ここには既に無インストラ
クションという情報が分離部ＩＨＰより来ているのでＳ
ＤＳはＰＲＴ出力の表４のプロダクションルール情報を
もとに出力構造木記憶部ＳＰＭへ図４３に示すＰ’−Ｉ
　−１の構造を、又インストラクション記憶部ＩＮＭへ
無インストラクションに対応する図４４に示す構造を送
出する。以下処理順に各部分の出力のみを述べる。節点
番号付加部ＮＭＰ出力は図４５に示すものであり節点番
号処理部ＮＮＨ出力は図４６に示すものであり節点番号
排列部ＮＮＡは図４７に示すものである。出力構造木発
生部ＳＰＧ出力は図４８に示すものでありこれが出力構
造木付加部ＳＰＡで以前から出力構造木群記憶部ＰＧＭ
に記憶されていた出力構造木群に加わる。ＰＧＭに記憶
されている構造木群は図３９に示されるものの右に図４
８に示されるものが付加された形式を取る。インストラ
クション添加部ｒＮＡ出力は図０ ４９に示すものでありＭＰＥ、ＲＴＭ出力は無出力とい
う出力である。ＲＴＭ出力が無出力であるので構造木付
加部ＨＴＡ出方図３１に示す非取扱い構造木記憶部ＮＨ
Ｍの出力そのものであり、これが現存構造木記憶部ＣＴ
Ｍを経て取扱い構造木決定部ＨＴＤに送られる。ここで
も最左端の構造木が取扱い構造木に選ばれ取扱い構造木
記憶部ＨＴＭへ送られるがこれは図５０に示すものであ
り他の部分すなわち図５１に示されるものは非取扱い構
造木記憶部ＮＨＭへ送られ記憶される。取扱い構造木記
憶部ＨＴＭ出力である図５０の構造木は分離部ＩＨＰに
導入される。ＩＨＰ出力は２つありその一方“ｈ　ｉ　
ｋ　ｉ　”なる情報は出力決定部ＳＤＳへ送られ他の一
方構造木本体である図５２に示される構造は構造木記憶
部ＩＥＴに記憶される。

後者は部分パターン発見部ＰＰＤへ送られここでパター
ン辞書ＰＴＤの記憶内容との重ね合せによる一致が取ら
れ出力とに図６（ｆ）のＰ　−ｐｌａｙが選ばれたとい
う情報がパターン記憶部ＭＰＭへもたらされる。ＭＰＭ
がこの情報とパターン辞書から１ のＰ−ｐｌａｙに関する情報により、ＭＰＭは持つ３つ
の領域にＰ−ｐｌａｙに関する情報を記憶する。このう
ちパターン記憶領域ＭＰＨには図６（ｆ）の構造がその
まま、エキストラクション指示記憶領域ＭＥＲにはエキ
ストラクション指示なしという情報が入り、プロダクシ
ョンルール記憶領域ＰＲＴには表５のプロダクションル
ールが入る。

エキストラクション発生部ＥＸＧはエキストラクション
指示記憶領域ＭＥＲよりの指示がないので無情報という
情報を出力決定部ＳＤＳへ送る。ＳＤＳは分離部ＩＨＰ
からのｈ　ｉ　ｋ　ｉ　”というインス２ トラクション及び上記無エキストラクション情報の２人
力を用いＰＲＴ出力である表５のプロダクションルール
を用いて表５のプロダクションルール中の最上段の入力
が入って来たことを判定し、出力として目的言語パター
ンＰ’−ｐｌａｙ−１及び下層へのインストラクション
なしの情報をそれぞれ出力構造木記憶部ＳＰＭ及びイン
ストラクション記憶部ＩＮＭへ送出する。図５３　（ａ
）　、　（ｂ）及び（Ｃ）に実際のＰ’−ｐｌａｙ　−
１、Ｐ’−ｐｌａｙ　−２、Ｐ’−ｐｌａｙ−３の内容
を示す。参考のため動詞としてｐｌａｙの代りにｋｉｓ
ｓが用いられた場合のプロダクションルールを表６に又
図６（ｆ）に対応するｋｉｓｓに関する原言語パターン
及び図５３の各図に対応する目的言語パターンをそれぞ
れ図５４（ａ）　（ｂ）に示す。

表　　　６ ３ これは表２の下方の記述及び図２１　（ａ）の構造と対
応するものである。パターンＰ−２において表２及び図
２７の形式で与えられたインストラクションはＰ−ｐｌ
ａｙにおいて表５及ヒ図５３　（ａ）の形式で受は入れ
られ、結局目的言語である日本語においてｐｌａｙに対
応する訳語の選定に用いられた。インスＩ・ラクション
の用途はこのような訳語選定における用途の外、片言ｔ
６パターンが否定形であったのを釘定形に変換する用途
、未来形を現在形に変えるもの等々自然言語における種
々の要請によって種々雑多なものが考えられるがこれら
の取扱いは全て各表に見られるように上層よりのインス
トラクション情報及び下層からのエキストラクション情
報を用いて出力である自然言語パターン及び下層へのイ
ンスｉ・ラクションの組を発生するというプロダクショ
ンルールで表現できる。

これが本発明の一つの重要な要素であるプロダクション
ルールの利点である。インストラクションの形式は任意
であるがそれが下層のパターンにおいて登録されたもの
ではなくてはならないことは４ 言うまでもない。さて節点番号付加部ＮＭＰは構造木記
憶部ＩＥＴより図５２に示す構造木を又パターン記憶領
域ＭＰＲより図６（ｆ）に示す構造木の入力を受けて再
び図５２の形式の構造をその出力に発生する。図５５に
示すＮＮＨ出力と出力構造木記憶部ＳＰＭ出力である図
５３　（ａ）の右側の部分をもとに番号排列部ＮＮＡＮ
的目的言語構造木中造順序順に節点番号を並べた構造を
発生しこれとＳＰＭ出力の一方図５３　（ａ）の左側に
示す構造木により図５６の節点番号付目的言語構造がそ
の出力として発生する。これが出力構造木付加部ＳＰＡ
に導入され、ここで出力構造木群記憶部ＰＧＭの記憶内
容の右に付加される。結局出力構造木群記憶部ＰＧＭの
記憶内容は図５７に示すものとなる。前述したようにイ
ンストラクション記憶部は無インストラクションという
情報すなわち図５８の情報を発生しているのでこれと図
５２に示す構造木記憶部ＩＥＴの出力よりインストラク
ション添加部ＩＮＡにおいて図５９に示す出力を発生す
る。これが消去部ＭＰＨに入るとＭＰＥの５ 出力は無出力となり残存構造木記憶部ＲＴＭの出力も無
出力となる。構造木付加部ＨＴＡにはＲＴＭが出力を出
さないので図５１に示す非取扱い構造木記憶部ＮＨＭ出
力のみが入る。ＮＨＭは図５１の構造を出力として発生
し、これが現存構造木記憶部ＨＴＤを経て取扱い構造木
決定部ＨＴＤへ入る。ＨＴＤは図６０の構造を取扱い構
造木記憶部ＨＴＭに又図６１の構造を非取扱い構造木記
憶部ＮＨＭへ送出する。以下同様に図７の本発明の方式
の動作が進んで行くのであるがこの後の巡回部分の動作
はインスＩ・ラクション操作を伴わないので介在の説明
から容易に理解できるため、又煩雑にわたることを避け
るため省略することにし結果のみを以下列挙する。介在
述べてきた巡回部分の動作により最終的に出力構造木記
憶部ＰＧＭには図６２に示す構造木群が記憶されること
になる。但し、同図において左上段より右上段次いで左
下段にそれぞれ示す部分がその順に記憶される。Ｐ−３
、Ｐ−ｔｈｅ　、　　Ｐ−ｐｉａｎｏ　、及びＰ−ｐｅ
ｒｉｏｄ、のそれぞれに対する原言語パターンはそ６ れぞれ図６　（ｃ）　、　（ｇ）　、　（ｈ）及び（ｉ
）に示すものでありこれらに対するプロダクションルー
ルはそれぞれ表７、表８、表９及び表１Ｏに示すもので
あり、 表　　　７ ７ 表　　　９ 又その時の目的言語パターンであるＰ’−３−１、Ｐ’
−ｔｈｅ−１、Ｐ’−ｐｉａｎｏ　−１及びＰ’−ｐｅ
ｒｉｏｄ　−１はそれぞれ図６３．６４．６５及び６６
に示されるものであり、これらは図６２の右端より４つ
目、３つ目、２つ目及び右端の節点番号付目的言語構造
木を与えるものである。ここでＤ　Ｅ　Ｔ’、Ｎ８ ＭＩはそれぞれ目的言語の限定側及び楽器名という品詞
を示す節点記号である。

以」二が図７の方式の巡回部分の説明であるが巡回の最
終段階において取扱い構造木記憶部ＨＴＭへの入力が発
生しない事態が生ずる。この情報すなわち巡回終了情報
が出力構造木結合部ＳＰＣ及び出力構造木直線化部ＳＰ
Ｌへ送られこの部分が動作を開始する。まずＳＰＣが出
力構造木群記憶部ＰＧＭの発生する図６２の構造を入力
とじＳｒＣに含まれる作業用記憶領域における構造木群
の左端のものに２番目のものを共通節点の所で融合する
という方法を繰り返して１つの構造木を発生する。第１
段階の結合結果、第１段階の操作の残りの部分及び最終
の結合結果をそれぞれ図６７．６８及び６９に示す。図
６９が出力構造木結合部ＳＰＣの出力でありこれが出力
構造木直線化部ＳＰＬに入る。ＳＰＬでは図６９に示す
入力構造木をもとに終端節点の節点番号を除き図６９に
おける順序と同一順序に取り並べることを行ない図７０
の構造を得てこれをこの順に出力し９ ｗａｔａｋｕｓｈｉ　　ｗａ　　５ｏｎｏ　　ｐｉａｎ
ｏ　　ｏ　　ｈｉｋｉ　　ｍａｓｕ　　。

（ｌ　１） という目的言＝ｈすなわち日本詰翻訳結果を得る。

これは図４にて示される構造木で与えられる入力に対す
る出力である。なお図４において動詞をｐｌａｙからｋ
ｉｓｓに変更すると図２１　（ａ）の構造を経て ｗａｔａｋｕｓｈｉ　ｗａ　５ｏｎｏ　ｐｉａｎｏ　ｎ
ｉ　ｋｉｓｕｓｈｉ　ｍａｓｕ。

（１２） なる文が得られる。

ここでもう−爪間７の本発明の方式を構成する各部分の
動作について振り返って見る。動作が明らかである単純
な記憶部分を除きその他の部分について順次説明する。

取扱い構造木決定部ＨＴＤの典型的な動作は図２９に示
す構造木群からその左端のものすなわち図３０のものを
取扱い構造木に選び取扱い構造木記憶部ＨＴＭへ送り残
りの部分すなわち図３１に示す構造木群を非取扱い構造
０ 木記憶部ＮＨＭへ送る作用を持ち、多くの構造木より成
る構造来町の中から左端のものと他の部分を分割する作
用を持つものである。もちろん図４のように１つの構造
木のみから成る入力の場合は入力をそのまま発生するこ
とになる。

分離部ＩＨＰは、図５０に示すような最」二層節点にイ
ンストラクションの付属した形式の構造木を入力とし、
インストラクション情報と図５２に示す構造木本体の情
報に分けて出力する部分であり、インストラクション情
報は出力決定部ＳＤＳへ出力され構造木本体は構造木記
憶部ＩＥＴへ送られる。なお最上層節点に付属するイン
ストラクションがインストラクションなしを意味するｍ
ｍであるとインストラクションなしという情報をＳＤＳ
に送る。

部分パターン発見部ＰＰＤは構造木記憶部ＩＥＴ出力を
一方の入力とし又パターン辞書ＰＴＤを一方の入力とし
てＰＴＤに登録されている各項目を順次呼び出し、これ
とＩＥＴ出力を順次比較することを行い、ＰＴＤに登録
されている各項目を１ 構成する構造木の中からＩＥＴ出力の構造木の部分構造
木となり、ＩＥＴ出力の最上層節点を含むものを発見す
る操作を行う。図１８に関する所で詳しく述べたが構造
木記憶部ＩＥＴ出力が図１８に示すものであると図６（
ｂ）に示すパターン辞書登録項目が選ばれる。

パターン記憶部ＭＰＭは前記部分パターン発見部ＰＰＤ
より一致部分パターン名の情報を得、それと共にパター
ン辞書ＰＴＤよりＰＴＤに記載されている上記一致部分
パターンに対する情報を得てこれをＭＰＭが持つ３つの
記憶領域に入力記憶する１動きをするものである。図６
（ｂ）のパターンに直接付属して−に記情報が書かれて
いる場合は図７中のＰＴＤよりＰＰＤへの信号経路が不
要となる。」二記情報は３つの部分から成り、これらは
−ｆｉ　ｆｆＢ　分パターン、エキストラクション指示
情報、プロダクションルールから成りこれらはそれぞれ
パターン記憶領域ＭＰＲ、エキストラクション指示記憶
領域ＭＥＲ及びプロダクションルール記憶領域ＰＲＴに
導入記憶される。例えば、一致部分２ パターンが図６（ｂ）の構造である場合におけるＭＰＨ
の記憶内容はもちろ図６（ｂ）の構造であり、ＭＥＲの
記憶内容は図１９に示す４つの構造木であり、又ＭＥＲ
の内容は表２に示すものである。

図１９の説明はエキストラクション発生部ＥＸＧに関す
る説明の個所で、又表２の説明は出力決定部ＳＤＳの個
所で行う。

エキストラクション発生部ＥＸＧは構造木記憶部工ＥＴ
の記憶内容である構造木にエキストラクション指示記憶
領域ＭＥＲに含まれるいくつかの構造木項目を順次重ね
合せることにより、情報をエキストラクション発生部Ｅ
ＸＧは構造木記憶部ＩＥＴの記憶内容である構造木にエ
キストラクション指示記憶領域ＭＥＲに含まれるいくつ
かの構造木項目を順次重ね合せることにより、情報を得
る部分である。ＭＥＲに含まれる構造木各項目は部分パ
ターン発見部ＰＰＤにより直前に発見されＭＰＨに記憶
されている一致部分パターンに付加的な構造が加わった
構造を持っている。又この構造木各項目はその部分が重
なり合う必要はなく３ 任意で良いとする任意化処置及びその任意で良い部分の
一部又は全部を観察する観察処置が付加されている。こ
れの動作の詳細な図１８及び図１９に関する説明にて詳
述したのでここではふれない。

出力決定部ＳＤＳはプロダクションルール記憶領域ＰＲ
Ｔより送られて来た一致部分パターンに付属するプロダ
クションルールをもとに前記プロダクションルールが要
求する２つの入力の１つである上層からのインストラク
ション情報を分離部ＩＨＰ出力より得て、又他の１つで
あるエキストラクション情報を前記エキストラクション
発生部ＥＸＧ出力より得て、目的言語パターン及び下層
へのインストラクションの２種類の情報から成る出力を
発生する部分である。この部分の動作は表２等パターン
に付属する表を用いて、入力の組の中から該当するもの
を発見しそれに対応する出力を発生するという索表の形
で行われる。これらの１つの目的言語パターンは、例え
ば図２０の例であると図２０　（ａ）に示される目的言
語パターン木４ 体と図２０　（ｂ）に示されるような原言語節点の構造
順序と目的言語のそれとの対応表である構造順以下余白 ５ 序対応表から成り双方共出力構造木記憶部ＳＰＭへ送ら
れる。又ＳＤＳ出力の他の１つは下層へのインストラク
ションで、これはより下層の部分との境界節点に下層へ
のインストラクションを付加した一致部分パターン構造
木より成りこれはインストラクション記憶部ＩＮＭを経
てインストラクション添加部ＩＮＡへ送られる。無イン
ストラクションの場合は無インストラクションであるこ
とを示すｍｍを境界節点に付加することにする。

Ｐ−２の例におけるこの情報は図２７に示されるものと
なる。

節点番号（−１加部ＮＭＰは構造木記憶部ＩＥＴより節
点番号の付属した今回取扱う構造木全体に関する入力を
受は入れこれとパターン記憶領域ＭＰＲの出力である節
点番号の付属していない一致部分パターンに関する入力
について前者に後者を重ねて前者の部分の中で後者に含
まれない部分を取去る操作を行い結果として節点番号付
の一致部分パターンを発生する操作を行う部分である。

パターンＰ−２の例について述べる図１８と図６（ｂ）
６ の入力より図２３の出力を得る操作がこれに相当する。

節点番号処理部ＮＮＨは前記節点番号付加部ＮＭＰ出力
を入力として節点番号を構造順序順に並べるものである
。同じくパターンＰ−２の例によると図２３の構造木を
入力し図２４の構造を出力として発生する部分である。

節点番号排列部ＮＮＡは出力構造木記憶部ＳＰＭより原
言語パターンと目的言語パターン間の節点番号間の対応
表である構造順序対応表を得てこれと上記節点番号処理
部ＮＮＨ出力である原言語パターンにおける構造順序に
節点番号を列挙した構造より目的言語パターンにおける
構造順序に節点名を列挙した構造を発生する部分であり
同じくパターンＰ−２の例によると図２４の構造と図２
０　（ｂ）の構造を用いて図２５の構造を発生する部分
である。

出力構造木発生部ＳＰＧは構造順序順に並んだ節点番号
列である節点番号排列部ＮＮＡ出力と空欄を持つ目的言
語パターン構造より、前記バター７ ン構造中の空欄を対応する構造順序の節点番号でうめて
いく作業を行うものでありやはりパターンＰ−２の例を
用いて説明すると出力構造木記憶部ＳＰＭ出力である図
２０　（ａ）の構造と、節点番号処理部ＮＮＨ出力であ
る図２５の構造より図２６の構造を発生する操作を行う
。

インストラクション添加部ＩＮＡの入力の一方は構造木
記憶部ＩＥＴ出力でありこれにインストラクション記憶
部ＩＮＭ出力である一致部分パターン構造木であってそ
の境界節点に下層へのインストラクションが付属してい
るものを重ね合せることにより後者の境界節点が持って
いる下層へのインストラクションの情報を前者の構造木
の対応する節点に乗り移らせる作用を持つものであり、
パターンＰ−２の例の場合図１８の構造に図２７の構造
を重ね合せて下層へのインストラクションを乗り移らせ
ることにより図２８の構造を発生させる作用を持つ。

消去部ＭＰＥは前述したように前記インストラクション
添加部ＩＮＡ出力について下層へのイン８ ストラクションを持つ節点より上方の節点を消去する働
きをするものでありパターンＰ−２の場合図２８の構造
より図２９の構造を発生する部分である。

構造来信加部ＨＴＡの動作は残存構造木記憶部ＲＴＭ出
力の右に非取扱い構造木記憶部ＮＨＭ出力を付加する部
分である。

同じく出力構造木付加部ＳＰＡの動作は出力構造木群記
憶部ＰＧＭ出力の右方に出力構造木発生部ＳＰＧ出力を
付加する部分である。

出力構造木結合部ＳＰＣ及び出力構造木直線化部ＳＰＬ
の動作については前に詳しく述べたのでここであらため
てふれないこととする。

以上が本発明の方式すなわち図７の動作の構成各部分の
詳細な説明を含めた説明である。これら構成各部分は、
リスト処理計算機言語ＬＩ　ＳＰの豊富なプログラム、
すなわち構造木の変形、付加、削除、構造の合致の検定
を指示するプログラムにより実現可能である。又ＬＩＳ
Ｐを用いなくてもＰＬ−１等の高級計算機言語を用いて
も実現可能である。

図７に示す本発明の方式の構成各部分は上記計算機言語
を用いる以外に電子回路を用いても実現できる。以下図
７の構成各部分毎にその実現方法を述べて行くことにす
る。

この場合構造木の表現方法として文字列による表現すな
わちＳ方式なるものを用いた表現を用いる。この表現は
親節点である節点の直下層にいくつかの子節点が接続さ
れている構造を 親節点名（第１子節点名【」第２子節点名ｌＪ、、、ｌ
ｊ第ｎ子節節点）　　　　　　　　（１３）なる式であ
られすことを基本とするものである。

上式は親節点がｎ個の子節点を持つ場合である。

上式において左括弧記号（と右括弧記号　）の間に書か
れた部分は左括弧（のすぐ左に書かれた節点の直下層に
つながることを示す。子節点は構造木における順序と同
じ順序でスペース記号１」で区切って示すことを行う。

この表現を用いると、例えば図６（ａ）の構造は Ｔ　（ＳｕＥＮＤ）　　　　　　　　　　（１４）であ
られされ、又もう少し複雑な例である図３の構造は式（
１３）の記法を繰り返し用いることにより Ｔ　（Ｓ　　（ＮＰ　（ＮＰＯ（Ｉ）　ｕＶＴ　（ｐｌ
ａｙ）＋」Ｎ　Ｐ　　（Ｄ　Ｅ　Ｔ（ｔｈｅ）　ｗＮＭ
　Ｉ　（ｐｉａｎｏ）））　Ｌ＋Ｅ　ＮＤ（、））　　
　　　　　　　　　　　　　　　　　（１５）と表わさ
れる。又ここで通常の５式の表現にはないが節点に付属
する節点番号は節点のすぐ右側にスペースを間に置かず
大括弧［］で囲んで伺は加えることにし、又インストラ
クションは節点のすぐ左側にスペースを間に置かず角括
弧く　〉で囲んで付は加えることにする。例えば図３０
の構造は ＜−＞ＮＰ　　［１１１］　（ＮＰＯ［１１１１１ｕＩ
　［１１１１ｔ］）　　　　　　　　　　　　　　　　
　　　　（１６）のように示される。なお節点番号に空
欄の有る場合、例えば図２０　（ｂ）の左側の部分の構
造はＳ’　［（Ｎ　Ｐ’　［＋ＪＪ’（ｗａ）ｕＮ　Ｐ
’　［ｕＪ’（ｏ）　１ＪｖＴ’　ＣｕＪ　Ｄ’（ｍａ
ｓｕ））　　　　　　　　　　　（１７）のように左大
括弧でその位置を示すことにする。

１ 又任意化処置及び観察処置に対応するＡ。Ａ　　Ｎ。

Ｎｏはそのまま節点名と同様な記法を取って記述するこ
とにする。例えば図１９（ｂ）の構造はＳ　（ＮＰ　（
Ａｏ　　）　＋」ＶＴ　（Ｎｏ）　ｗＮＰ　（ＤＥＴ　
（Ｎｏ）　ｕＮｏ　（Ｎｏ　　）））　　　　　（１８
）のごとく記すことが出来る。又構造木がいくつも並列
に記憶されている場合１例えば図３１の場合は ＜ｈｉｋｉ＞ＶＴ　［１１２］（ＰｌａＹ［１１２１］
）＋−ｉ」＜−＞ＮＰ　　［１１３］　　（Ｄ　Ｅ　Ｔ
　［１１３１］ｕ（ｔｈｅ［１１３１１］　　）　　ｕ
ＮＭＩ　［１１３２］（ｐｉａｎｏ［１１３２１］））
　Ｌ４Ｊ＜　−＞　Ｅ　Ｎ　Ｄ　［１２］（・　［１２
１］　　）　　　　　　　　　　　　　　　　　　　　
　（１９）に示すように構造木と構造木の間に１つ以上
のスペースを置いて示すことにする。この場合、記法と
しては見分けを容易にするため構造木と構造木の間のス
ペースには式（１９）におけるように縦線を入れること
を行うが、これは記法のみに限られ本発明の実際の操作
においてはこのような縦線は用いず単なるスペースで構
造木と構造木の間の区分けを行う。

２ 以」一本発明で用いる８式の表現について述べて来たが
以後この形式の構造木表現法を用いて行う図７の機械翻
訳方式における図７の方式の各構成要素の動作について
述べて行く。

この場合の木刀式の機械翻訳方式に対する入力は前述し
た入力文の前処理結果としての構造木を式（１３）の方
法で８式の記述法を用いて表現したものとなる。例えば
図４に示す入力構造木はＴ　［＋］　（Ｓ　［１１］　
（ＮＰ［１１１］　（ＮＰＯ［１１１１］（Ｉ　［＋１
１１１］））　ＬＪ　Ｖ　Ｔ　［１１２］　（ｐｌａｙ
　［１１２１］）　ＬＪ　Ｎ　Ｐ［＋１３］　　（Ｄ　
Ｅ　Ｔ　［１１３１］　（ｔｈｅ［１１３１１ＬＮＭ　
Ｉ　［１３２］（ｐｉａｎｏ［１１３２１］））　）　
ｕＥ　Ｎ　Ｄ　［１２］　（・［１２＋１））（２０） なる式で表わされる。

以下電子回路を用いて構成した場合の図７の機械翻訳方
式の各構成要素の動作について順次説明して行くことに
する。

入力構造木記憶部ＩＴＭは通常のＲＡＭ（ランダムアク
セスメモリ）を用いて構成できるのでその詳細は省略す
る。又現存構造木記憶部ＣＴＭも３ 同様である。取扱い構造木決定部ＨＴＤの典型的な動作
は図２９に示す構造木群が、その左端のものすなわち図
３０のものを取扱い構造木に選び取扱い構造木記憶部Ｈ
ＴＭへ送り、他の部分すなわち図３１に示す構造木群を
非取扱い構造木記憶部ＮＨＭへ送る作用を持つ。これを
８式の表現を用いて表わすと ＜−＞ＶＰ　［１１１］　（ＮＰＯ［１１１１］　（Ｉ
　［１１１１Ｎ　Ｆ　［１１３］　（Ｄ　Ｅ　Ｔ　［＋
１３１］（ｔｈｅ［１１３１］）　ｔＪＮＭ　Ｉ［１１
３２］　（ｐｉａｎｏ［１１３２］］）ｔ、’」＜　−
＞　Ｅ　Ｎ　Ｄ　［１２］　（・［１２１］）　　　　
　　　　　　　　　　　　　（２１）の構造木打入力を
得てその最左端の構造木＜−＞ＶＰ　Ｈ１ｌ］　（ＮＰ
Ｏ［１］１１］　（Ｉ　［１＋１１１１））　　　　　
　　　　　　　　　　　　（２２）をＨＴＭへ送り残り
のものをＮＨＭへ送ることを行う。各構造木に含まれる
括弧の左括弧（と右括弧の数は等しいことがわかる。取
扱い構造木決定部ＨＴＤは図７１に示す電子回路で実現
できる。図７１においてＡＭＴはスタートパルス入力４ 端子、ＣＴＰは現存構造木記憶部よりの現存構造木入力
端子、ＣＬＣはクロック入力端子で、これらが本取扱構
造木決定部ＨＴＤの入力端子の全部である。ＨＨＴは取
扱い構造木記憶部ＨＴＭへの取扱い構造木出力端子であ
り、ＨＮＴは非取扱い構造木記憶部ＮＨＭへの非取扱い
構造木出力端子であり、ＨＳＴは次段すなわちこの場合
はＨＴＭ及びＮＨＭへ取扱い構造木決定部ＨＴＤが動作
を完了したことを示すパルスを発生する完了パルス出力
端子である。以上がＨＴＤの出力端子の全部である。

ＨＴＡ、ＨＴＢ及びＨＴＣはそれぞれＡ、Ｂ及びＣシフ
トレジスタであり、これらのクロック端子はそれぞれＨ
ＡＬ、ＨＢＬ、ＨＣＬである。ＢシフトレジスタＨＴＢ
及びＣシフトレジスタＨＴＣはそれぞれＨＢＴ及びＨＣ
Ｔの入力端子を持つ。シフトレジスタの入力端子は今後
説明する各図を含めて特にことわらない限り各シフトレ
ジスタの最右段入力端子に位置させることとする。Ａシ
フトレジスタＨＴＡはＨＴＩ及びＨＴ２の２つ５ の出力端子を持ち、これらをＡシフトレジスタ第１出力
端子及びＡシフト・レジスタ第２出力端子と称する。今
後共特にことわらない限りシフトレジスタの最左端段出
力端子の末尾には１を、１つ右の段の出力端子の末尾に
２を付す等々のことを行い、その末尾１のものをそのレ
ジスタの第１出力端子、末尾２のものを第２出力端子等
々と呼ぶことを行う。ＡシフトレジスタＨＴＡの全段へ
の同時入力、及び同じく全段からの同時出力は可能であ
るものとする。ＡシフトレジスタＨＴＡの上側に一記号
があるがこれは全段同時入力を行う記号であり従ってこ
れに接続されている線は多リードから成る多信号を取扱
う線である。同じくＡシフトレジスタの下側の−は同様
に全段同時出力を行う記号である。従ってＢシフトレジ
スタＨＴＢ、ＣシフトレジスタＨＴＣは全段同時出力を
行うことが出来る。全てのシフトレジスタは特にことわ
らない限すクロック端子にクロック端子が来るたびに信
号を左へ１つづつ移動させる動作をする。

このような機能を持つシフトレジスタはＲＡＭ６ （ランダムアクセスメモリ）で実現できる。又各シフト
レジスタは取扱う自然言語に用いられる文字及び処理用
として用いる括弧（）、角括弧く　〉及び大括弧［］の
括弧類、Ａ、　　Ａ’　　Ｎ。

Ｎｏ　　の取扱い記号等の全部を収容するに足るビット
ａを持つ１ビツトシフトレジスタが並列に存在する構造
を持つものとする。

ＡＮＤと記した部分はアンド回路でありその入力が全て
１の時出力１を出し、他の場合はＯを出す部分でありＯ
Ｒと記した部分はオア回路でありその入力が全て０の時
出力Ｏを出し他の場合はｌを出す部分で何れもゲート回
路で実現できる。

ＳＰＤはスペース検出器、ＬＰＤは左括弧検出器、ＲＰ
Ｄは右括弧検出器でありこれらはそれぞれいくつかのビ
ットに対応するそれらの入力にその検出器が検出すべき
文字記号等が発生すると１を発生し、その他の場合はＯ
を発生する動作を行う。これらは、検出すべき文字にお
いてｌであるべきビット入力はそのまま、０であるべき
ビット入力はｌを０に、０を１にする反転器を通した７ 後、全入力をアンド回路に導く方法で構成できる。ＳＰ
Ｇ＋ｆスペース検出器群であり、スペース検出器がＡシ
フトレジスタＨＴＡの段数だけ某まったものでありへ一
記号で説明されているように同時入出力を行う。

ＩＮＶと記したものは反転器であり入力が１であるとＯ
を、０であると１を発生する部分でありゲート回路等で
構成可能である。

ＨＦＡはＡ状態フリップフロップ、ＨＦＢはＢ状態フリ
ップフロップ、ＲＦＣはＣ状態フリップフロップである
。これらのフリップフロップは水部分ＨＴＤの動作状態
を記憶する役目を持ち、例えば水部分が＆　なる状態の
時はＡ状態フリップフロップＨＦＡがオンとなり１を発
生し、他のフリップフロップはオフとなっており０を発
生する。勿論、状態が：４ｊ３　　のときはＢ状態フリ
ップフロップＨＦＢがオンとなり他はオフとなる。すな
わち“ｘ′”状態フリップフロップは状態＄′　の時オ
ンとなりその名称の末尾の文字はＸ　１１であるという
命名法を今後共行うこととする。又今後８ 共各フリップフロップの２つの入力端子のうち上側のも
のは“オン゛°端子としここにパルスが来た時にフリッ
プフロップが°゛オン゛″状態なり１出力を出し始め、
１又は入力端子のうち下側のものは“オフ“°端子とし
ここにパルスが来た時にフリップフロップが″オフ″状
態となりＯを出し始めるものとする。

ＵＤＣはアップダウンカウンタでありその２つの入力端
子の上側のものにパルスが発生すると１つカウントアツ
プし、下側のものにパルスが発生すると１つカウントダ
ウンするものであり、今後共このような記法を取ること
とする。ＵＤＴはユニット検出器でありアップダウンカ
ウンタが１を発生している時に１出力を発生し、他の場
合は０を発生するものである。

以上で図７１の取扱い構造木決定部の構成各部分の単体
としての説明を終るが、前述したように各部分の性質で
図７３以降に共通な性質は煩雑にわたることを防ぐため
説明を省略することにする。

９ 以下図７１全体の動作について説明する。取扱い構造木
決定部ＨＴＤの動作はかいつまんで述べるとＡシフトレ
ジスタＨＴＡに、例えば、式（２１）の形式の８式を読
込み、取扱い構造木に相当する式（２２）の８式をＢシ
フトレジスタＨＴＢに、他の部分なＣシフトレジスタＨ
ＴＣへ移ｔというものであるが以下詳細にその動作を述
べる。

水部分すなわち図７１に示す取扱い構造木決定部ＨＴＤ
の状態図は図７２の構造を持つ。すなわち水部分はＳＣ
，ＳＡ　　Ｓ＋Ｂ及びｓｃなる４つの状態を持つ。又状
態転移信号はＣｏＡ、　ＣＡＢ　、　ＣＢｏ　　及びＣ
ｃｏ　である。今後共状態はＳに添字を付けて、又状態
転移信号はＣの後に添字を付けて示すこととする。図７
２において明らかなように状態は一方向に進み最後はま
たＳＯに戻る。まず各状態についての説明を行う。状態
Ｓｏは３つのフリップフロップＨＦＡ、ＨＦＢ、ＨＦＣ
の全部がオフになっている状態であり、これらから出る
出力が全てＯであるためクロック入力端子ＣＬＣに常０ 時発生しているクロック信号が経路上のアンド回路によ
り途中でさえぎられてシフトレジスタＨＴＡ、ＨＴＢ、
ＨＴＣヘクロック信号が届かず各シフトレジスタが動作
しない木８Ｂ分のアイドル状態である。なお水部分を含
めて図７の各構成部分へ供給されるクロック信号は１つ
のクロック発振器より供給されるものとする。これは通
常の一定周波数のパルス発生器で実現できる。

状８Ｓｏ継続中に、水部分の前段である現存構造木記憶
部ＣＴＭの動作が終了しここから完了パルスが、水部分
のスタートパルスとしてスタートパルス入力端子ＡＭＴ
に入力する。するとＡ状態フリップフロ・ンプＨＦＡが
オンとなり状態Ｓ△に移行する。すなわちＡＭＴへのス
タートパルス入力が状態転移信号Ｃ６Ａ　である。この
転移信号Ｃｏ△　により更に図７１にて明らかなように
、現存構造木記憶部ＣＴＭからの入力を受入れる現存構
造木入力端子ＣＴＰ及びＣＴＰにつながるアンド回路を
通じてＡシフトレジスタＨＴＡに例えば式（２１）に示
す現存構造木情報が並列的に読込１ まれる。なおアンド回路がスイッチの役割をすることは
文字がビットに分割されて伝送されることを考えると容
易に理解できる。ＣＯＡ　　に続く状態ＳＡ　はオン状
態となったＡ状態フリップフロップＨＦＡのすぐ右側の
アンド回路を通じてＡシフトレジスタＨＴＡのクロック
端子ＨＡＬヘクロックが入りそのためＨＴＡは記憶内容
をクロック信号が来るたび１段づつ左へ送っており、が
っＢシフトレジスタＨＴＢ、Ｃシ２！・レジスタＨＴＣ
にはクロック信号が送られていないので停止している状
態である。このような状態においてＨＴＡに記憶されて
いた情報のうちスペース以外のもの、すなわち構造木の
有意な部分が順次左へ送られた結果、この有意な部分の
左端がＡシフトレジスタ第２出力端子へさしかかると、
介在スペースの連続であったこの端子出力に初めてスペ
ース以外の信号が発生する。この時スペース検出器ＳＰ
Ｄの出力を受ける反転器ＩＮＶ出力に１が発生し、これ
により図７１にて明らかなようにＡ状態フリップフロッ
プＨＦＡがオフとなり、Ｂ状態フリップフ２ ０ツブＨＦＢがオンとなる。すなわち図７２における状
態転移信号ＣＡＢ　　はＨＴ２における始めてのスペー
ス以外の信号である。ＨＦＢをオンとしＨＦＡをオフと
する信号の経路上に、ＨＦＡ出力を一方の入力とするア
ンド回路が存在しているが、これはこの転移信号がＣＡ
Ｄ　　を構成するＨＴ２におけるスペース以外の情報が
水部分が状態ＳＡ　　にある場合にのみ効果を持ち、他
の場合は無効となることを保証し、誤動作を防止するた
めに導入したものである。この形式の誤動作防止部分は
図７の構成部分全体にわたって用いられている。このＣ
ＡＢ　　により状態がＳ＾　よりＳａ　に　移る。状態
Ｂにおいては前述したようにＢ状態フリップフロップＨ
ＦＢのみがオンの状態であり、Ａシフトレジスタへはク
ロック端子ＨＡＬを通じて、又Ｂシフトレジスタヘクロ
ック端子ＨＢＬを通じてクロック信号が送られ、Ｂシフ
トレジスタはその入力端子ＨＢＴを通じて、Ａシフトレ
ジスタの第１出力端子ＨＴＩからの信号を読込み始める
。各シフトレジスタの信号の読込みは状態の転３ 移のあった次のクロック信号到達時より行われるので、
信号の消去を防ぐためスペース以外の信号が発生したと
いう情報を得る場所、すなわちスペース検出器ＳＰＤの
入力信号をＡシフトレジスタＨＴＡの第１出方端子ＨＴ
Ｉではなく、第２出方端子ＨＴ２より得ることを行って
いる。状ＭＳｇは、取扱い構造木を記憶するためのＢシ
フトレジスタＨＴＢに、Ａシフトレジスタよりの信号が
入る状態であると言える。状態ｓＢ　　においては左括
弧検出器ＬＰＤ、右括弧検出器ＲＰＤ、アップダウンカ
ウンタＵＰＣ及びユニット検出器ＵＤＴからなる部分に
おいて括弧の数を数えており、Ａシフトレジスタ第１出
カ端子ＨＴＩに発生した括弧に関して、左括弧（発生の
時カウントアツプし、右括弧　）発生の時カウントダウ
ンするという動作を行っているが左括弧（の数が右括弧
）の数よりも１つ多くカウントされた時ＵＤＴは１を出
力する。

ＵＤＴに１が発生中にＡシフトレジスタＨＴＡの第１出
力端子ＨＴＩに右括弧、第２出方端子Ｈ４ Ｔ２にスペースが発生すると、図７１中のスペース検出
部ＳＰＤ及び右括弧検出器ＲＰＤ及びこれらの後に続く
アンド回路の作用によりＢ状態フリップフロップＨＦＢ
がオフとなりＣ状態フリップフロップＨＦＣがオンとな
り、状態がＳＢ　　よりＳｃ　　に移行する。すなわち
図７２における状態転移信号ＣＢＣはＨＴＩに右括弧、
ＨＴ２にスペース、アップダウンカウンタＵＤＣ出力１
という場合である。

状態ＳＣはＡシフトレジスタＨＴＡ及びＢシフトレジス
タＨＴＣにクロック信号が行っておりＨＴＣすなわち非
取扱い構造木のためのシフトレジスタに、ＨＴＡ出力が
読込まれている状態であることは図７１より容易に理解
できる。

このような状態が続いているうちにＡシフトレジスタＨ
ＴＡに含まれる全ての情報が出つくしてしまいＨＴＡが
空となる事態が発生すると、ＨＴＡの各段の出力を入力
とするスペース検出部ＳｒＧの構成要素を全部の出力が
１となりそれに続くアンド回路の出力に１が発生し、こ
れがＣ状態フ５ リップフロップＲＦＣをオフにし全状態フリップフロッ
プがオフになるため状ＭＳＣがＳ。にかわる。すなわち
状態転移信号Ｃｅｏ　　はＡシフトレジスタＨＴＡが空
という情報である。状態Ｓ。は図７１中各部の動作が停
止という状態でありこれは文のアイドル状態である。な
おＣ６ｏ　　に対応するＣ状態シフトレジスタＲＦＣを
オフする信号は次段すなわち取扱い構造木記憶部ＨＴＭ
及び非取扱い構造木記憶部ＮＨＭへ送られる。又、この
タイミングでＢシフトレジスタＨＴＢに記憶されている
取扱い構造本漬ｔμを前記ＨＴＭが取扱い構造木出力端
子ＨＨＴを通じて、又ＣシフトレジスタＨＴＣに記憶さ
れている非取扱い構造木情報を前記ＮＨＭが非取扱い構
造木出力端子ＨＮＴを通じて読込む。

式（２１）が本取扱い構造木決定部ＨＴＤの入力である
場合、式（２１）が）ＩＴＤによってどのような処理を
されるかについて以下少し述べる。

式（２２）の構造木に対応する文字列は状態Ｓ０からＳ
Ａ　　に移行する瞬間状態転移信号ＣＯ八　にて６ ＡシフトレジスタＨＴＡに並列的に読込まれる。

読込まれた式（２１）の文字列は状態ＳＡ　、　５６Ｓ
ｃ　　の間中継続してＨＴＡの中を左へクロックパルス
が来る毎に移動しＨＴＡの第１出力端子ＨＴｌに対応す
るＨＴＡの最左端段を経てＨＴＡの記憶内容より消える
。そこで式（２１）中の各文字について、その文字がＨ
ＴＩに対応する段にある鋳の本取扱い構造木決定部ＨＴ
Ｄの状態を式（２１）の各文字の下に記すと式（２３）
が得られる。

ｗ　＜　−＞　Ｎ　Ｐ　［１１３］　（Ｄ　Ｅ　Ｔ　［
１１３１１（ｔｈｅ　［１１３１１］）ｕＮ　Ｍ　Ｉ　
［１１３２］　（ｐｉａｎｏ［１１３２１］））中＜−
＞ＥＮＤ７ 状態Ｓ　中はＡシフトレジスタＨＴＡ出力はＢシフトレ
ジスタＨＴＢに受入れられるので式（２３）において状
態Ｓ　に対応する部分はＢシフトレジスタＨＴＢに入り
取扱い構造木記憶部ＨＴＭへ送られ、又状態Ｓ　に対応
する部分はＣシフトレジスタＨＴＣに入り非取扱い構造
木記憶部ＮＨＭへ送られることになる。式（２３）にお
いて丸印で囲んだ部分は状態転移信号となる部分を表わ
す。前述のとおり状態転移信号に対する状態転移の効果
は状態転移の次の信号から発生するので式（２３）にお
いて状態の境界を状態転移信号と次の信号の間に置いて
いる。以上が取扱い構造木決定部ＨＴＤの動作である。

次に分離部ＩＨＰについて述べる。この部分の典型的な
動作は入力として図５０の構造木を取扱い構造木記憶部
ＨＴＭ出力より得て、これよりインストラクションと図
５２に示すインストラクションを取り去った取扱い構造
木に分離してそれぞれを出力決定部ＳＤＳ及び構造木記
憶部ＩＥＴへ送出するというものであり電子回路により
実現した場合分離部ＩＨＰへ８ の入力、決定部ＳＤＳへの出力及び構造木記憶部ＩＥＴ
への出力はそれぞれ式（２４）、（２５）及び（２６）
に示すように書ける。

＜ｈｉｋｉ＞ＶＴ［１１２］（ｐｌａｙ［１１２１］）
　　　（２４）＜ｈｉｋｉ＞　　　　　　　　　　　　
　　（２５）Ｖ　Ｔ　［１１２］（ｐｌａＹ［１１２１
］）　　　　　　　（２６）これを行うだめの回路は殆
ど図７１に示す取扱い構造木決定部ＨＴＤのそれと同じ
構成のものであり、やはり４状態を持つものである。た
だ状態Ｓ１３　よりＳｃ　への移行のための状態転移信
号ＣＢｃが、ＨＴＤにおけるようなアップタ゛ウンカウ
ンタＵＤＣ出力が１でありかつＡシフトレジスタＨＴＡ
の第１出力端子ＨＴＩに右括弧、第２出力端子ＨＴ２に
スペースというものではなく、常に第１出力端子ＨＴＩ
に右角括弧〉発生というものである必要があるが、その
他の個所は全く同一であるのでここでの説明は省略する
。なお分離部ＩＨＰにおいて出力決定部ＳＤＳへのイン
ストラクション出力はＢシフｉ・レジスタＨＴＢに相当
する部分から発生し、構造木記憶部ＩＥＴへの出力はＣ
シア９ フトレジスタＨＴＣに相当する部分から発生する。

次に部分パターン発見部ＰＰＤの構成動作について述べ
る。図７３がこれを電子回路により実現した場合の構成
図である。ＰＰＤは４つの入力端子すなわちクロック入
力端子ＣＬＣ１構造木記憶部ＩＥＴからの構造木入力端
子ＰＰＴ、パターン辞書ＰＴＤよりのパターン辞書情報
入力端子ＰＴＴ及び構造木記憶部ＩＥＴの動作が完了し
たことを示し木ＰＰＤの動作開始を指示するスタートパ
ルス入力端子ＰＳＴである。ＰＰＤは４つの出力端子を
持つ。これらは照合成功を表示しパターンン記憶部ＭＰ
Ｍへの辞書の内容読込みを指示する完了パルス出力端子
ＳＣＴ、パターン辞書ＰＴＤからの出力を受は入れる辞
書情報入力端子ＰＴＴへ入力する信号をそのまま出力す
る辞書内容出力端子ＰＴＳ、照合パターンを発見できな
い場合図７の機械翻訳方式全体の停止を表示し人手の介
入を要求するためのヘルプ信号を発生するヘルプ信号出
力端子ＨＬＴ及びパターン辞書ＰＴＤに対し０ て現在出力中の項目の次の項目を出力することを要求す
る辞書繰り情報を出力する辞書繰り情報出力端子ＤＳＴ
である。パターン辞書ＰＴＤは例えばシフトレジスタ、
又はＲＯＭ　（読み出し専用メモリ）又は現在出力中の
項目を一時記憶する作用を持つ記憶装置付きの磁気テー
プ等で実現できるのでこれ以」−その実現方法について
はふれない。

パターン辞書ＰＴＤは常時出力を本部分に辞書情報入力
端子ＰＴＴを通じて与えているものとする。そして本部
分の辞書繰り情報出力端子Ｉ）ＳＴに出力が発生すると
、現在出力中の項目の次の項目の出力を開始するという
動作を行うものとする。パターン辞書ＰＴＤの登録項目
の最後にはアルファベットの最後の文字であるＺの連続
が入っており、この項目迄辞書を繰った後も照合が完了
しない場合には本部分はそのヘルプ信号出力端子ＨＬＴ
にヘルプ信号を発生することになる。

以下部分パターン発見部ＰＰＤ各部の構成要素について
、前に説明しなかった部分を中心に述べる。ＰＰＡ、Ｐ
ＰＢ、はそれぞれＡシフトレジスタ１ 及びＢシフトレジスタでＰＰＡはパターン辞書ＰＴＤ出
力を、ＰＰＢは照合されるべき構造木である取扱い構造
木記憶部ＩＥＴ出力を記憶する。ＰＰＡ及びＰＰＢは図
７３に示すように全段に同時入力を行う。ＰＰＡが持つ
出力端子はＰＰＡ第１出力端子ＰＡＬであり、ＰＰＢが
持つそれはＰＰＢ第１及び第２出力端子ＦＢＩ及びＰＨ
１である。ＰＰＡ及びＰＰＢのクロック端子はそれぞれ
ＰＡＬ及びＰＢＬである。ＡＺＤはＡ　検出器でありＡ
。記号を検出すると１を発生する。ＬＬＤ及びＲＬＤは
それぞれ左大括弧［及び右大括弧］を検出すると１を発
生するそれぞれ左大括弧及び右大括弧検出器である。Ｃ
５Ｄは、これが持つ２つの入力端子へ入力する信号の一
致を検出する一致検出器であり一致が発生すると１を発
生する。ＺＤＧはＡシフトレジスタＰＰＡの段数に等し
い個数のＺ検出器から成るＺ検出器群であり、後続のア
ンド回路と共に動作し、ＰＰＡの全段の出力にＺが発生
するとアンド回路の出力として１を発生する働きをする
部分である。ＰＦＡ、ＰＦ２ Ｂ、ＰＦＣ，ＰＦＤ及びＰＦＥはそれぞれ名称の末尾の
状態フリップフロップであり、例えばＰＦＡはＡ状態フ
リップフロップである。これがオンとなる場合について
は前述した。本部分は各状態フリップフロップに対応す
る５ＡＳＢＳｃＳＤ及びＳ、の状態の外にＳ。の状態を
持っており、この時全てのフリップフロップはオフとな
る。又ＺＤＴは０を検出器であり、アップダウンカウン
タがＯカウントの時ｌを発生する。なおアップダウンカ
ウンタＵＤＣにあるＲＳＴという端子はこのカウンタを
リセ・ン卜する信号が入力するリセット端子である。

以上で図７３の構成要素の説明が終ったので、次に図７
３に示す部分パターン発見部ＰＰＤ全体の動作の説明を
行う。木ＰＰＤの状態図は図７４に示される構造を持つ
。ＣＯＡ　　は構造木記憶部ＩＥＴの動作完了を示す完
了パルスが本部分のスタートパルス入力端子ＰＳＴに本
部分のスタートノクルスとして入力した信号であり、こ
の時Ａ状態フリップフロップＰＦＡがオンとなり又辞書
内容が３ 辞書情報入力端子ＰＴＴを経て又照合すべき構造木が構
造木記憶部ＩＥＴより構造木入力端子ＰＰＴを経て読込
まれる。このことは図７３を観察することにより容易に
わかる。

以下図７３よりその動作が理解できるので各状態転移信
号とその結果を列挙する。ＣｏＡ　は前に説明した通り
辞書出力においてＡシフトレジスタの全段出力にＺが発
生した場合であり、ヘルプ信号出力端子ＨＬＴにヘルプ
信号を発生する。ＣＡ’ＢはＢシフトレジスタＰＰＢの
ＦＢＩ端子にスペースが発生した場合である。又ＣＡＣ
はＢシフトレジスタＰＰＢのＦＢＩ端子にこれに反して
スペース以外の文字が発生した場合である。ＣＢｃ　　
はＰＰＢのＰＢ２端子にスペース以外の文字が来た場合
である。ＣＣＡ　　はＡシフトレジスタＰＰＡのＰＡ１
端子出力とＢシフトレジスタのＦＢＩ端子出力が不一致
でかつＦＡＩ端子出力がＡ。でない場合であり、この時
辞書縁り情報出力端子ＤＳＴに出力を発生し又パターン
辞書ＰＴＤが次項目を出力することを指示し構造木入力
端子ＰＰＴ、パタ４ 一ン辞書入力端子ＰＰＴを通じて構造木の再読込み、新
たな辞書項目の読込みを行う。Ｃ（Ｄ　はＰＢ２端子に
左大括弧［が発生した場合である。

ＣＤ、はＰＢＩ端子に石火括弧　］が発生した場合であ
る。ＣＣＥ　はＰＡＬ端子にＡ。が発生した場合である
。ＣＥＣはＰＢ２端子に右括弧　）が発生した場合であ
り、この信号によりア・ンプダウンカウンタＵＤＣがリ
セットされる。ＣＣＥ　　はＰＢ２端子に右括弧　）が
発生し、かつアップダウンカウンタ出力がＯの場合であ
る。ＣＯＯはＡシフトレジスタＰＰＡ及びＢシフトレジ
スタＰＰＢが共に空となった場合であり照合の成功を示
し完了パルス出力端子ＳＣＴに完了パルスを発生する。

次に各状態における本部分パターン発見部ＰＰＤの動作
について述べる。状態Ｓ八〜Ｓａにおいて各フリップフ
ロップの働きによりＢシフトレジスタＰＰＢのクロック
端子ＰＢＬにクロック信号が送られこのシフトレジスタ
はクロック信号が来るたびにその記憶内容を左へ１つづ
つ送る。状１ｍ５ ＳＱ　の時にのみＡシフトレジスタＰＰＡのクロック端
子ＰＡＬにクロック信号が送られる。ＳＯは前述したよ
うに本部分のアイドル状態である。

次に例を用いて本部分の動作を調べて見る。ＰＰＤの典
型的な動作は構造木記憶部ＩＥＴ出力である図１８の構
造木にパターン辞書ＰＴＤ出力の各項目を重ね合せて一
致する部分パターンがあるかどうかを発見するものであ
る。今、図６（ｂ）に示すパターンＰ−２を重ね合せる
場合を考える。

図１８の構造木を５式で表現すると Ｓ［１１］　（ＮＰ［１１１］　（ＮＰＯ［１１１１］
　（Ｉ　［１１１１１］））　ＩＪＶＴ　［１１２］（
ｐｌａｙ［１１２１］）　ｕＮ−ｓ　Ｅの一〒−５Ｃ■
ｊ５Ｄ■↑−−ｓ　、のオ５ＣＯＦ　［１１３］　（Ｄ
　Ｅ　Ｔ　［１１３１１（ｔｈｅ［１１３１１）　ｗ　
ＮＭ　Ｉ　［１１３２］（ｐｉａｎｏ［１１３２１］）
）　）６ 書記載用の構造木は前述の任意化処置記号Ａ。を使って
次の式（２８）のように書ける。

Ｎ　ｐ　（ＡＯ）　） 造本で表現できる。

さてＰＰＤにスタートパルスすなわち状態転移信号Ｃｏ
Ａ　　がスタートパルス入力ＰＳＴより入力すると、Ｐ
ＰＤの状態がＳｏ　からＳＡに転移する。次いで式（２
７）に示す構造木を読込んだＢシフトレジスタＰＰＢに
お、いて、ＦＢＩ端子に対応する左端段がスペースを発
生しており、左づめになっていない場合は状態転移信号
ＣＡＢ　　が発生し直ちに状ｇＢに移行しＢシフトレジ
スタＰＰＢはその記憶内ｉすなわち式（２７）の文字列
を左へ送り始める。以下状態転移信号名の記述は省略し
て説明を進める。初めてのスペース以外の文字である式
（２７）の最左端の文字ＳがＢシフトレ７ ジスタＰＰＢのＰＢ２端子に来ると状ＢＣに移行する。

この移行の直後にＳの文字は１つ左へ送られるので状態
Ｃにおける最初のクロックパルスが来た時刻には式（２
７）の文字列はＰＰＢにおいて左づめの形式で記憶され
ている。なおパターン辞書ＰＴＤにその項目例えば式（
２８）の文字列を記憶する際その項目をＡシフトレジス
タＰＰＡに全段同時入力する際、左づめで入力できるよ
うな記載法を取るものとする。さて状態Ｓｃ　になった
後初めてのクロック信号が来た時刻に式（２７）中のＳ
の次の左大括弧［に対応する出力がＰＢ２端子に発生す
るので状態Ｓｃはｌクロックのみで終り直ちに状態ＳＤ
に移行する。状態ＳＤの最初のクロック信号が発生する
時刻において、ＢシフトレジスタＰＰＢには式（２７）
のＳの次の左大括弧［以後、ＡシフトレジスタＰＰＡに
はＳの次の左括弧（以後が記憶されている。状態ＳＤ　
においてＢシフトレジスタＰＰＢのみがその記憶内容を
左へ送り続けているうちに式（２７）中の５番目の文字
である石火括弧　］がＦＢＩ端８ 子に発生し状態は再び状態Ｓ。に戻り、ＰＰＡ、ＰＰＢ
両シフトレジスタが並行して記憶内容を左へ送り始める
。ＦＢ２端子に式（２７）中の９番目の文字である左大
括弧［が発生すると再び状態ＳＤに移行し、１３番目の
文字である石火括弧］がＦＢＩ端子に発生すると又状態
Ｓ。に戻る。

今回の状態Ｓｃの初めてのクロック信号が発生する時刻
にはＰＡＬ端子には式（２８）の５番目の、又ＰＢＩ端
子には式（２７）の１４番目の文字である左括弧（が発
生している。

次のクロックにて式（２８）中のＡ。がＰＡ１端子に来
ると状態はＳＥに移行し又アップダウンカウンタＵＤＣ
はリセットされる。アップダウンカウンタＵＤＣがＯカ
ウントであり０検出器ＺＤＴが１を発生している時にＰ
Ｂ２端子に右括弧）が来るという条件すなわちＣ配　の
条件はＰＡｌ端子に式（２８）の７番目の文字である右
括弧）が発生し又ＦＢＩ端子に式（２７）の３２番目の
文字である右括弧　）が発生する場合に満されるが、こ
の時刻になると状態はＳｃに戻りＡＢ両９ シフトレジスタは並行してその記憶内容を左に送り始め
る。この時の初期状態は。ＦＡＩ端子には式（２８）の
ＰＢ２端子には式（２７）の何れも最初のスペースＵが
発生している状態である。以上述べたように任意化処置
の記号であるＡｏを用いた介在述べて来た処置を行うこ
とにより任意化処置を伴ったパターン重ね合せが可能と
なる。以上の操作を続けて行くと、この場合は重ね合せ
が成功するのでＰＰＡ、ＰＰＢ両シフトレジスタは空と
なり照合成功を示す完了信号が完了パルス出力端子ＳＣ
Ｔに発生する。

水部分パターン発見部ＰＰＤの次の段に位置するパター
ン記憶部ＭＰＭはこの完了パルス発生時に、パターン辞
書ＰＴＤ出力をそのまま発生している辞書内容出力端子
ＰＴＳ出力を読込み、これをＭＰＭが持つ各記憶領域の
記憶内容とする。これは完了パルス発生時には一致パタ
ーンに対応する現在取扱い中の辞書項目がそのまま発生
しているためである。上記読込みを行うためにはＰＴＤ
の一致判定のための１例えば式（２８）に示す記０ 数項目の後にＭＰＭが持つ各記憶領域すなわちパターン
記憶領域ＭＰＲ、エキストラクション指示記憶領域ＭＥ
Ｒ、プロダクションルール記憶領域ＰＲＴに記憶すべき
情報を書いておく必要がある。なおパターン記憶部ＭＰ
Ｍは単なるＲＡＭ（ランダムアクセスメモリ）で実現で
きるのでこれの構成動作についてはこれ以上ふれない。

以上は重ね合せが成功した場合の状況であるが、状ｆＪ
ｊｊ　Ｓ　Ｃ中にＰＡＬ端子出力とＦＢＩ端子出力に不
一致がありかつＦＡＩ端子出力がＡ。でない場合が生じ
ると重ね合せ失敗と判断し状態ＳＡに戻り、その際、辞
書繰り情報を辞書繰り情報出力端子ＤＳＴに発生し、現
在発生中の項目の発生を中止し、次の項目を発生するこ
とを指示し、加えてパターン辞書ＰＴＤからの次項間の
読込み、構造木記憶部ＩＥＴからの被照合構造木の再読
込みの動作を行う。これにより木ＰＰＤはその動作を再
出発させる。全辞書項目の照合を終っても重ね合せが成
功しないときは辞書項目の最後の項目として加えた全文
字Ｚから成る項目、Ｚ検出器群ＺＤＣ及びそれに続くア
ンド回路の動作により状態転移信号ＣＡｏ　　が発生し
状態が新出発準備状態の状態ＳＡ　からＳｏ　に変化し
、これと共にヘルプ信号出力端子ＨＬ　Ｔにヘルプ信号
を発生し人手の介入を待つ。

以上が部分パターン発見部ＰＰＤの構成及び動作の説明
である。照合が成功した場合はＰＰＤはパターン記憶部
ＭＰＭに一致パターン及びそれに附随するエキストラク
ション指示、プロダクションルール等をグーえ、照合が
不調に終った場合はヘルプ信号を発生して人手の介入を
待つことを行う。式（２７）、（２８）における各文字
の下にそれぞれ示す記述は、各文字が各レジスフの左端
段に対応するそれぞれＦＡＩ及びＦＢＩ端子に発生して
いるときの木ＰＰＤが取っている状態を示すものである
。同じ状態が繰り返される場合は丸印の中に数字を入れ
て繰り返しの回数を示す。状態ＳＤは節点番号を示す大
括弧及びその内容の重ね合せ除外を、ＳＬは任意化処置
記号Ａ。に対応する任意化を行う状態であることがこの
結果よりわかる。

次にエキストレアクション発生部ＥＸＧの電子回路によ
る構成法及びその動作について述べる。

これは部分パターン発見部ＰＰＤと似たものでありやや
複雑になっているものである。図７６、図７７がこれの
構成図である。構造が複雑であるので２図に分割して示
す。

この部分の外部からの入力端子はクロック入力端子ＥＣ
Ｌ、構造木記憶部ＩＥＴよりの構造木入力端子ＥＸＴ、
エキストラクション指示記憶領域ＭＥＲよりのエキスト
ラクション指示入力端子ＥＸｘ及び前段、この場合は部
分パターン発生部の完了パルスでもある水部分のスター
レ々ルスを受は入れるスタートパルス入力端子ＥＳＴで
ある。

又ＥＸＧの出力はこの部分の動作が完了したことを示す
完了パルスを発生する完了パルス出力端子ＥＣＰ、出力
決定部ＳＤＳへ木ＥＸＧの出力を発生する出力端子ＥＸ
Ｐ及びエキストラクション指示記憶領域ＭＥＲへ現在発
生中のエキストラクション指示情報の次の情報を要求す
る次情報請求３ 出力を発生する次情報請求端子ＥＸＳである。この場合
、前にＲＡＭ　（ランダムアクセスメモリ）で実現され
ると述べたエキストラクション指示記憶領域ＭＥＲはシ
フ］・レジスタ状となっており次情報請求出力が発生す
ると記憶情報が１つ送られ、次のエキストラクション指
示情報を発生するものとする。

図を２つに分割したので図７６、図７７の間の連絡端子
を導入する。ＥＹＡ、ＥＹＢ、ＥＹＣ２ＥＹＤ、ＥＹＥ
、ＥＹＦ、ＥＹＨ，ＥＹＩ、ＥＹＪ、ＥＹＫ、ＥＹＬ及
びＥＹＭはそれぞれＥｘＧが取る状態ＳＡ、Ｓｅ、、Ｓ
（２、ＳＤ、Ｓ、、ＳＦＳ、、Ｓ□、ＳＪ、ＳＫ、ＳＬ
及びＳ、において１を発生し他の状態のときＯを発生す
るそれぞれの状態名の出力端子であり、例えばＥＹＡは
Ａ状態連絡端子と呼ぶことにする。ＥＡＳ、ＥＣＲはエ
キストラクション指示記憶領域ＭＥＲが発生する１つの
エキストラクション指示に関する操作が終った時刻にパ
ルスを発生する部分であり、これらのうちＥＡＳは照合
が失敗した場合に不一致を４ 示す不一致パルスを発生する不一致パルス連絡端子であ
りＥＣＲは照合が成功した場合に一致を示す一致パルス
を発生する一致パルス連絡端子である。ＥＹＳ及びＥＹ
ＺはＡシフトレジスタ及びＢシフトレジスタ全段のそれ
ぞれスペース状態及び２状態の情報を伝送するそれぞれ
スペース状態及びＺ状態連絡端子である。ＥＡＩ及びＥ
Ａ２は後述するＡシフトレジスタＥＸＡの第１及び第２
出力端子の信号を取扱うそれぞれＡシフトレジスタ第１
出力連絡端子及びＡシフトレジスタ第２出力連絡端子で
ある。同じ＜ＥＢＩ、ＥＢ２、ＥＢ３も同様な連絡端子
であり例えばＥＢＩはＢシフトレジスタ第１出力連絡端
子である。図７６においてＥＸＡはＡシフトレジスフで
ありエキストラクション指示情報を記憶する。ＥＸＥは
Ｂシフトレジスタであり、構造木記憶部ＩＥＴ出力を記
憶する。Ｅ　Ｘ　Ｃ＋−１：　Ｃシフトレジスタであり
、出力されるべきエキストラクション指示情報を記憶す
る部分である。ＥＸＡは前段同時読込みによる入力手段
のほか、単一入力端子としてクロック端子ＥＡＬ、第１
及び大２出力端子ＥＡＩ及びＥＡ２を持つ。ＥＸＥは同
じくクロック端子ＥＢＬ、第１〜第３出力端子、ＥＢＩ
〜ＥＢ３を待つ。ＥＸＣはクロック端子ＥＣＬ、入力端
子ＥＣＩを持つ。作表記憶部ＰＲＸは出力決定部ＳＤＳ
の判定を容易にするために木ＥＸＧより発生する情報を
作表整理する部分でありその入力端子の１つである段送
りパルス入力端子ＰＣＬにパルスが来るたびに、入力情
報を記憶する番地を順次１つづつずらして行く機能を持
つ。この部分はシフトレジスタ類似の回路で構成可能で
ある。ＡＳＴはアステリスク発生部である。図７７に移
り、ＦＦＡ、ＦＦＢ、ＦＦＣ，ＦＦＤ、ＦＦＥ、ＦＦＦ
、ＦＦＪ及びＦＦＫはそれぞれ状７１　Ｓ　Ａ、Ｓ６、
Ｓｏ、ＳＤ　、ＳＥ、ＳＦ、Ｓ、及びＳにの時オンとな
り１を発生するそれぞれの名称のついたフリップフロ、
ンプであり、例えばＦＦＡはＡ状態フリップフロップで
ある。ＤＬと記した部分は１クロック時間の遅延を与え
る遅延素子であり、この遅延峙間を制御するために各遅
延素子はクロック信号を受は入れている。

新しく導入した検出器のうちＡＵＤはＡｏ　　の検出を
行うＡ０検出器、ＥＺＤはＥ。の検出を行うＥｏ検出器
そしてＥＵＤはＥｏの検出を行うＥ０検出器でありそれ
ぞれの記号を検出した時に１を発生する。以上でエキス
トラクション発生部ＥＸＧの構成各部の説明を終り次に
動作の説明を行う。図７８がこれの状態図である。この
図につき状態転移信号の説明をまず行う。ＣｏＡ　は木
ＥＸＧのスタートパルスでありこれはスタートパルス入
力端子ＥＳＴより入力することは既に述べた。

Ｃ，Ｊｆエキストラクション指示記憶領域ＭＥＲが記憶
しているエキストラクション指示が全て終った時に発生
するものであり、ＭＥＲに記憶されたいくつかのエキス
トラクション指示の最後にＺのみから成る疑似的な情報
を記録してあり、これがＡシフトレジスタＥＸＡにつな
がるＺ検出器群ＺＤＧ及びその直後のアンド回路により
検出されると発生する。この時ＥＸＧは完了パルスを完
了パルス出力端子ＥＣＰに発生する。ＣＡＢ　はＢシフ
ト７６ レ ジスタ 記号である。ＣＢＣ　はＢシフｉ・レジスタＥＸＥのＥ
Ｂ２端子に発生したスペース以外の記号である。ｑｏは
ＥＢ２端子に発生した慶大括弧［　の信号であり、ＣＤ
Ｃ　　はＦＢＩ端子に発生した石火括弧　］の信号であ
る。Ｃｏ丘はＡシフトレジスタＥＸＡのＥＡ２端子に発
生したＡｏの信号であり、ＣはアップダウンカウンタＵ
ＤＣが０力ウント時にＥＢ３Ｂ３端石火括弧　］が発生
した場合である。ＣｃＰはＥＡ２端子にＡ０信号が発生
した場合である。ＣＦＭ　　は　　ＣＥＣ　　と同じ信
号でありＣＨ□　は状態Ｆ終了後１クロック時間後自動
的に遅延素子ＤＬにより発生する。ＣＴ．も同じく遅延
素子ＤＬの作用により状態Ｈ終了後１クロック詩間後す
なわち状態Ｆ終了後２クロック時間後自動的に発生する
。Ｃｏコ　　はＥＡ２端子にＥ。

が発生した時、又ＣＪｏ　はＥＢ２端子に慶大括弧［　
が発生した時に発生する。Ｃｃｍ　はＥＡ２端子にＥｏ
　が発生した時に発生し、Ｃ１ｏ　はＥＢ３Ｂ３端慶大
括弧［　が発生した時に発生する。

８ ＣＣＫはＥＢ２端子にＥｏが発生した時に発生し、ＣＫ
ＬはＥＢ３Ｂ３端子ｏが発生した時に発生し、ＣＫＬは
ＥＢ３Ｂ３端慶大括弧［が発生した時に発生し、又ＣＬ
閂　は遅延素子ＤＬの作用により状態り終了後１クロッ
ク時間後に発生し同じくＣＭＣ，は状態り終了後ｌクロ
ック時間後に発生する。状態Ｓｃより状態Ｓ△に向うパ
スは２つあり、その１つのパスに対応する状態転移信号
ＣＸは照合一致が取れた場合の転移信号であり、ＡＢ両
シフトレジスタが空となった時においてスペース状態連
絡端子ＥＭＳに発生する信号により発生し、この場合一
致スペース連ｍ端子ＥｃＲにパルスを発生する。他の１
つのパスは照合一致が取れなかった場合であり、これに
対応する転移信号ｃＸへＥＡＩ端子出力とＥＢＩ端子出
力の不一致が発生し、しかもＥＡＩ端子出力がＡ。でも
Ｅ。

でもない時に発生し、この場合不一致パルス連絡端子Ｒ
ＡＳにパルスが発生する。ＥＣＲ，ＥＡＳどちらの端子
にパルスが発生した場合においても次情報請求端子ＥＭ
Ｓにパルスが発生し、エキス９ トラクション指示記憶領域ＭＥＲに次項口の情報を要求
する。またＥＸＳにパルスが発生すると同時に新しく構
造木記憶部ＩＥＴ出力の再読込み及びＭＥＲよりのエキ
ストラクション指示の読込みが行われる。これらのうち
どちらのパルスが発生した場合でも作表記憶部ＰＲＸは
１つ番地を進め次のエキストラクション指示により発生
するエキストラクション情報に備える。なお、これらの
状態のうち、照合一致に対応して一致パルス連絡端子Ｅ
ＣＲにパルスが発生した場合はＣシフトレジスタＥＸＣ
の記憶内容が作表記憶部ＰＲＸに読込まれ、又不一致に
対応して不一致連絡端子ＥＡＳにパルスが発生した場合
には、アステリスク発生部ＡＳＴｍ力であるアステリス
ク本記号がＰＲＸに読込まれる　以上で状態転移信号の
説明が終ったが、各状態において、木工キストラクショ
ン発生部ＥＸＧはどのような動作をするかを以下述べる
。状態Ｓ。中はＥＸＧ中の全てのシフトレジスタにクロ
ック信号が行かすＥＸＧはアイドル状態にある。状態Ｓ
八　においてもアイドル状態にあ００ る。この状態は１つのエキストラクション指示に関する
作業が終り次のエキストラクション指示を持つ状態であ
る。状８ＳＢはＢシフトレジスタＥＸＢにのみクロック
信号が供給されている状態である。状態ＳｃはＡシフト
レジスタＥＸＡ、ＢシフトレジスタＥＸＢｉ方のシフト
レジスタにクロックパルスが供給されており両シフトレ
ジスタ出力の一致を取っている状態である。状態Ｓｐは
Ｂシフトレジスタのみクロックパルスが供給されている
状態である。状態ＳＦはＡ。発生に伴う状態でＢシフト
レジスタＥＸＢにクロックが供給されている。状態Ｓｑ
はへ〇発生に伴うものでＢシフトレジスタＥＸＥ及びＣ
シフトレジスタＥＸＣにクロックが供給されている。状
態ｓＨはＡ、Ｂ、Ｃ全シフトレジスタにクロックが供給
されている状態である。状態ＩはＣシフトレジスタＥＸ
Ｃのみに１回だけクロック信号を送りＣシフトレジスタ
の記憶内容の右にスペースを１つ入れるための状態であ
る。状態ＳＪはＥ。の発生に伴うもので、Ｂシフトレジ
スタＥＸＢ及びＣシフトレジス０１ りＥＸＣにクロックを供給する。状態ＳＫはＥｏを処理
する状態でＢシフトレジスタＥＸＢ及びＣシフトレジス
タＥＸＣにクロックを供給する。状態ＳＬは状ＩＭＳＫ
の後処理をする状態でありＡＢＣ全シフトレジスタに１
回だけクロック信号を送る状態である。状態Ｓ口はＣシ
フトレジスタＥＸＣにのみ１回だけクロック信号を送り
Ｃシフトレジスタの記憶内容の右に１つスペースを入れ
るための状態である。　以上でエキストラクシ目ン発生
部ＥＸＧにおける状態転移信号及び状態についての説明
を終り次に例についてＥＸＧ部の動作を説明することに
する。構造木記憶部ＩＥＴ出力でありＥＸＧのＥＸＴ端
子より入力する構造木入力が図１８の構造木に対応する
文字列ですなわち５式であり、同じくエキストラクショ
ン指示記憶領域ＭＥＲ出力でありＥＸＧのＥＸＸ端子よ
り入力するエキストラクション指示情報が図１９（ｂ）
及び（ａ）の構造木に対応する文字列である場合につい
て述べる。図１８の構造木に対応する５式は式（２９）
で示されるものであり、図１９　（ｂ）、１９０２ （ａ）に対応する８式は式（３０）及び（３１）に示さ
れるものである。

Ｓ　［＋１］　（Ｎ　Ｐ　［１１１１（Ｎ　ＰＯ［１１
１１１（Ｉ　　［＋１１１１］　））＋　Ｊ　Ｖ　Ｔ　
［１１２］　（ｐｌａｙ　［１２１］）　ＵＮ　Ｐ　［
１１３１（Ｄ　ＥＴ　［１１３１］　（ｔｈｅ［１１３
１１］　ｕＮ　Ｍ　Ｉ　［１１３２］　（ｐｉａｎｏ［
１１３２１］））　）　　　　　　　　　　　　　　　
　　（２９）Ｓ　（ＮＰ　（Ａｏ）　ＬｊＶＴ　（Ｎ’
　）　ＮＰ　（ＤＥＴ（Ｎ、）１．ＪＮ　　　（Ｎｏ　
）））　　　　　　　（３０）Ｓ　（ＮＰ　（Ａｏ）　
ｔ」ＶＴ　（Ｎ’　）　ｕＮＰ　（Ｎ’（Ｎｏ　）））
　　　　　　　　　　　　　　　　　（３１）式（２９
）の８式がＢシフトレジスタＥＸＢに又＆（３０）又は
（３１）の８式がＡシフトレジスタＥＸＡに導入され、
両シフトレジスタの出力が比較され、又必要に応じて観
察処置の結果がＣシフトレジスタに導入される。図１８
と図１９（ｂ）の組、すなわち式（２９）と式（３０）
の組の処理状況を式（３２）に同じく図１８と図１９（
ａ）の組、すなわち式（２９）と式（３１）の組の処理
状況を式（３３）に示す。

＋ｗｗ　Ｓ　［１１］　（Ｎ　Ｐ　［１１１］（Ｎ　Ｐ
　Ｏ［１１１１］（Ｉ　［１１１１１１乃＋ＪＶ　Ｔ　
［１１２］（ｐｌａｙ［１１２１］）　Ｌ’Ｎ　Ｐ　［
１１３］（Ｄ　Ｅｌ　１　＋］　））ＩＪ　Ｖ　Ｔ　［
＋＋２］（ｐｌａｙ　［＋１２１］　ｗ　Ｎ　Ｐ　［１
１３］　（Ｄ　ＥトＳｃ’；’＋ＳＪＭ　ＩＳＫ’ｌ Ｓ功 Ｔ　［＋１３１］　（ｔｈｅ４１１３＋１］）＋ＪＮ　
Ｍ　Ｉ　［１１３２］　（ｐｉａｎｏ［＋１３式（３２
）の上側の式であるＢシフトレエジスタＥＸＥに導入さ
れた構造木の８式に関する式の下側に同Ｓ式中の文字が
ＥＸＢ中を左に送られ第１出力端子ＥＢＩに出力として
発生している時刻における本ＥＸＧの状態を示す。同じ
く式（３２）の下側の式であるＡシンフトレジスタＥＸ
Ａに導入されたエキストラクション指示の８式に関する
式の下側に同Ｓ式中の文字がＥＸＡ中を左に送られ第１
出力端子ＥＡＩに出力として発生している時刻における
木ＥＸＧの状態を示す。丸で囲んだ数字は同一状態を取
る場合の回数を示す。Ａｏ及びＮｏがそれぞれＡシフト
レジスタの第１出力端子ＥＡＩに発生している時は本Ｅ
ＸＧはそれぞれ状態ＳＦ及びＳＫを取り任意化処置及び
Ｂシフトレジスタの内容をＣシフトレジスタに読込む観
察処置を行い、Ａｏ及びＮｏが発生した場合は任意化処
置が行われることは介在行った状態転移信号並びに状態
の説明により明らかである。この結果式（３２）の場合
は最終的に状態転移信号ＣＸが発生し照合が成功し ０５ ｐｌａｙｕＮＭＩ　　　　　　　　　　　　　　　　（
３４）が作表記憶部ＰＲＸに記憶される。式（３３）の
場合は状態Ｓ。■の直後にＥＢＩ端子にスペース口が発
生しＥＡＩ端子に右括弧　）が発生し、不一致が発生し
状態転移信号ＣＶが発生し照合失敗の判定が行われ作表
記憶部ＰＲＸにアステリスク記号零が記憶される。式（
３３）において式（３２）と共通な部分の大部分状態に
関する記述は煩雑さを避けるため省略しである。以上水
ＥＸＧに関する説明を通じて本発明の主要な部分を占め
る任意化処置及び観察処置を伴う重ね合せ一致動作の説
明を行った。図７６．７７に示したＥＸＧの構成例は、
Ａｏ又はＡ　の取扱いにおいてそれらの直後に右括弧）
が来る場合すなわち図１９に示すようにあるきめられた
一致部分より下層の部分のみを取扱うものである０図１
８の構造木に図２２のエキストラクション指示を重ね合
せ“’ｐｌａｙ’”の出力を得ようとする場合、状態Ｓ
、又はＳｑの終了に関する状態転移信号をＥＢ３端子に
右括弧）を発生というものでなくＥＡ２、ＥＡ０６ ３０８．各端子に発生する文字列とＥＢ３、ＥＢ４９３
．各端子に発生する文字列が一致するというものにしな
ければならないが、ここではこおことについてこれ以上
ふれない。上の説明においてＥＡｉ及びＥＢｉはそれぞ
れＡシフトレジスタＥＸＡ及びＢシフトレジスタＥＸＥ
の第ｉ出力端子を指すものとする。

以−１−でエキストラクション発生部ＥＸＧの説明を終
り次に出力決定部ＳＤＳの説明を行う。出力決定部ＳＤ
Ｓにはパターン記憶部ＭＰＭ中のプロタクションルール
記憶領域ＰＲＴより表１〜表１０等に示す形式の表が入
力ｙれ、又分離部ＩＨＰよりインストラクション情報が
、また前述のエキストラクション発生部ＥＸＧより図７
６中の作表記憶部ＰＲＸ出力としてエキストラクション
情報が入力する。ＩＨＰよりのインストラクション情報
の後に、ＥＸＧ中のＰＲＸにおいて整理されたエキスト
ラクション情報を配列すると、プロダクションルールの
各表の左側入力部分の配列が得られる。木ＳＤＳではこ
の配列を１つの単語と見なしこれとプロダクションルー
ルをあられす表の各段との一致を取ることにより、−ｆ
ｉする段を発見し、その段の持つ下層へのインストラク
ション情報及び目的言語パターンをその出力とするとい
うことを行う。この動作は一致判定回路を用いて簡単に
実現できるのでＳＤＳの構造動作についてはこれ以上ふ
れないこととする。

次に節点番号付加部ＮＭＰと節点番号処理部ＮＮＨが（
７１合された部分であり、ここで節点番号取扱い部ＮＭ
Ｈと称する部分について説明する。この部分の構造図を
図７９に示す。この部分の外部からの入力端子はクロッ
ク入力端子ＣＬＣ１構造木記憶部ＩＥＴよりの構造木入
力端子ＮＭＴ、パターン記憶領域ＭＰＲよりの一致パタ
ーンの入力を受入れる。パターン入力端子ＭＰＴ及びこ
の部分の前段であるパターン記憶部ＭＰＭの動作完了信
号であり水部分のスタートパルスである信号を受入れる
スタートパルス入力端子ＮＳＴである。

又木節点番号取扱い部ＮＭＨの出力端子は本ＮＭＨの出
力である節点番号配列を出力する節点番号配列出力端子
ＮＭＳ及び水部分の動作が完了したことを示す完了パル
ス出力端子ＮＣＴである。木ＮＮＨも３つのシフトレジ
スタを持つ、すなわちＡシフトレジスタＨＭＡ、Ｂシフ
トレジスタＮＭＢ及びＣシフトレジスタＮＭＣでありそ
れぞれパターン入力端子ＭＰＴより入力するパターン情
報、構造木入力端子ＮＭＴより入力する構造木情報及び
出力すべき情報を記憶する。ＡシンフトレジスタＮＡ２
は１つの最左端の１つの右の段出力端子である出力端子
ＮＡ２及びクロック端子ＮＡＬを持つと共に全段同時読
込みによる入力手段を持つ。Ｂシフトレジスタは出力端
子ＮＢＩ、ＮＢ２、クロック端子ＮＢＬ及び全段同時入
出力の手段を持つ。Ｃシフトレジスタはクロック端子Ｎ
ＣＬ、全段同時出力手段及び入力端子ＣＩＮを持つ。こ
れは初めに説明したようにこのシフトレジスタの最右段
入力である。アップダウンカウンタＵＤＣになりリセッ
ト端子Ｒ３Ｃを持つ。ＮＦＡＮＦＢ、ＮＦＣ，ＮＦＤ及
びＮＦＥはそれぞれ状態フリップフロップであり、例え
ばＮＦＡはＡ状０９ 態フリップフロップ等と呼称することはいうまでもない
。

図７９の構成動作を以下この回路の持つ状態図である図
８０をもとに、それに含まれる状態転移信号、各状態に
おける動作を中心に説明する。本図各部の動作に関する
詳細は図７９をたどることにより判明するが煩雑にわた
るのでここではふれない。以後、他の部分の説明につい
ても特に詳しい説明が必要な場合以外はこの方法を取る
ことにする。

図８０に示されるように、この部分はアイドル状態Ｓ。

を含めて７つの状態を取る。各状態間の状態転移信号は
図に示すとおりである。以下各状態転移信号の説明を行
う。

状態転移信号ＣＡＢはスタートパルスがＮＳＴ端子に入
力時に、ＢシフトレジスタＮＭＢのＮＢｌ端子出力がス
ペースである場合でありこの時、一致パターン入力がパ
ターン入力端子ＭＰＴを通じて、又構造木記憶部ＩＥＴ
出力が構造木入力端子ＮＭＴを通じてそれぞれＡシフト
ラジスタＮＭ１０ Ａ及びＢシフトレジスタＮＭＢに読込まれる。状態転移
信号ｃ　ｏｅはスタートパルス入力時にＮＢｌ端子出力
がスペースの場合であり、やはりＡＢシフトレジスタへ
のみを行う。状態転移信号ＣはＥＩ３２端子にスペース
以外の信号が発生した場合である。ＣＢＱ　はＢシフト
レジスタＮＭＢが空となった場合であり、節点番号取扱
い部ＮＭＨが動作を完了したことを示す完了パルスを完
了パルス出力端子ＮＣＴに発生する。ＣＳＣはＮＡ２端
子に慶大括弧［環外のもの及びＮＢ２端子に慶大括弧［
が発生した場合であり、ＣＣｆ５　はＮＢ１端子に石火
括弧　］が発生した場合である。

Ｃ８ＤはＮＡ２端子は慶大括弧、［そしてＮＢ２端子に
同じく慶大括弧［が発生した場合である。０２ＢはＮＢ
Ｉ端子に石火括弧　］がそしてＮＢ２端子に左括弧（以
外のものが発生した場合であり、又ｄ吐はＮＢＩ端子に
石火括弧　］及びＮＢ２端子に左括弧（が発生する場合
でありこの時アップダウンカウンタＵＤＣをリセットす
る。状態転移信号ＣＥＢはアップダウンカウンタＵＤＣ
が１をカウントしておりそのためユニット検出器ＵＤＴ
に１が発生している時にＮＢ２端子に右括弧　）が発生
した時であり、Ｃ［５Ｆ　はＮＡ２端子に石火括弧　］
がそしてＮＢ２端子に慶大括弧［が発生した時でありＣ
ＢＦ　　はＮＢＩに石火括弧　］が発生した時である。

次にＳＡ　〜Ｓ５各状態における節点番号取扱い部ＮＭ
Ｈの動作について述へる。状態ｓ　ｏは全てのフリップ
フロップ側の場合であり、木ＮＭＨのアイドル状態であ
る。状態ＳＡはＢシフトレジスタＮＭＢの有意な情報の
左側にスペースがある時そのスペースをつめるためにＢ
シフトレジスタにのみクロックパルスが送られている状
態である。状態Ｓ５はＡＢ両シフトレジスタにクロック
パルスが送られている場合であり、ＡＢ両シフトレジス
タの各第１出力端子に相当する段に記ｔＶされる内容が
一致している場合である。状態Ｓ。はＢシフトレジスタ
ＮＭＢにのみクロックパルスが送られている場合である
。状８ＳＯはＢシフトレジスタＮＭＢ並びにＣシフトレ
ジスタＮＭＣにクロックパルスが送られており、Ｂシフ
トレジスタＮＭＢの記憶内容をＣシフトレジスタＮＭＣ
に移している状態である。ｓＥはＢシフトレジスタにの
みクロックが送られている場合である。

今回も典型的な場合の例を用いて本ＮＭＨの動作を説明
する。図１８の構造木に対応する３式を再掲すると Ｓ　［１１］　（Ｎ　Ｐ　［１１１］（Ｎ　Ｐ　Ｏ［１
１１１１（Ｉ　［１１１１１］））　ｗ　Ｖ　Ｔ　［１
１２］　（ｐｌａｙ　［１１２１１）　ｗ　Ｎ　Ｐ　［
１１３］　（Ｄ　ＥＴ　［１１３１１（ｔｈｅ［１１３
１１１）ｕＮＭ　Ｉ　［１１３２１（ｐｉａｎｏ［１１
３２１］））　）　　、　　　　　　　　　　　　　　
（３５）であり、又一致部分パターンである図６（ｂ）
に対する３式は Ｓ、（ＮＰｕＶＴｕＮＰ）　　　　　　（３６）である
が文字列を用いる場合は節点番号が必要な節点の後に慶
大括弧［及び石火括弧　］の記号を付加して表示するこ
とにする。すなわち式（３６）を変形した以下の式（３
７）を部分パターンの式としていパターン記憶領域ＮＰ
Ｒ記憶内容とする。

１３ Ｓ　　　］　　（ＮＰ　　Ｃ＋」ＶＴ　　［ｕＮＰ　　
［）（３７） 式（３７）において石火括弧　］は状態をＳＢからＳＦ
に転移することを要求し、式（３７）において　］の左
の節点に対応する節点番号をＣシフトレジスタＮＭＣに
導入し、続いて元の状態Ｓ。

に戻ることを要求し、又慶大括弧［は状態をＳＢからＳ
ｐに転移することを要求し、［の左の節点に対応する節
点番号をＣシフトレジスタＮＭＣに導入し構造木におい
てその節点より下層に当る節点の部分は対応する文字列
は全て読み飛ばすことを要求するものである。木ＮＭＨ
動作開始時にＮＭＢに式（３５）の文字列が、又ＮＭＡ
に式（３７）の文字列が読込まれた場合における本ＮＭ
Ｈの状態について、式（３８）に示す１式（３８）の上
側の式はＮＭＢの内容とその各文字が順次左へ送られＮ
ＢＩ端子に至った時のＮＭＨの状態を各文字の下方に示
したも°のであり、式（３８）の下側の式はＮＭＡの内
容とその各文字がＮＡＩ端子に至った時のＮＭＨの状態
を示すも１４ のである。

、、ＪｌｊＳ　［１１］　（ＮＰｍｌ］（ＮＰＯ［１１
１１］　（Ｉ　［１−一一ヨヒＳ　Ｂω−＝１ｅ　Ｓ　
、（ｂ　コーーーＳ　Ｅの−ｊｓＢのｊＳｏｌｌＤｉ−
Ｅ　Ｔ　［１１３１］（ｔｈｅ［１１３１１］）口Ｎ　
Ｍ　Ｉ　［１１３２］（ｐｉａｎｏ［１（３５）すなわ
ち（３８）の上側のを記憶するＢシフトレジスタＮＭＢ
の第１出力端子ＮＢｌに直結しており式（３８）におけ
る状態Ｓ　及びＳに対応する文字がＭＭＣにＮＭＢより
流入するので、本節点番号取扱い部ＮＭＨの動作完了後
ＭＭＣには ［１１］　　［１１１］　　［１１２］　　［１１３］
（３９） なる情報が存在することになる。式（３９）は図２４に
対応する出力であり、これは原言語の節点を言語の構造
順序に並べたものに相当し、節点番号取扱い部ＮＭＨは
図７における節点番号付加部ＮＭＰと節点番号処理部Ｎ
ＮＨの縦続接続回路と同様な動作をすることがわかる。

以上でＮＭＨの説明を終り次にインストラクション添加
部ＩＮＡと消去部ＭＰＥが併合された部分でありここで
インストラクション取扱い部ＩＮＨと称する部分につい
て説明する。この部分の構成図は図８１に示すものであ
る。この部分の外部からの入力端子はクロック入力端子
ＣＬＣ５出力決定部ＳＤＳからの下層へのインストラク
ション情報を受は入れるインストラクション入力端子Ａ
ＴＲ１構造木記憶部ＩＥＴよりの構造木入力端子ＡＡＴ
及び出力決定部ＳＤＳの動作完了信号であり、本部分の
スタート信号スである信号を受は入れるスタートパルス
入力端子ＡＳＴである。又木インストラクション取扱い
部ＩＮＨの出力端子は、最上層節点にインストラクショ
ンを持つ構造木の集合であるインストラクション付き構
造木を出力する出力端子ＡＡＳ並びに本部分の動作が完
了したことを示す完了パルス出力端子ＡＣＴである。以
下各構成部分の説明を行う。あたらしく左角括弧検出器
ＬＨＤ及び左角括弧検出器ＲＨＤでそれぞれ示す２つの
検出器が導入される。本部分に含まれるシフトレジスタ
はＡシフトレジスタＡＡＡ、ＢシフトレジスタＡＡＢ及
びＣシフトレジスタＡＡＣでありそれぞれ出力決定部Ｓ
ＤＳからＡＴＲ端子を経て入力するインストラクション
情報、構造木記憶部■ＥＴよりＡＡＴ端子を経て入力す
る構造木情報並びに出力すべき情報を記憶する。Ａシフ
トレジスタＡＡＡは全段同時入力の手段の他に第１及び
第２出力端子それぞれＡＡＩ及びＡＡ２を持ち又クロッ
ク端子ＡＡＬを持つ。ＢシフトレジスタＡＡＢは同じく
全段同時入出力手段の他に第１及び第２出力端子それぞ
れＡＢＩ及びＡＢ２を持ちクロック端子ＡＢＬを持つ。

Ｃシフトレジスタは全段同時出力手段の外にクロック端
子ＡＣＬを持つ。　ＡＦＡ、ＡＦＢ、ＡＦＣ，ＡＦＤ、
ＡＦＥ及びＡＦＦはそれぞれ状態フリップフロップであ
１７ り例えばＡＦＡをＡ状態フリップフロップと呼ぶ。又ア
ップダウンクンタＵＤＣはリセット端子Ｒ３Ｔを持つ６
本ＩＮＨは図８２に示す状態図を持つ。すなわちＳｏを
含めてＳｑ迄の８つの状態を取る。状態転移信号Ｃ８Ａ
　はスタート信号が来た時にＡＢＩ端子にスペースが発
生している場合であり、このときインストラクション情
報及び構造木記憶部ＩＥＴ出力の構造木をそれぞれＡＡ
Ａ及びＡＡＢの両シフトレジスタへ読込む。Ｃｏ８はス
タート信号が来た時ＡＢＩ端子出力がスペース以外の場
合であり、やはり両シフトレジスタへの読込みを行う、
ＣＡラ　　はＡＢ２端子に発生したスパース以外の信号
である。ＣＢｏ　はＢシフトレジスタＡＡＢが空となた
場合であり完了パルス出力端子ＡＣＴに発生する。状態
転移信号Ｃ８゜はＡＢ２端子に慶大括弧［が発生した場
合でありＣＢＩｌ）はＡＡ２端子に左角括弧く　が発生
した場合である。Ｃｃ、εはＡＡＩ端子に左角括弧　〉
が発生した場合であり、ＣＥＦ　　はＡＢ２端子に慶大
括弧［が発生した場合であり、このときアップダウン１
８ カウンタＵＤＣのリセット端子ＲＳＴにリセットパルス
が送られこれがリセットされる。Ｃｒ：、ＣＪｌ　　は
アップダウンカウンタＵＤＣがカウントＯとなりゼロ検
出器ＺＤＴに１が発生した時に発生する。

Ｃａ６は状態Ｓ９　終了後ｌクロック時間経過したとい
う情報であり遅延素子ＤＬの作用により自動的に発生す
る。ＣＣａ　はＡＢＩＢ子に石火括弧］が発生した場合
である。次にＳ。〜ＳＳ守成状態おけるインストラクシ
ョン取扱い部ＩＮＨの動作について述べる。状Ｍ　Ｓ　
□は全てのフリップフロップがオフである水部分のアイ
ドル状態である。状態ＳＡはＢシフトレジスタＡＡＢの
有意な情報の左側にスペースがある場合をのスペースを
つめるためにＢシフトレジスタＡＡＢにのみクロックが
送られる状態である。状態ＳＢはＡＢ両シフトレジスタ
にクロックが送られている場合であり両シフトレジスタ
の第１出力端子における出力内容が一致している場合で
ある。状態Ｓｃの時はＢシフトレジスタにのみクロック
が送られている状態である。状ｔＦｉ　Ｓ　□はＡシフ
トレジスタＡＡＡ及びＣシフトレジスタＡＡＣにクロッ
クが送られており、かつＡＡＡの出力内容をＡＡＣが読
込んでいる場合である。状態ＳＥは全シフトレジスタに
クロックが送られておりＡＢ両クシフロレジスタ出力が
一致しておりＣシフトレジスタＡＡＣはＡシフトレジス
タＡＡＡ出力を読込んでいる場合である。状１１Ｂ　ｓ
　ＦはＢシフトレジスタＡＡＢ及びＣシフトレジスタＡ
ＡＣにクロックが送られており、かつＢシフトレジスタ
の内容を読込んでいる場合である。状態Ｓ９はＣシフト
レジスタにのみクロックが送られている状態でありＣシ
フトレジスタの記憶内容の後に１つスペースを入れるた
めの状態である。この状態が遅延素子出力に１が発生す
ることにより水部分の動作を説明する。

構造木記憶部ＩＥＴ出力である図１８の構造木に対応す
る８式は、 以下余白 ｕｌｊｓ　ｍ］　（Ｎ　Ｐ　［１１１１（Ｎ　ＰＯ［１
１１１］（（ｐｉａｎｏ［１１３２１１））　） トラクションに関する図２７に示す構造木に対応する８
式は、 Ｓ　（＜　−＞　Ｎ　Ｐ　ｕ＜　ｈ　ｉ　ｋ　ｉ　＞　
Ｖ　Ｔ　口＜　−＞　Ｎ＠ＳＦ５■ｌ　　　　　　　　
　　　　　　　（４１）である。式（４０）においては
、この式中の各文字がＢシフトレジスタＡＡＢの第１出
力端子ＡＢｌに発生している場合の本インストラクショ
ン取扱い部ＩＮＨの状態を各文字の下に示すことによっ
て、又同じく式（４１）においてはＡシフト１２ル ジスタＡＡＡの第１出力端子ＡＡ’ｌに式中の各文字が
発生している場合のＩＮＨの状態を示すことによって水
部分の動作の説明に代える。結局動作完了迄にＣシフト
レジスタＡＡＣに入力された文字列はＳｑにおける１ス
ペース送りも考慮に入れて ＜−＞ＮＰ　［＋１１１　（ＮＰＯ［１１１１］　（Ｉ
　［１１１１１］））’　ｗ　＜　ｈｉｋｉ＞　Ｖ　Ｔ
　［１１２］　（ｐｌａｙ　［１１２１１）　ｕ＜　−
＞　ＮＰ　［１１３］（Ｄ　Ｅ　Ｔ　［１１３１１（ｔ
ｈｅ［１１３１１］　ｗ　Ｎ　Ｍ　Ｉ　［１１３２］（
ｐｉａｎｏ）　　［１３２１１）　）　　　　　　　　
　　　（４２）であり本インストラクション取扱い部Ｉ
ＮＨが残存構造木群を発生することかわかり、ＩＮＡが
インストラクション添加部ＩＮＡと消去部ＭＰＨの縦続
接続回路の役割をすることがわかる。

次に節点番号配列部ＮＮＡの構造動作の説明を行う。こ
の部分は電子回路で構成するに当り２つの回路の縦続接
続で構成する必要がある。まず初２２ めに縦続接続における初段に相当する節点番号配列部初
段ＮＮＡｌについて述べる。この構造は図８３に示され
るものである。図８３の構造は３つの入力端子と２つの
出力端子を持つ。入力端子は、クロック入力端子ＣＬＣ
１前述の節点番号取扱い部ＩＮＨの動作完了信号であり
、水部分のスタートパルスである信号を受は入れるスタ
ートパルス入力端子ＱＳＴ及び節点番号取扱い部ＩＮＨ
の原言語構造順序順に並んだ節点番号から成る式（３９
）に示す節点番号情報を入力する節点番号情報入力点Ｑ
ＮＨの３つから成る。木ＮＮＡｌは２つの出力点を持つ
。をの１つは、このＮＮＡ　１と共に節点番号配列部Ｎ
ＮＡを構成する節点番号配列部後段ＮＮＡ２へ番号付き
節点番号なりを出力する、ための出力端子ＱＳＤであり
他の１つは木ＮＮＡ　１の動作が完了したことを示す完
了パルス出力端子ＱＣＴである。ＱＡＡ、ＱＡＢ及びＱ
ＡＣはそれぞれＡ、Ｂ及びＣシフトレジスタでありＡシ
フトレジスタＱＡＡは全段同時入力手段及び第１出力端
子ＱＡＩ及びクロック端子ＱＡＬを持つ。Ｂシフトレジ
スタＱＡＢは全段同時入出力手段の外、２つの出力端子
ＱＢＩ及びＱＢ２及びクロック端子ＱＢＬを持つ。又Ｃ
シフトレジスタＱＡＣは全段同時出力手段の外、クロッ
ク端子ＱＣＬ及び入力端子ＱＣＮを持つ。

ＱＡＭと記した部分は番号固定メモリでありＡシフトレ
ジスタと同じ長さを持つメモリでありＲＯＭ（読出し専
用メモリ）で実現可能である。ＱＦＡ、ＱＦＢ、ＱＦＣ
は状態フリップフロップであり、例えばＱＦＡはＡ状態
フリップフロップと呼称する。木ＮＮＡ１の状態図は図
８４に示す通りである。すなわちＮＮＡ１は状態Ｓ。を
含めてｓｏ、ｓＡ、ｓＩ５．ｓ、の４つの状態を取る。

状態転移信号のうちＣ６Ａ　はスタートパルスが入力し
た時にＱＢＩ端子がスペースを発生している場合でり、
ＣｏＢ　はスタートパルスが入力した時にＱＢＩ端子に
スペース以外の信号が発生している場合である。ＣｏＡ
　又はＣＯａ　　どちらが発生した場合においても前述
の節点番号取扱い部ＩＮＨ出力及び番号固定メモリＱＡ
Ｍ出力をそれぞれＢシフトレジスタＱＡＢ及びＡシフト
レジスタＱＡＡに読込むことが行われる。ＣＡＢ　　は
ＱＢＩ端子にスペース以外を発生する場合でありＣａＣ
はＱＡ１端子に石火括弧　・］が発生した場合でありＣ
６ＢはＱＢＩ端子に石火括弧］が発生した場合である。

又、Ｃｏｏ　はＢシフトレジスタＱＡＢが空となった場
合でありこの時完了パルス出力端子ＱＣＴに出力する。

状態Ｓ。はＢシフトレジスタＱＡＢにのみクロックが送
られる状態である。状態ＳＢはＡシフトレジスタＱＡＡ
及びＣシフトレジスタＱＡＣにクロックが行っている状
態でＱＡＡの第１出力端子ＱＡＩに発生する信号ＱＡＣ
に読込んでいる状態である。状態Ｓ、はＢシフトレジス
タＱＡＢ及びＣシフトレジスタＱＡＣにクロックが送ら
れている状態でありＱＡＢの第１出力端子に発生する信
号をＱＡＣに読込んでいる状態である。以下例を用いて
水部分の動作の説明を行う。番号固定メモリＱＡＭは、 ［０１］　　［０２］　　［０３］　　［０４］　　、
、、、。

ＩＳＢ■　ｌ　　ＳＢ■ＩＳＢ■　ｌ　　Ｓａ■ｌ　　
（４３）２５ の形式の１つづつ増加する２桁の数字を記憶している。

これと式（３９）として前述の節点番号取扱い部ＮＭＨ
出力に発生した ｕｚ［１１］　　［１１１］　　［１１２］　　［１１
３］ＳＡ−＠　　ＳｏΦ　Ｉ　　Ｓｏ■　　　１　　　
Ｓｏ■　　１　　Ｓ２Ｏト５Ｄ（４４） がスタートパルス入力時にそれぞれＡシフトレジスタＱ
ＡＡ及びＢシフトレジスタＱＡＢに読込まれる。ＱＡＡ
において式（４３）の形式の情報が左づめに収容される
ように番号固定メモリＱＡＭの設計を行う。

式（４３）、（４４）中の各文字がそれぞれＱＡＡ及び
ＱＡＢの第１出力端子にあるときの水部分が取る状態を
各文字の直下に示す。Ｓ８■、Ｓｏ■、ｓＢ■、ｓ、■
００６０．という順序で木部は動作するから完了パルス
発生時にＣシフトレジスタＱＡＣには ［０１］　　［１１１［０２］　　［１１１］　　［０
３］［１１，２］　　［０４］　　［１１３］　　　　
　　（４５）なる式（４４）の入力中の各項目の左側に
番号が２６ 付属した形式の文字列が発生する。これが出力端子ＱＳ
Ｄを経て次段である節点番号配列部後段ＮＮＡ２へ送ら
れる。この情報を原言語番号付き節点列と称することに
する。

次に節点番号配列部後段ＮＮＡ２の説明に移る。この構
造は図８５に示す通りである。図８５は４つの入力端子
と２つの出力端子を持つ。入力端子はクロック入力端子
ＣＬＣ１前段の節点番号配列部初段ＮＮＡ　１の動作完
了信号であり水部分のスタートパルスである信号を受は
入れるスタートパルス入力端子ＰＳＴ、前ＮＮＡｌの出
力である原言語番号イ１き節点列を受は入れる入力端子
ＰＮＡ及び出力構造木記憶部よりの原言語構造順序より
目的言語構造順序への変換指示を与える構造順序対応表
入力を受は入れる対応表入力点ＰＣＦから成る。ＮＮＡ
２の出力端子は目的言語構造順序に節点番号を並べた目
的言語順序出力を発生する発生出力端子ＰＳＤ、木ＮＮ
Ａ２の動作が完了したことを示す完了パルス出ブ）端子
ＰＣＰである。ＦＡＡ、ＰＡＢ及びＰＡＣはそれぞれＡ
、　Ｂ及びシフトレジスタでありＰＡＬ、ＰＢＬ、ＰＣ
Ｌはそれぞれこれらのクロック端子である。図より明ら
かなので全段同時入出力手段についての記述は今後共省
略することにする。ＦＡＡはＰＡＬ〜ＰＡ４の４つの出
力端子を持ち、ＰＡＢも同じ＜ＰＢＩ−ＦＢ４の４つの
出力端子を持つ。ＢシフトレジスタＰＡＢ及びＣシフト
レジスタＰＡＣはそれぞれＰＢＮ、ＰＣＮの入力端子を
持つ。ＰＦＡ、ＰＦＢ、ＰＦＣは状態レジスタであり例
えばＰＦＡはＡ状態レジスタ等と称する。本節点番号配
列部後段ＮＮＡ２の状態図は図８６に示すとおりである
。これはＳ。、ＳＡ、ＳＢ、Ｓｏの４状態を取る。状態
転移信号のうちＣ８八　はスタートパルスが生じた場合
である。ＣＡＢ　はＰＡＬ端子及びＰＡ２端子の両端子
の出力が共に慶大括弧［であり、ＰＡ４端子及びＦＢ４
端子の出力が共に石火括弧　］であり、ＰＡ２端子出力
とＰＢ２端子出力が等しく又、同じ（ＰＡ３端子出力と
ＰＢ３Ｂ３端子出力しいという場合である。ｃＢ。

はＰＡＬ端子に石火括弧　］が発生した場合でありＣ６
Ａ　はＦＢＩ端子に石火括弧　］が来た場合でありＣＣ
ＯはＢシフトレジスタＰＡＢが空となった場合である。

以上が状態転移信号の説明であり以下各状態におけるＮ
ＮＡ２の動作について述べる。状態Ｓｏはアイドル状態
である。状態ＳＡはＢシフトレジスタＰＡＢのＦＢＩ端
子出力がそのままＰＡＢの最右段に存在する入力端子Ｐ
ＢＮへ入力するというループ回路が構成されておりＢシ
フ）・レジスタのみクロックが送られているという状態
である。状態ＳβはＡＢ両シフトレジスタにクロックが
送られている状態であり、状態ＳｃはＢシフトレジスタ
ＰＡＢ及びＣシフトレジスタＰＡＣにクロックが送られ
ておりＰＡＨの第１出力端子ＦＢＩ出力をＰＡＣが読込
んでいる状態である。以下例を用いて水部分ＮＮＡ２の
動作の説明を行う。

節点番号配列部初段ＮＮＡ１出力である原言語番号は節
点列は式（４５）に示されるものであり再掲すると ２９ ［ｏｔｌ　　［１１］　　［０２］　　［１１１］　　
［０３］５Ａ（ＤＩ　　Ｓ、ｏ　　　ｌ　　　Ｓｏａ　
　　　ｌ　　　　ＳＢ＋２）　　　ｌ　　　　ＳｏＯ１
ｉｓＡ＠　−トーーーＳＡ＠　　　　　　　　　　ｓ、
＠＋［１１２］　　［０４］　　［１１４］−ｍ−→　
ＳＩ３■　ＩＳｏ■　１ ”””　　　　　　　　　（４６） と記される。すなわち原言語の構造順序に対応する１か
ら始まり１つづつ増加する番号の後に節点番号が示され
ている。式（４６）の情報は入力端子ＰＮＡより入力す
る。一方目的言語パターン記憶部ＳＰＭ出力の１つであ
る構造順序対応表出方は対応表入力点ＰＣＦより入力す
るがこれは図２０　（ｂ）に対応するものであり えられ節点番号配列部ＮＮＡ１初段入力となった原言語
構造順序順に並んだ節点番号のうち４番目のものを３番
目の位置へ、又３番目のものを４番月の位置に移すこと
を指示する配列変更指示であることは図２０　（ｂ）に
関する説明にて前述した。

３０ スタートパルスの入力と共に式（４５）、又は（４６）
に示す原言語番号利き節点列が入力端子ＰＮＡを通じて
ＢシフトレジスタＰＡＨに読込まれ同じく式（４７）に
示されている構造順序対応表が対応表入力点ＰＣＦを経
てＡシフトレジスタＦＡＡに読込まれ本部分ＮＮＡ２の
動作が始まる。式（４６）及び（４７）の下にそれらの
式中の文字がそれぞれＢシフトレジスタ第１出力端子Ｆ
ＢＩ及びＡシフトレジスタ第１出力端子ＰＡＬに発生し
ている時にＮＮＡ２が取る状態を記す。

状態は ＳＡ■・　ＳＢ■・　ＳＣ■・　ＳＡ■　・　　Ｓδ■
、Ｓ、■、ＳＡ■、Ｓ８■、Ｓｏ■、Ｓへ■、ＳＢ■、
Ｓ、■　　　　　　　　　　　　　（４８）の順に進行
する。ＳＡ■以下において取扱われる式（４６）に示す
ＢシフトレジスタＰＡＢ中の文字はＰＡＢの入出力間に
できたループを一巡して再びＦＢＩ端子付近にもどって
来たものである。

１ｆｆｉｓ。においてＣシフトレジスタＰＡＣへのＢシ
フトレジスタＰＡＢからの読込みが行われるから結局Ｐ
ＡＣに記憶された内容は ［１１１［１１１］　　［１１３］　　［１１２］（４
９） となっておりこれが節点番号配列部ＮＮＡ全体の出力と
なる。すなわちＮＮＡ入力である図２４に対応する式（
４４）の形式の原言語構造順序に従って並んだ節点番号
が式（４７）の形式の構造順序対応表の指示により第３
番目と第４番目の番号が入れ代り、ＮＮＡ出力として図
２５に対応する式（４９）の形式の目的言語構造順序に
従って並んだ節点番号が得られたことになる。ＮＮＡの
説明に当っては節点の個数が２桁迄の場合の取扱い法に
ついて述べたがこの桁数は図５４中の一致判定器ＣＳＤ
の数を変えれば自由に変更できる。

次に出力構造木発生部ＳＰＧについて説明する。これは
図８７に示す構造を持つ。本部分は４つの入力端子と２
つのｔＢ力端子を持つ。入力端子は、クロック入力端子
ＣＬＣ１前述の節点番号配列部後段ＮＮＡ２の動作完了
信号であり本部分のスタートパルスである信号を受は入
れるスタートパルス入力端子ＴＳＴ、ついで、出力決定
部ＳＤＳの一方の出力である目的言語パターン出力が出
力構造木記憶部ＳＰＭを経て出力構造木として入力する
出力構造木入力端子ＴＰＴ及び前述の節点番号配列部Ｎ
ＮＡ２より目的言語構造木に従って並んだ節点番号を受
は入れる目的言語節点列入力端子ＴＴＬである。本部分
の出力端子は本部分の動作が完了したことを示す完了パ
ルス出力端子ＴＣＴ及び節点番号の付いた目的言語構造
木を出力する出力端子である。ＴＡＡ、ＴＡＢ、及びＴ
ＡＣはそれぞれＡ、Ｂ及びＣシフトレジスタでありＴＡ
Ｌ、ＴＢＬ、ＴＬＣはこれらのクロック端子であり、Ａ
シフトレジスタはＴＡＩ、ＢシフトレジスタはＴＢｌ、
ＴＢ２の２つの出力端子を持ち、Ｃシフトレジスタは１
つの入力端子ＴＣＮを持つ、ＴＦＡ、ＴＦＢ、ＴＦＣは
状態フリップフロップであり例えばＴＦＡはＡ状態フリ
ップフロップと称される。本部分ＳＰＧの状態図は図８
８に示す通りでありＳ。、ＳＡ、ＳＢ、Ｓｏ、Ｓｐの３
３ ５つの状態を持つ。状態転移信号のうちＣ８Ａ　はスタ
ートパルスが入力し、ＴＢＩ端子出力がスペースを発生
している場合であり、ＣＯＢ　はスタートパルスが入力
しＴＢＩ端子がスペース以外の信号を発生している場合
である。ＣａＣはＴＢ２端子に慶大括弧［が発生してい
る場合であり、ＣＣ，Ｄ　　はＴＡＩ端子に石火括弧］
が発生している場合であり、ＣｐＢ　はＣ１０発生後ｌ
クロックの時間経過した時刻に遅延素子ＤＬの作用で自
動的に発生する状態転移信号であり、ＣＢｏはＢシフト
レジスタが空となった場合でありこの場合完了パルスを
発生する。

状１ｍ５ｏ　の時木部分はアイドル状態にあり、状態Ｓ
＾の時はＢシフトレジスタにのみクロックが送られてい
る状態である。状態ＳＣはＡ及びＣシフトレジスタにク
ロックが送られておりＡシフトレジスタの第１出力端子
ＴＡＩ出力をＣシフトレジスタがその入力端子ＴＣＮを
通じて読込んでいる状態である。状態ＳｐはＣ状態フリ
ップフロップＴＦＣのオフパルスが遅延素子ＤＬにより
遅延３４ した出力によりＢシフトレジスタＴＡＢを１クロフクだ
け動作させる状態である。

以下介在用いて来た例について水部分出力構造木発生Ｓ
ＰＧの動作を説明する。節点番号配列部後段ＮＮＡ２よ
り目的言語節点列入力端子ＴＴＬ端子を通じて目的言語
構造本願に従って並んだ節点番号の列が入力する。これ
は式（４９）に示すものでありこれを式（５０）として
再褐する。

（５０） 同じく出力構造木記憶部ＳＰＭより出力構造木入力端子
ＴＰＴを経てこの場合の出力構造木として図２０（ａ）
に対応する３式が入力する。この場合の本機械翻訳方式
の動作については図２０　（ａ）に関する前半の説明に
て詳述した。図２０　（ａ）に対応する３式は のように書ける。但し節点番号を挿入すべき空欄を示す
ために慶大括弧［を用いた。式（５１）の形式の空欄指
示がパターン記憶部ＭＰＭ中のプロダクションルール記
憶領域ＰＲＴに用いられており、この形式の式が出力決
定部ＳＤＳを経て本部分の出力構造木入力端子ＴＰＴを
経て入力することになる。スタートパルスと共に式（５
ｏ）の情報がＡシフトレジスタＴＡＡに式（５１）のそ
れがＢシフトレジスタＴＡＢに読込まれた本部分の動作
が始まるＢシフトレジスタＴＡＢに対する入力は固定し
た表の出力でよく形式が指定できるのでこれは当初より
左づめに入力できる。ＡシフトレジスタＴＡＡに入力す
る情報は節点番号配列部ＮＮＡ出力であり、をの操作の
過程によっては有意データの左にスペースを持つ可能性
があるので動作の最初に状態ＳＡとしてＡシフトレジス
タＴＡＡを動作させ記憶内容を左へ移動させる左づめ操
作を行う。これ迄説明した各部分においてはこれに反し
てＢシフトレジスタについて左づめを行って来た。

以下式（５０）及び（５１）の各文字の下にそれぞれの
文字がそれぞれＡシフトレジスタＴＡＡ及びＢシフトレ
ジスタ第１出力端子にあるときの本部分ＳＰＧが取る状
態について示す、ＣシフトレジスタＴＡＣには状態Ｓδ
の時にＢシフトレジスタＴＡＢより式（５１）に示す各
文字生状態ＳＢ　に相当する部分が、又状態Ｓｃ、の時
にＡシフトレジスタＴＡＡより式（５０）における各文
字生状態Ｓｃ　に相当する部分が読込まれるのて結局Ｃ
シフトレジスタＴＡＣには Ｓ’［１１］　（Ｎ　Ｐ’［１１１］　ｕＪ’（ｗａ）
ｕＮ　Ｐ　［＋１３］　ｕＪ’（ｏ）　　ｍｌ　Ｖ　　
Ｔ’［＋１２］　　’Ｊ　　Ｐ’（ｍａｓｕ））　　　
　　　　　（５２）が読込まれ図２６に示す出力構造木
の１つに対応する３式が得られることになる。これが完
了パルス発生時に出力端子ＴＳＤを通じて出力構造木付
加部ＳＰＡへ向けて出力される。

出力構造木付加部は単なるアンド及びオア回路による２
人力を１出力にまとめる回路により実現できるのでここ
ではその構造動作についてこれ以−Ｌふれない、又、出
力構造木記憶部ＰＧＭについ３７ てもＲＡＭ（ランダムアクセスメモリ）で実現できるの
でこれについてもこれ以上ふれない。

次に出力構造木結合部ＳＰＣの構造動作について説明す
る。これが図８９に示す構造を持つ。本部分は３つの入
力端子と２つの出力端子を持つ。

入力端子の１つは、クロック入力端子ＣＬＣである。入
力端子の他の１つは、図７にその全体の構造を示す本機
械翻訳方式の循環部分中に構造木がなくなったことを示
し、木ＳＰＣのスタートを指示するスタート信号を受は
入れるスタートパルス入力端子ＵＳＴである。スタート
パルスは構造木記憶部ＨＴＭが空であることを示す情報
と取扱い構造木決定部ＨＴＤの完了信号のアンドを取る
ことにより発生する。入力端子の最後のものは出力構造
木記憶部ＰＧＭ出力である構造木群を受は入れる構造木
酢入力端子ＵＰＴである。ＳＰＣの出力端子は本部分の
動作が完了したことを示す完了パルス出力端子ＵＣＴ及
び出力構造木を出力する構造木出力端子ＵＳＤである。

ＵＡＡ、ＵＡＢ、ＵＡＣはそれぞれＡ、Ｂ、Ｃシフトレ
ジスタであ３８ リ、ＵＡＬ、ＵＢＬ、ＵＣＴ、はそれぞれこれらのクロ
ック端子である。ＡシフトレジスタＵＡＡは第１〜第８
出力端子ＵＡＩ−ＵＡ８を持ち、ＢシフトレジスタＵＡ
Ｂは第１〜第７出力端子ＵＢＩ〜ＵＢ７を持ち、Ｃシフ
トレジスタＤＡＣは第１出力端子ＵＣ１を持つ。図８９
においては、簡略化のためＵＡＩ〜ＵＡ８、ＵＢＩ−Ｕ
Ｂ７の両端伺近のもののみにその記号を示しである。Ｕ
ＢＮ、ＵＣＮはそれぞれＢシフトレジスタＵＡＢ及びＣ
シフトレジスタＵＡＣん入力端子でありそれぞれのシフ
トレジスタの最右段の入力であることはいうまでもない
。

ＵＦＡ、、ＵＦＢ、ＵＦＣ，ＵＦＤ及びＵＦＥはそれぞ
れＡ、Ｂ、Ｃ，Ｄ及びＥ状態フリツプフツプである。ア
ップダウンカウンタＵＤＣはリセット端子Ｒ３Ｔを持つ
。

図８９中Ｃ３Ｇと記して部分は限界−敷料定器でありこ
れは図９０に示す構造を持つ。この部分はＡシフトレジ
スタＵＡＡ及ｐＢシフトレツジスタＵＡＢの出力のうち
ＵＡ２〜ＵＡ８、ＵＢＩ〜ＵＢ７の各端子の出力を受は
入れる同名の入力端子を持ち、−敷料定出力点Ｃ３Ａと
称する１個の出力点を持つ。図９０においてＡＮＤと記
したアンド回路、ＯＲと記したオア回路は今次に説明し
たこれらの部分と同じであり、ＬＬＤ、ＲＬＤはそれぞ
れ今次に説明した慶大括弧検出器、石火括弧検出器と同
じ部分であり又Ｃ５Ｐも今次に説明した一致判定器と同
じものである。本限界一致判定器Ｃ３Ｇは基本的にはＵ
Ａ２端子出力とＵＢ３Ｂ３端子出力方が慶大括弧［であ
り、以後ＵＡ３端子出力とＵＢ２端子出力が一致する等
々ＵＡ７端子出力とＵＢ８端子出力迄の全ての対が一致
する時に一敷料定出力端子ＣＳＡに１を発生しそれ以外
はＯを発生するものである。しかしながら限界−敷料定
器Ｃ３Ｇは、ある番号の出力端子の対例えばＵＡ５Ａ５
端子Ｂ４Ｂ４端子いてその双方の出力が石火括弧　］で
あることが生じると、それより番号の大きい出力端子の
対、例えばＵＡ７Ａ７端子Ａ６Ａ６端子いてその出力が
一致しない場合でも木Ｃ３Ｇは一致を示すｌを発生する
機能を持っている。これが木Ｃ３Ｇを限界−敷料定器と
呼ぶ理由である。このため例えばＵＡ２端子、ＵＡ３端
子、ＵＡ４端子、ＵＡ５Ａ５端子出力をその順に並べた
ものが［１１］でありこれがＵＢｌ端子、ＵＢ２端子、
ＵＢ３Ｂ３端子Ｂ４Ｂ４端子出力をその順に並べたもの
と同じであればＵＡ６Ａ６端子Ｂ５端子の対以降の出力
が互いに相違する場合でもＣＳＧは一致と判定する。こ
の機能は図９０により自明であるのでここでは限界−敷
料定器ＣＳＧの動作についてこれ以上述べない。

図９．０は大括弧を除き５桁迄の一致を調べるものであ
るが桁数がこれ以上必要な場合は一致判定器ＣＳＤ、石
火括弧検山器ＲＬＤ、アンド回路及びオア回路から成る
部分を図９０にならって拡張すればよい。以上で出力構
造木決定部ＳＰＣの各構成部分の説明を終る。

出力構造木結合部ＳＰＣは図９１に示す状態図を持つ。

すなわちＳＰＣはＳｏ、ＳＡ、ＳＢ、Ｓｏ、Ｓｏ、ＳＥ
　の６つの状態を取る。図９１に示す転移信号のうちＣ
６Ａ　はスタートパルスがス４１ タートパルス入力端子ＵＳＴに入力した場合でありこの
パルスにより構造木酢入力端子ＵＰＴよりの入力信号が
ＡシフトレジスタＵＡＢに読込まれ続いてアップダウン
カウンタＵＤＣがそのリセット端子Ｒ３Ｔを通じてリセ
ットされる。ＣはアップダウンカウンタがＯの時にＵＡ
２端子にスペースが発生した場合であり、ＣＢｏ　はＢ
シフトレジスタＵＡＢが空となった場合であり、ＣｏＤ
　はＵＡ２端子に慶大括弧［が発生した場合である。

Ｃ８，は限界−敷料定器ＣＳＧに一致を示す１出力が発
生した場合である。ＣＥＡ　　はＮＡＩ端子に石火括弧
　］が発生した場合でありこの信号でもアップダウンカ
ウンタＵＤＣはリセット５れる。

Ｃ１゜はシフトレジスタＵＡ、Ａが空となた場合Ｆあり
完了パルスを完了パルス出力端子ＵＣＴに発生する。

状態Ｓｐはアイドル状態であり本部分は休止状態にある
。状態ＳＡはＡシフトレジスタＵＡＡ及びＣシフトレジ
スタＵＡＣにクロックパルスが送られておりＵＡＡの第
１出力端子ＵＡＩに発生し４２ た信号がＣシフトレジスタＵＡＣの入力端子ＵＣＮを通
じてＵＡＣに読込まれている状態である。

状７ｇ　Ｓ　ＢはＢ及びＣシフトレジスタにクロックが
送られておりＢシフトレジスタＵＡＨの第１出力端子Ｕ
ＢＩの出力がＣシフトレジスタＵＡＣに読込まれ又ＵＡ
Ｃの第１出力端子ＵＣＩの出力がＵＡＢの入力端子ＵＢ
Ｎを通じて読込まれている状態である。状態Ｓｏ　はＵ
ＡＡにのみクロックが送られている状態である。状８Ｓ
ｐはＵＡＢとＵＡＣにクロックが送られておりＵＡＢ出
力がＵＡＣに又ＵＡＣ出力がＵＡＢに読込まれている状
態である。状態ＳＥはＵＡＡ、ＵＡＢ、ＵＡＣ（７）全
シフトレジスタにクロックが送られておりＵＡＡの出力
をＵＡＣが読込んでいる場合である。出力構造木結合部
ＳＰＣの特徴はＣシフトレジスタＵＡＣの第１出力端子
出力がＢシフトレジスタＵＡＢの入力端子ＵＢＮを通じ
てＵＡＢの最右段に読込まれ、ＢＣ間の信号経路の存在
とあいまって１つのループを構成していることでありこ
のループ中を信号が本部分へ入力する構造木群が含む構
造木の数だけ循環することになる。

以下例を用いてこの出力構造木結合部ＳＰＣの動作の説
明を行う。今ＳＰＣに出力構造木記憶部より構造木群入
力端子ＵＰＴを通じ９つの構造木から成る図６２に示す
構造木群に対応する５式である式（５０）の文字列が入
力した場合を例にとって説明する。式（５０）において
相つづ〈構造木の間に１つのスペースを挿入しているが
このスペースが２つ以上あっても木ＳＰＣは正常に動作
する。

Ｐ’［１１１］　ｗ　Ｊ’（ｗａ）＋」Ｎ　Ｐ　［１１
３］　ｕＪ’（ｏ）　ｕＶ　Ｔ　［ＩＮ　Ｆ　Ｏ’［１
１１１１（ｗａｔａｋｕｓｈｉ　［１１１１１］ｂＬ　
Ｖ　Ｔ’［＋　１２］（ｈｉｋｉ　［１１２１］　）　
１」Ｎ　Ｐｆｌ　１３］　（Ｄ　Ｅ　Ｔ’［１１３１］
＋ＪＮ　Ｍ　Ｉ’　［１１３２］　）ΦＤ　Ｅ　Ｔ’［
１１３１］（ｓｏｎｏ［１３１１］）　＋；’」ＮＭ　
Ｉ’［１１３２］　（ｐｉａｎｏ［１１３２１］）ＬＬ
ＩＥ　Ｎ　Ｄ’［１２］　（ｏ［１２１］）（５２） に式においてスペース記号にそれぞれ縦点線は構造木の
境界を示すために加えられたものであり実際にほこの部
分は単なるスペースから成り立っている。

木ｓＰｃにおいてはまずスタートパルスにより式（５２
）の式全体がＡシフトレジスタＵＡＡに読込まれ、続く
状態ＳＡ■において式（５２）中のＳＡ■と記した部分
が順次ＣシフトレジスタＵＡＣに読込まれる。次いで状
態はアップダウンカウンタＵＤＣのカウント０．ＵＡ２
Ａ２端子ヌカスペース合に発生する状態転移信号ＣＡＢ
　　により状？’ＱＳＢ■に移るが、この場合Ｂシフト
レジスタＵＡＢが空であるので直に状態Ｓ。■に移る。

勿論丸で囲まれた数字はそれぞれの状態の何回目のもの
であるかを示すものである。Ｓ６■においては＋ＪＳ’
の部分がＡシフトレジスタＵＡＡより出され消滅し、Ｓ
ｃ■の終りには、ＣシフトレジスタＵＡＣには式（５２
）中ＳＡ■と記した部分が右づめに入っておりＡシフト
レジスタＵＡＡにはＳｏ■の次の［１１］以下の部分が
左づめで入っ４５ ていることになる。状態Ｓ。■から次の状態である状態
Ｓ、■への転移はＵＡ２端子における慶大括弧［が発生
した場合に相当するＣｃＤにより起るが状態ＳＴ）■に
入ると、Ｓ△■として示されたＣシフトレジスタＵＡＣ
の記憶内容がＵＡＣを通り過ぎＵＣＩ端子より出てＢシ
フトレジスタＵＡＢの入力端子ＵＢＮを通じてＵＡＢに
入り、ＵＡＢを半ば通過して一致部分は再びＵＡＣに入
りはじめＳＡ■と記した部分のうちＳＤ■と記した部分
がＵＡＣに入り残りの部分がＵＡＢに残っている時刻に
おいて状態ＳＤ■が終る。ここでの状態ＳＤ■から次の
状態である状態ＳＥ■への転移は前述のＡシフトレジス
タＵＡＡの最左端に記憶されているＳ、■と記した部分
の直前に存在する［１１］の節点番号を記した部分とＳ
、■と記した部分の直後に存在する［１１］の部分との
一致である。この一致はもちろん前に詳述した限界−敷
料定器Ｃ３Ｇにより検１１１される。ＳＤ■と記した部
分の直後の［１１］の後には口Ｅ　Ｎ　Ｄ’　、　、　
。

が続き、Ｓｃ■の直後の［１１］の後には（ＮＰ’４６ ［＋１１］、　、　、が続き、大括弧が閉じた後は対応
する出力端子の対におけるＡシフトレジスタＵＡＡ出力
とＢシフトレジスタ出力は異なるが図９０に示した限界
−敷料定器Ｃ３Ｇの作用によりこのような相違にもかか
わらず節点番号［１１］の一致が発見される。状態Ｓε
■においては式（５２）中の２つのＳε■と記した部分
のうちＡシフトレジスタＵＡＡに入っている右側の部分
がＣシフトレジスタＵＡＣに読込まれる。左側のＳ２Ｏ
の部分はＢシフトレジスタＵＡＢに記憶されているが、
これはその第１出力端子ＵＢＩより出て消滅する。Ｓ２
Ｏより次の状態ＳＡ■への転移信号はＣＥ八　でありこ
れはＵＡＩ端子における石火括弧］の発生である。状態
Ｓε■の終りの各シフトレジスタの記憶は、式（５２）
中のＳｐ■と記した部分の直後にＳ２Ｏと記した部分が
つながったものがＣシフトレジスタＵＡＣ中にあり、Ｓ
Ａ■と記した部分からＳｏ■及びＳＢ■と記した部分を
取り除いたｕＥ　Ｎ　Ｄ　［１１２］　）の部分がＢシ
フトレジスタＵＡＢ中にありこれに続いて右側のＳε■
と記した部分より後の全体の部分がＡシフトレジスタＵ
ＡＡにあるといる状態である。状態Ｓ八■になると式（
５２）中のＳへ〇と記した部分が既にＣシフトレジスタ
ＵＡＣに入っているＴ［１］（Ｓ［１１１の直後に続い
て入り、状態Ｓ八〇の終りに当ってはＣシフトレジスタ
ＤＡＣにはＳ’Ｄ■、Ｓ２Ｏ、ＳＡ■と記した部分がこ
の順に右づめに存在し又ＢシフトレジスタＵＡＢにはＳ
Ａ■と記した部分のうち、ＥＮＤ［１２］　　）の部分
が存在し、ＡシフトレジスタにはＳＡ■と記した部分よ
り後の部分が存在するといる状態になっている。

この状態で状態転移信号ＣＡＢ　であるアップダウンカ
ウンタＯ，ＵＡ２端子にスペースという条件が発生し、
状態が状態ＳＢの２回目、Ｓ、■に転移する。ＳＢ■に
おいては式（５２）においてＳＢ■と記した部分が順次
ＢシフトレジスタＵＡＢよりＣシフトレジスタＵＡＣに
入るが、ＳＢ■の部分が全部ＵＡＣに入った時刻におい
て状態転移信号Ｃ１１！ｌｏ　すなわちＢシフトレジス
タＵＡＢが空という条件が発生し状態Ｓ、の２回目の状
態Ｓ　■に移る。Ｓｃ　■の初期においてはＣシフトレ
ジスタＵＡＣには Ｔ’　　［＋］　　（Ｓ’［＋１］（Ｎ　　Ｐ’［１１
１］　　ＬＩ　Ｊ’（ｗａ）Ｎ　Ｐ’［１１３］　ｗ　
Ｊ’（ｏ）　ＬＶ　Ｔ’［１１２］　ｕＪ　Ｄ’（ｍａ
ｓｕ）口Ｅ　ＮＤ’［１２］）　　　　　　　　　　　
　　　　　　　　　（５３）が入っておりＡシフトレジ
スタＵＡＡにはＬＪ　Ｎ　Ｐ’［Ｉ　ＩＩ］　（Ｎ　Ｐ
　Ｏ’［１１１］庄Ｊ　Ｎ　Ｐ　Ｏ’［１１１１］（ｗ
ａｔａｋｕｓｈｉ　［１１１１１］　）　ＬｉＪＶ　Ｔ
’［１１２］　（ｈｉｋｉ［１１２１］）Ｍ＋　Ｎ　Ｐ
’［＋　１３］　（Ｄ　Ｅ　Ｔ’［１１３１］　ｕＮ　
Ｍ　Ｉ’［１１３２］　）山ＤＥ　Ｔ’［１Ｉ３１］　
（ｓｏｎｏ［１１３１１］）　４」ＮＭ　Ｉ’［１１３
２］）ｐｉａｎ。

［１＋３２１］）＋」Ｅ　Ｎ　Ｄ’［１２］　（０［＋
２１１）　　　　　　（５４）が入っているという状態
になっている。式（５３）に示すＣシフトレジスタＵＡ
Ｃの内容は式（５２）中の最初の２つの構造木がＳ’［
１１］の所で結合して１つの構造木になった構造を取っ
ている。

Ｓｏ■の初期においては、ＣシフトレジスタＵＡＣに１
つの構造木が入っており、Ａシフトレジスタに残りの７
つの構造木が入っている状態になっている。介在述べた
Ｂ、０両シフトレジスタ中の最初の信号−巡によって式
（５２）中の２番４９ 目の構造木の最も左の節点番号［１１］の所で結合が行
われた。この節点は２番目の構造木における最上層節点
であることはいうまでもない。次の一巡においては式（
５４）中の最も左の構造木の最も左の節点ＮＰ’［１１
１］の所で式（５３）に示された構造木との結合が行わ
れる。このようなことが次々と行われて図６２で与えら
れ式（５２）に示される構造木が１つの構造木に結合し
終った所でＡシフトレジスタＵＡＡが空となり状態転移
信号ＣＥＯが発生しこの出力構造木結合部ＳＰＣの動作
が終る。このとき完了パルスが完了パルス出力端子ＵＣ
Ｔより発生し、又構造木出力はＣシフトレジスタＵＡＣ
より構造木出力端子ＵＳＤを通じて発生する。式（５２
）に示す入力を水部分で処理した出力結果は図６９に示
すものであり８式％式％］ （ ［１ ］） Ｄ’（ｍａｓｕ））　ｕＥ　Ｎ　Ｄ’［１２］　（ｏ［
１２１］））　　　　（５５）となる。

続いて出力構造木直線化部ＳＰＬの動作について述べる
。この部分は図９２に示す構造を持つ。

本部分は３つの入力端子と２つの出力端子を持つ。入力
端子は、クロック入力端子ＣＬＣ１前述の出力構造木結
合部ＳＰＣの完了信号であり本部分のスタートパルスで
ある信号を受は入れるスタートパルス入力端子ＷＳＴ及
び前述の出力構造木結合部ＳＰＣより出力構造木を受は
入れる構造木入力端子ＷＰＴから成る。ＳＰＬの出力端
子は本部分の動作が完了したことを示す完了パルス出力
端子ＷＣＴ及び目的言語文を出力する出力端子ＷＳＤで
ある。ＷＡＡ及びＷＡＣはそれぞれＡ及びＣシフトレジ
スタでありＷＡＬ、ＷＣＬはそれぞれこれのクロック端
子である。ＷＡＩ及びＷＡ２はシフトレジスタＷＡＡの
第１及び第２出力端子でありＷＣＮはＣシフトレジスタ
ＷＡＣの入力端子である。前回迄に説明して全てのシフ
トレジスタはクロックが来るごとにその記憶内容を１つ
づつ左へ移したのに対しここに示す２つのシフトレジス
タは反対に右は１つづつ移す動作をする。又今次のシフ
トレジスタの出力端子の呼称法として最左端のものから
第１、第２と呼称したが、今回は最右端のものからその
ように呼称することにする。従ってＡシフトレジスタＷ
ＡＡの第１出力端子ＷＡＩはＷＡＡの最左段の出力端子
である。又入力端子はシフトレジスタの最左段の入力端
子となる。従ってＷＣＮはＣシフトレジスタＷＡＣの最
左段の入力端子である。ＷＦＡ、ＷＦＢ、ＷＦＣ，ＷＦ
ＤはそれぞれＡ、Ｂ、Ｃ，Ｄ状態フリップフロップであ
る。出力構造木直線化部ＳＰＬの状態図は図９３に示す
ものである。すなわちこの部分はｓ、、ｓＡ、ｓＢ、ｓ
ｃ、ｓ、及びＳＥの６つの状態を持つ。状態転移信号の
うちＣＯＡはスタートパルス入力端子ＷＳＴより入力す
るスタートパルスでありこのタイミングで構造木入力端
子ＷＰＴから入力している入力信号をＡシンフトレジス
タＷＡＡに読込む。ＣＡ１３　　はＷＡ２端子に石火括
弧　］が発生した場合でありＣＥＩＡはＷＡ１端子に慶
大括弧［が発生した場合である。

ＣＡｏ　はスペースＵ、右括弧　）又は石火括弧］以外
の文字がＷＡ２端子に発生した場合でありＣＤＥはＷＡ
２端子に左括弧（が発生した場合である。ＣＤＥ−はＷ
Ａ２端子にスペースが発生した場合でありＣＥＡ　　は
Ｄ状態フリップフロップがオフになってからｌクロフッ
時間抜自動的に遅延素子ＤＬの作用により発生する。又
ＣｐＱはＡシフトレジスタＷＡＡが空となった場合であ
る。

状態Ｓｏの時出力構造木直線化部ＳＰＬはアイドル状態
にある。状態ＳＡはＡシフトレジスタＷＡＡにのみクロ
ックが送られている状態であり状態ｓＢは同じ＜ＷＡＡ
にのみクロックが送られている状態である。状態Ｓ。は
ＡシフトレジスタＷＡＡ及びＣシフトレジスタＷＡＣに
クロックが送られておりＷＡＡの第１出力端子ＷＡＩ出
力がＷＡＣの入力端子ＷＣＮより読込まれている状態で
ある。状ＭＳ、はＡシフトレジスタＷＡＡにのみクロッ
クが送られている状態であり、状態ＳＥはＣシフトレジ
スタＷＡＣに１回りロック信号を送５３ すＷＡＣの記憶内容を１股布へ送るための状態である。

以下前述した出力構造木結合部ＳＰＣ出力をこの出力構
造木直線化部ＳＰＬが入力とする例についてこの部分の
説明を行う。この場合の入力は式（５５）に示されるも
のであるがここで以下に式（５６）に再掲する。

ＳＰＣの動作を説明するに当り式（５６）中の各文字の
下にそれぞれの文字がＡシフトレジスタＷＡＡの第１出
力端子ＷＡＩにある時のＳＰＣが５４ 取る状態を示す。丸で囲んだ数字はもちろん３の状Ｆ；
が取られた度数を示す。状態ＳＣの時にのみＣシフトレ
ジスタＷＡＣにＡシフトレジスタＷＡＡより入力が入り
、又状態Ｓ［の作用によりＣシフトレジスタへの入力信
号の左にスペースが１つ伺加されるので水部分の動作終
了時にはＣシフトレジスタＷＡＣには Ｗａｔａｋｕｓｈｉ　＋ＪＷａ＋ＪＳＯｎＯｗｐ！ａｎ
ｏ　ｕｏ　ｕｈｉｋｉｗｍａｓｕ、　　　　　　　　　
　　　　　　　　（５７）なる目的言語（日本語）の文
が発生する。以上で図７の本発明の構造を電子回路で構
成した場合の各構成部分の構造動作についての説明を終
る。なお出力構造木に含まれる目的言語を示すダシュ′
は電子回路における構成法において混同がないという理
由で用いないことを行う、すなわちダシュ′はもっばら
説明のためのものである。以上の説明にて本発明は前述
したように電子計算機言語を用いて記述できると共に電
子回路を用いても構成できることが判明した。電子回路
で構成する場合、本機械翻訳方式への入力は例えば式（
１５）に示すような原言語文構造のＳ式表現でありその
出力は式（５７）に示した目的言語の文である。

本発明では英日機械翻訳の一例について述べたに過ぎな
いがしかし本発明は構造木に解析できる全ての言語に対
して適用可能であり、現在知られている言語の殆ど全部
が構造木に解析できるので本発明は殆ど全部の言語の対
に対して適用可能である。

【図面の簡単な説明】

図１は入力文に対する前゛処理操作（ｉｉ）の適用結果
である。 図２は前処理操作（ｉｉｉ）の適用結果である。 図３は前処理操作（ｉｖ）の適用結果である。 図４は入力構造木の図である。 図５は図４の入力構造木を変換パターンで完全に覆った
図である。 図６は変換パターンの図であり、図６（ａ）は変換パタ
ーンＰ−１の、図６（ｂ）は変換パターンＰ−２の、図
６（Ｃ）は変換パターンＰ−３の、図６（ｄ）は変換パ
ターンＰ−４の、図６（ｅ）は変換パターンＰ−Ｉの、
図６（ｆ）は変換パターンＰ−ｐｌａｙの、図６（ｇ）
は変換パターンＰ　−ｔｈｅの、図６（ｈ）は変換パタ
ーンＰ　−ｐｉａｎｏの、そして図６（ｉ）は変換パタ
ーンＰ　−ｐｅｒｉｏｄの図である。 図７は本発明の機械翻訳方式の構成図である。 図８はＰ−１に対する目的言語パターンの図であり、図
８（ａ）が目的言語パターン本体の図であり、図８（ｂ
）は構造順序対応表の図である。 図９は節点番号付きのＰ−１に関する部分パターンの図
である。 図１０は部分パターンＰ−１に関し原言語の節点番号を
原言語パターン中の構造順序に従い並べた構造の図であ
る。 図１１は部分パターンＰ−１に関し節点番号を目的言語
構造における構造順序に従い並べた構造の図である。 図１２は部分ツクターンＰ−１に関する目的言語構造木
の図である。 図１３は部分パターンｐ−ｔに関する下層へのインスト
ラクションの図である。 ５７ 図１４は部分パターンＰ−１に関するインストラクショ
ンが添加された入力構造木の図である。 図１５は部分パターンＰ−１に関する消去により得られ
た残存構造木である。 図１６は２回目の操作における取扱い構造木の図である
。 図１７は２回目の操作における非取扱い構造木の図であ
る。 図１８はインストラクションが分離された２回目の取扱
い構造木の図である。 図１９は部分パターンＰ−２に関するエキストラクショ
ン指示の図であり、４種類のエキストラクション指示か
ら構成される。 図２０は目的言語パターンＰ’−２−１の図であり、図
２０　（ａ）は目的言語パターン本体の図、図２０　（
ｂ）は構造順序対応表の図である。 図２１は目的言語パターンＰ’−２−２の図であり図２
１　（ａ）は目的言語パターン本体の図、図２ｔ（ｂ）
は構造順序対応表の図である。 図２２はＡ０記号の１つの使用法の図である。 ５８ 図２３は部分パターンＰ−２に関する節点番号イ・１き
構造木の図である。 図２４は部分パターンＰ−２に関し原言語の節点番号を
原言語パターン中の構造順序に従い並べた構造の図であ
る。 図２５は部分パターンＰ−２に関し節点番号を目的言語
構造における構造順序に従い並べた構造の図である。 図２６は部分パターンＰ−２に関する目的言語構造木の
図である。 図２７は部分パターンＰ−２に関する下層へのインスト
ラクションの図である。 図２８は部分パターンＰ−２に関するインストラクショ
ンが添加された２回目の操作における取扱い構造木の図
である。 図２９は部分パターンＰ−２に関する消去により得られ
た残存構造木である。 図３０は３回目の操作における取扱い構造木の図である
。 図３１は３回目の操作における非取扱い構造木の図であ
る。 図３２はインストラクションが分離された３回目の取扱
い構造木の図である。 図３３は目的言語パターンＰ’−４−１の図である。 図３４は部分パターンＰ−４に関する下層へのインスト
ラクションの図である。 図３５は部分パターンＰ−４に関する節点番号付き構造
木の図である。 図３６は部分パターンＰ−４に関し節点番号を原言語パ
ターン中の構造順序に従い並べた構造の図である。 図３７は部分パターンＰ−４に関し節点番号を目的言語
構造における゛構造順序に従い並べた構造の図である。 図３８は部分パターンＰ−４に関する目的言語構造木の
図である。 図３９は３回目の操作後の出力構造木記憶部記憶内容で
ある。 図４０は部分パターンＰ−４に関するインストラクショ
ンが添加された３回目の操作における取扱い構造木の図
である。 図４１は４回目の操作における取扱い構造木の図である
。 図４２はインストラクションが分離された４回目の取扱
い構造木の図である。 図４３は目的言語パターンＰ’−Ｉ　−１の図である。 図４４は部分パターンＰ’−Ｉに関する下層へのインス
トラクションの図である。 図４５は部分パターンＰ−Ｉに関する節点番号付き構造
木の図である。 図４６は部分パターンＰ−Ｉに関し節点番号を原言語パ
ターン中の構造順序に従い並べた構造の図である。 図４７は部分パターンＰ−Ｉに関し節点番号を目的言語
構造における構造順序に従い並べた構造の図である。 図４８は部分パターンＰ−Ｉに関する目的言語構造木の
図である。 ６１ 図４９は部分パターンＰ−Ｈに関するインストラクショ
ンが添加された４回目の操作に関する取扱い構造木の図
である。 図５０は５回目の操作における取扱い構造木の図である
。 図５１は５回目の操作における非取扱い構造木の図であ
る。 図５２はインストラクションが分離された５回目の取扱
い構造木の図である。 図５３は部分パターンＰ　−ｐｌａｙに関する目的言語
パターンの図であり、図５３　（ａ）はＰ’−ｐｌａｙ
−１の、図５３（ｂ）　Ｐ’−ｐｌａｙ　−２のそして
図５３（ｃ）はＰ’−ｐｌａｙ−３の図である。 図５４はＰ−ｋｉｓｓに関する図であり、図５４（ａ）
はＰ−ｋｉｓｓであれわされる原言語パターンの図、図
５４　（ｂ）はＰ’−ｋｉｓｓ−１であれわされる目的
言語パターンの図である。 図５５は部分パターンＰ−ｐｌａｙに関し原言語の節点
番号を原言語パターン中の構造順序に従い並べた構造の
図である。 ６２ 図５６は部分パターンＰ−ｐｌａｙに関する目的言語構
造木の図である。 図５７は５回目の操作後の出力構造木記憶部記憶内容で
ある。 図５８は部分パターンＰ　−ｐｌａｙに関する下層への
インストラクションの図である。 図５９は部分パターンＰ−ｐｌａｙに関するインストラ
クションが添加された５回目の操作における取扱い構造
木の図である。 図６０は６回目の操作における取扱い構造木の図である
。 図６１は６回目の操作における非取扱い構造木の図であ
る。 図６２は巡回部分の動作終了時における出力構造木記憶
部記憶内容である。 図６３は目的言語パターンＰ’−３−１の図である。 図６４は目的言語パターンＰ’−ｔｈｅ−１の図欠ある
。 図６５は目的言語パターンＰ’−ｐｉａｎｏ　−１の図
である。 図６６は目的言語パターンＰ’　−ｐｅｒｉｏｄ　−１
の図である。 図６７は出力構造木結合部における第１段階の結合結果
を示す図である。 図６８は出力構造木結合部における第１段階の操作外の
部分の図である。 図６９は出力構造木結合部における結合結果の図である
。 図７０は出力構造木直線化部出力の図である。 図７１は取扱い構造木決定部ＨＴＤの電子回路による実
現法に関する図である。 図７２は取扱い構造木決定部ＨＴＤの状態図である。 図７３は部分パターン発生部ＰＰＤの電子回路による実
現法に関する図である。 図７４部分パターン発生部ＰＰＤの状態図である。 図７５はパターン辞１１ＰＴＤの記載内容の一例の図で
ある。 図７６はエキストラクション発生ｍ　Ｅ　Ｘ　Ｇの電子
回路による実現法の図の一部分をなす図である。 図７７はエキストラクション発生部ＥＸＧの電子回路に
よる実現法の図の他の部分をなす図である。 図７８はエキストラクション発生部ＥＸＧの状態図であ
る。 図７９は出力決定部ＳＯＳの電子回路による実現法に関
する図である。 図８０は出力決定部ＳＤＳの状態図である。 図８１はインストラクション取扱い部ＩＮＨの電子回路
による実現法に関する図である。 図８２はインストラクション取扱い部ＩＮＨの状態図で
ある。 図８３は節点番号配列部初段ＮＮＡｌの電子回路による
実現法の図である。 図８４は節点番号配列部初段ＮＮＡ１の状態図である。 図８５は節点番号配列部後段ＮＮＡ２の電子回６５ 路による実現法の図である。 図８６は節点番号配列部後段ＮＮＡ２の状態図である。 図８７は出力構造木発生部ＳＰＧの電子回路による実現
法の図である。 図８８は出力構造木発生部ＳＰＧの状態図である。 図８９は出力構造木結合部ＳＰＣの電子回路による実現
法の図である。 図９０は限界−飲料定器Ｃ３Ｇの図である。 図９１は出力構造木結合部ＳＰＣの状態図である。 図９２は出力構造木直線化部ＳＰＬの電子回路による実
現法の図である。 図９３は出力構造木直線化部ＳＰＬの状態図である。 特許出願人　国際電信電話株式会社 特許出願代理人　弁理士　　　山本恵−６６ 図６（Ｑ） 図６（ｃ）　　　　図６（ｄ 図６（９）　　　図６（ｈ） 図８（Ｑ） 図６（ｂ） ）　　図６（ｅ）　　図６（ｆ） 図６（ｉ） −Ｉ］ ロー１ ＼↑ Ｕつ 区 −同 Ｕつ −４６１＝ 図６３ 図６５ ＝４６２− 図６４ 図６６

Claims (1)

【特許請求の範囲】
1. 原言語の構造木表現から目的言語の文を発生する機械翻
   訳方式において、パターン辞書に予め収容されているパ
   ターンと原言語の構造木の最上層の節点を含む部分パタ
   ーンとを重ね合せ、合致するパターンを得る手段と、上
   層よりのインストラクション、前記合致するパターンで
   定まるエゴキストラクション指示情報と前記構造木との
   観察から決定されるエキストラクション情報および前記
   合致するパターンで定まるプロダクションルールから前
   記目的言語のパターンと下層へのインストラクションを
   出力する手段と、前記構造木に前記下層へのインストラ
   クションを付加し、前記構造木から前記合致するパター
   ンを消去する手段と、を備え、全ての前記構造木が消去
   されるまで前記各手段を繰り返し操作して得られた目的
   言語のパターンを結合し、目的言語の文を発生すること
   を特徴とする機械翻訳方式。