JPH0793156A - プロダクションシステム - Google Patents
プロダクションシステムInfo
- Publication number
- JPH0793156A JPH0793156A JP5237056A JP23705693A JPH0793156A JP H0793156 A JPH0793156 A JP H0793156A JP 5237056 A JP5237056 A JP 5237056A JP 23705693 A JP23705693 A JP 23705693A JP H0793156 A JPH0793156 A JP H0793156A
- Authority
- JP
- Japan
- Prior art keywords
- node
- input
- rule
- production
- condition
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【目的】 本発明は、プロダクションシステムの条件照
合時間を短縮し、その結果として推論時間を短縮すると
ともに、ＲＥＴＥネットワークメモリの必要量も小容量
化できるプロダクションシステムを提供することを目的
とする。 【構成】 本発明のプロダクションシステムはＲＥＴＥ
ネットワークを使用するものにおいて、ＲＥＴＥネット
ワークのデータ送り元であるルートノードと、このルー
トノードに連結され１方向からの入力データの所定条件
を調べ後段の１方向へ出力データを送る一入力ノード
と、この一入力ノードあるいは他の二入力ノードに連結
され２方向からの入力データの論理条件を調べ後段の複
数方向へ出力データを送る二入力ノードと、この二入力
ノードに連結され１方向からの入力データを集合に登録
する終端ノードとから構成されるプロダクションルール
条件部照合装置を具備する。
合時間を短縮し、その結果として推論時間を短縮すると
ともに、ＲＥＴＥネットワークメモリの必要量も小容量
化できるプロダクションシステムを提供することを目的
とする。 【構成】 本発明のプロダクションシステムはＲＥＴＥ
ネットワークを使用するものにおいて、ＲＥＴＥネット
ワークのデータ送り元であるルートノードと、このルー
トノードに連結され１方向からの入力データの所定条件
を調べ後段の１方向へ出力データを送る一入力ノード
と、この一入力ノードあるいは他の二入力ノードに連結
され２方向からの入力データの論理条件を調べ後段の複
数方向へ出力データを送る二入力ノードと、この二入力
ノードに連結され１方向からの入力データを集合に登録
する終端ノードとから構成されるプロダクションルール
条件部照合装置を具備する。
Description
【０００１】
【産業上の利用分野】本発明はＲＥＴＥネットワークを
使用し条件照合処理を行うプロダクションシステムに関
する。
使用し条件照合処理を行うプロダクションシステムに関
する。
【０００２】
【従来の技術】従来、ＲＥＴＥネットワーク（後記、注
１参照）を使用したプロダクションシステムの照合処理
は、図６に示すように、ＲＥＴＥネットワークのデータ
送り元であるルートノードと、ルートノードからの入力
データの定数チェックを行い二入力ノードのどちらかの
口にデータを送る一入力ノードと、２方向から入力デー
タのＡＮＤ条件やＮＯＴ条件を調べ次の二入力ノードあ
るいは終端ノードにデータを送る二入力ノードと、入力
データを競合集合に登録する終端ノードから構成されて
おり、ある二入力ノードの出力はただ一つの次のノード
に限定されていた。そして、従来のルールコンパイラ
は、一入力ノードは入力ルール集合のなかで共通なパタ
ーンは共有するものの、二入力ノードで共有する部分が
存在するにも関わらず、ルール単位で二入力ノードと終
端ノードを構成するＲＥＴＥネットワークを生成してい
た。
１参照）を使用したプロダクションシステムの照合処理
は、図６に示すように、ＲＥＴＥネットワークのデータ
送り元であるルートノードと、ルートノードからの入力
データの定数チェックを行い二入力ノードのどちらかの
口にデータを送る一入力ノードと、２方向から入力デー
タのＡＮＤ条件やＮＯＴ条件を調べ次の二入力ノードあ
るいは終端ノードにデータを送る二入力ノードと、入力
データを競合集合に登録する終端ノードから構成されて
おり、ある二入力ノードの出力はただ一つの次のノード
に限定されていた。そして、従来のルールコンパイラ
は、一入力ノードは入力ルール集合のなかで共通なパタ
ーンは共有するものの、二入力ノードで共有する部分が
存在するにも関わらず、ルール単位で二入力ノードと終
端ノードを構成するＲＥＴＥネットワークを生成してい
た。
【０００３】（注１）参考文献：ＲＥＴＥネットワーク
手法 Ｃ．Ｌ．Ｆｏｒｇｙ著： Rete:A Fast Algorithm for the Many Pattern/Many Ob
ject Pattern Match Problem，Artificial Intelligenc
e 19（1982）
手法 Ｃ．Ｌ．Ｆｏｒｇｙ著： Rete:A Fast Algorithm for the Many Pattern/Many Ob
ject Pattern Match Problem，Artificial Intelligenc
e 19（1982）
【０００４】
【発明が解決しようとする課題】従来の方式では、二入
力ノードの出力がただ一つに限られていたため、複数個
のルールの条件部のパターンの組み合わせで共通な部分
があっても、そのルールの個数分だけ、同じ構成の部分
ネットワークを構成していた。また二入力ノードの構成
はルールの条件部のパターンそのままに対応したネット
ワークが生成されていた。
力ノードの出力がただ一つに限られていたため、複数個
のルールの条件部のパターンの組み合わせで共通な部分
があっても、そのルールの個数分だけ、同じ構成の部分
ネットワークを構成していた。また二入力ノードの構成
はルールの条件部のパターンそのままに対応したネット
ワークが生成されていた。
【０００５】本発明の目的は、上記問題点に鑑み、ルー
ルコンパイラに入力するプロダクションルールの条件部
のパターンの組み合わせのうち、複数のルールで共有で
きる部分を抽出し、その部分は単一の部分ネットワーク
を生成して、その部分ネットワークの終端となるノード
と、各ルールに固有な非共通部分の条件パターンを展開
したノードとを結合してＲＥＴＥネットワークを生成す
るルールコンパイラと、前記部分ネットワークの終端と
なる二入力ノードから複数のルールの固有条件ネットワ
ークへ情報を送ることができる多出力二入力ノードとを
提供することによって、プロダクションシステムの条件
照合時間を短縮し、その結果として推論時間を短縮する
ことである。
ルコンパイラに入力するプロダクションルールの条件部
のパターンの組み合わせのうち、複数のルールで共有で
きる部分を抽出し、その部分は単一の部分ネットワーク
を生成して、その部分ネットワークの終端となるノード
と、各ルールに固有な非共通部分の条件パターンを展開
したノードとを結合してＲＥＴＥネットワークを生成す
るルールコンパイラと、前記部分ネットワークの終端と
なる二入力ノードから複数のルールの固有条件ネットワ
ークへ情報を送ることができる多出力二入力ノードとを
提供することによって、プロダクションシステムの条件
照合時間を短縮し、その結果として推論時間を短縮する
ことである。
【０００６】
【課題を解決するための手段】上記問題を解決するため
に、本発明のプロダクションシステムは図１に示すよう
に、入力プロダクションルール集合３の各プロダクショ
ンルールの条件部パターン組み合わせのうち、複数のル
ールで共有できる部分を抽出し、その部分は単一の部分
ネットワークを生成して、その部分ネットワークの終端
となるノードと、各々のルールに固有な非共通部分の条
件パターンを展開したノードとを結合したＲＥＴＥネッ
トワークを生成するルールコンパイラ１と、特に複数の
ノードにデータを送ることができる多出力二入力ノード
を備えるＲＥＴＥネットワークを有するプロダクション
ルール条件部照合装置２とからなる。
に、本発明のプロダクションシステムは図１に示すよう
に、入力プロダクションルール集合３の各プロダクショ
ンルールの条件部パターン組み合わせのうち、複数のル
ールで共有できる部分を抽出し、その部分は単一の部分
ネットワークを生成して、その部分ネットワークの終端
となるノードと、各々のルールに固有な非共通部分の条
件パターンを展開したノードとを結合したＲＥＴＥネッ
トワークを生成するルールコンパイラ１と、特に複数の
ノードにデータを送ることができる多出力二入力ノード
を備えるＲＥＴＥネットワークを有するプロダクション
ルール条件部照合装置２とからなる。
【０００７】
【作用】図２に本発明のルールコンパイラの構成を示
す。本発明はパターンによるルール分類処理手段11と二
入力ノードネットワーク生成処理手段12と一入力ノード
ネットワーク生成処理手段13から構成されるルールコン
パイラ１である。ルールコンパイラ１はプロダクション
ルール集合（入力ルール集合）３を読み込んで、第１段
階として入力ルールの条件部パターンの中で一番多用さ
れているパターンを一つ見つける（step１）。もし一番
多用されているパターンが複数個見つかったら、そのう
ちの任意のパターンを選択する。そして第２段階でその
パターンを含むルール集合と含まない集合とに二分する
（step２）。このそれぞれの集合に対して、上記の処理
を再帰的に行い、集合の要素がただ一つのルールになる
か、またはなくなるまで分類を行う（step３）。
す。本発明はパターンによるルール分類処理手段11と二
入力ノードネットワーク生成処理手段12と一入力ノード
ネットワーク生成処理手段13から構成されるルールコン
パイラ１である。ルールコンパイラ１はプロダクション
ルール集合（入力ルール集合）３を読み込んで、第１段
階として入力ルールの条件部パターンの中で一番多用さ
れているパターンを一つ見つける（step１）。もし一番
多用されているパターンが複数個見つかったら、そのう
ちの任意のパターンを選択する。そして第２段階でその
パターンを含むルール集合と含まない集合とに二分する
（step２）。このそれぞれの集合に対して、上記の処理
を再帰的に行い、集合の要素がただ一つのルールになる
か、またはなくなるまで分類を行う（step３）。
【０００８】この分類を行うと、図４で示すような分類
木が生成されるので、最初のノードと、そのノードの枝
のノードとの組み合わせに対して二入力ノードを生成す
る（step４）。そして次に枝に対してその枝と組み合わ
せて二入力ノードを生成する（step５）というように、
再帰的に枝がなくなるまで二入力ノードを生成していっ
て、親の二入力ノードと子の二入力ノードとを連結して
いく。枝がなくなって、二入力ノードの終端に到達した
場合は、この二入力ノードの次のノードとして終端ノー
ドを生成して連結する（step６）。
木が生成されるので、最初のノードと、そのノードの枝
のノードとの組み合わせに対して二入力ノードを生成す
る（step４）。そして次に枝に対してその枝と組み合わ
せて二入力ノードを生成する（step５）というように、
再帰的に枝がなくなるまで二入力ノードを生成していっ
て、親の二入力ノードと子の二入力ノードとを連結して
いく。枝がなくなって、二入力ノードの終端に到達した
場合は、この二入力ノードの次のノードとして終端ノー
ドを生成して連結する（step６）。
【０００９】各ノードから伸びている枝は複数個あるの
で、すべての枝に対して二入力ノードの生成と連結を行
う。このようにして図５に示すような二入力ネットワー
ク５を得る。
で、すべての枝に対して二入力ノードの生成と連結を行
う。このようにして図５に示すような二入力ネットワー
ク５を得る。
【００１０】一入力ノードネットワークの生成13は従来
技術を用いて行えば良い。それぞれの種類のノードの機
能であるが、ルートノード、一入力ノードおよび終端ノ
ードは従来技術のＲＥＴＥネットワークのノードの機能
と同じである。二入力ノードの機能は、データの送り先
が複数個であることを除けば同じである。
技術を用いて行えば良い。それぞれの種類のノードの機
能であるが、ルートノード、一入力ノードおよび終端ノ
ードは従来技術のＲＥＴＥネットワークのノードの機能
と同じである。二入力ノードの機能は、データの送り先
が複数個であることを除けば同じである。
【００１１】
【実施例】図２は本発明のルールコンパイラの一実施例
を示す構成図である。ルールコンパイラ１が入力ルール
集合３を受け取って、それらの条件部のパターンを分類
11、ＲＥＴＥネットワークを生成11・12して、図１のプ
ロダクションルール条件照合装置２のＲＥＴＥネットワ
ークメモリにロードする。ロードされたＲＥＴＥネット
ワークをもとに、プロダクションルール条件照合装置２
がネットワークのルートノードにデータを与えると、ネ
ットワークの中をデータが流れて、最終的に条件部の照
合が成功したルールインスタンスが競合集合に蓄えられ
る。
を示す構成図である。ルールコンパイラ１が入力ルール
集合３を受け取って、それらの条件部のパターンを分類
11、ＲＥＴＥネットワークを生成11・12して、図１のプ
ロダクションルール条件照合装置２のＲＥＴＥネットワ
ークメモリにロードする。ロードされたＲＥＴＥネット
ワークをもとに、プロダクションルール条件照合装置２
がネットワークのルートノードにデータを与えると、ネ
ットワークの中をデータが流れて、最終的に条件部の照
合が成功したルールインスタンスが競合集合に蓄えられ
る。
【００１２】入力ルール集合３として図３で示すルール
集合を与えた場合の本発明の作用について述べる。ルー
ルコンパイラの第１段階として、入力ルールの条件部パ
ターンの中で一番多用されているパターンを一つ見つけ
る（step１）。例の場合はパターンＣが３個で最大であ
る。第２段階として、Ｃを含むルール集合（rule１，ru
le２，rule３）と含まないルール集合（なし）に分離す
る（step２）。第３段階として、まずＣを含んでいる集
合に対してＣ以外のパターンで一番多用されているパタ
ーンを一つ見つける（再帰処理のstep１）。例の場合は
パターンＤが最大で２個使用されている。そこで、パタ
ーンＣで行ったのと同じように、Ｄを含むルールの集合
（rule２，rule３）と含まない集合（rule１）と分離す
る（再帰処理のstep２）。集合に含まれるルールが一つ
になるまで再帰的に繰り返す（step３）。Ｄを含む集合
はまだ要素が一つになっていないのでパターンＣおよび
Ｄ以外で多用されているパターンを一つ見つけようとす
る。この時、パターンＡもパターンＥも一つなので、適
当に一つ選ぶことにして、今回はパターンＡを選択す
る。一方、Ｃを含まない集合は要素がないのでこれで分
類処理を終え、Ｄを含まない集合に対しても同様に処理
を行うが、この集合の要素数はすでに１であるので、こ
れで処理は終わりである。ここまでで、図４のようにど
のパターンがどのルールに含まれているかがわかる分類
木４が生成される。
集合を与えた場合の本発明の作用について述べる。ルー
ルコンパイラの第１段階として、入力ルールの条件部パ
ターンの中で一番多用されているパターンを一つ見つけ
る（step１）。例の場合はパターンＣが３個で最大であ
る。第２段階として、Ｃを含むルール集合（rule１，ru
le２，rule３）と含まないルール集合（なし）に分離す
る（step２）。第３段階として、まずＣを含んでいる集
合に対してＣ以外のパターンで一番多用されているパタ
ーンを一つ見つける（再帰処理のstep１）。例の場合は
パターンＤが最大で２個使用されている。そこで、パタ
ーンＣで行ったのと同じように、Ｄを含むルールの集合
（rule２，rule３）と含まない集合（rule１）と分離す
る（再帰処理のstep２）。集合に含まれるルールが一つ
になるまで再帰的に繰り返す（step３）。Ｄを含む集合
はまだ要素が一つになっていないのでパターンＣおよび
Ｄ以外で多用されているパターンを一つ見つけようとす
る。この時、パターンＡもパターンＥも一つなので、適
当に一つ選ぶことにして、今回はパターンＡを選択す
る。一方、Ｃを含まない集合は要素がないのでこれで分
類処理を終え、Ｄを含まない集合に対しても同様に処理
を行うが、この集合の要素数はすでに１であるので、こ
れで処理は終わりである。ここまでで、図４のようにど
のパターンがどのルールに含まれているかがわかる分類
木４が生成される。
【００１３】次に第４段階として、生成した分類木から
ＲＥＴＥネットワークを作成する。図５は図４で示した
分類木から生成されたＲＥＴＥネットワークである。図
４で示した分類木のトップである「Ｃを含む」41とその
枝の一つである「Ｄを含む」43の二つの条件のＡＮＤを
調べる二入力ＡＮＤノード51を作成する（step４）。
「Ｄを含む」43の枝は「Ａを含む」45と「Ａを含まずＥ
を含む」46があるので、二入力ノード51のデータの送り
先は二つある。一つは二入力ノード51から流れてきたデ
ータとＡとのＡＮＤ条件を調べる二入力ＡＮＤノード52
と、もう一つはＥとのＡＮＤ条件を調べる二入力ＡＮＤ
ノード53である。この二つの二入力ノード（52と53）を
生成し、親ノード51に連結する（step５）。「Ａを含
む」45の枝はもうないので、二入力ノード52の次のノー
ドはルールrule２のルールインスタンスを競合集合に登
録する終端ノード54を生成して、それを連結する（step
６）。同様に二入力ノード53の次ノードはルールrule３
のインスタンスを競合集合に登録する終端ノード55とす
る。一方、「Ｃを含む」41の枝には「Ｄを含まずＡ・Ｂ
を含む」44があり、これに対応して、ＣとＡとのＡＮＤ
条件を調べる二入力ＡＮＤノード56と、二入力ノード56
から流れてきたデータとＢとのＡＮＤ条件を調べる二入
力ＡＮＤノード57を生成し、二入力ノード57の次ノード
として、ルールrule１を競合集合に登録する終端ノード
58を生成し、連結する。
ＲＥＴＥネットワークを作成する。図５は図４で示した
分類木から生成されたＲＥＴＥネットワークである。図
４で示した分類木のトップである「Ｃを含む」41とその
枝の一つである「Ｄを含む」43の二つの条件のＡＮＤを
調べる二入力ＡＮＤノード51を作成する（step４）。
「Ｄを含む」43の枝は「Ａを含む」45と「Ａを含まずＥ
を含む」46があるので、二入力ノード51のデータの送り
先は二つある。一つは二入力ノード51から流れてきたデ
ータとＡとのＡＮＤ条件を調べる二入力ＡＮＤノード52
と、もう一つはＥとのＡＮＤ条件を調べる二入力ＡＮＤ
ノード53である。この二つの二入力ノード（52と53）を
生成し、親ノード51に連結する（step５）。「Ａを含
む」45の枝はもうないので、二入力ノード52の次のノー
ドはルールrule２のルールインスタンスを競合集合に登
録する終端ノード54を生成して、それを連結する（step
６）。同様に二入力ノード53の次ノードはルールrule３
のインスタンスを競合集合に登録する終端ノード55とす
る。一方、「Ｃを含む」41の枝には「Ｄを含まずＡ・Ｂ
を含む」44があり、これに対応して、ＣとＡとのＡＮＤ
条件を調べる二入力ＡＮＤノード56と、二入力ノード56
から流れてきたデータとＢとのＡＮＤ条件を調べる二入
力ＡＮＤノード57を生成し、二入力ノード57の次ノード
として、ルールrule１を競合集合に登録する終端ノード
58を生成し、連結する。
【００１４】これで二入力ノード・終端ノードの部分の
ＲＥＴＥネットワークを構成することができた。次に一
入力ノードの生成であるが、これは従来技術でのルール
コンパイラが生成するノードと同じである。
ＲＥＴＥネットワークを構成することができた。次に一
入力ノードの生成であるが、これは従来技術でのルール
コンパイラが生成するノードと同じである。
【００１５】ルートノードからデータがＲＥＴＥネット
ワークに流されると、定数項のチェックや、ＡＮＤチェ
ックなどを行い、成功したデータが下のノードに流され
て行くのは従来技術と同じであるが、二入力ノード51だ
けは、Ｃ＆Ｄのチェックが成功した時点で、その情報を
二入力ノード52と二入力ノード53の両方に流すことが従
来技術とは異なった点である。
ワークに流されると、定数項のチェックや、ＡＮＤチェ
ックなどを行い、成功したデータが下のノードに流され
て行くのは従来技術と同じであるが、二入力ノード51だ
けは、Ｃ＆Ｄのチェックが成功した時点で、その情報を
二入力ノード52と二入力ノード53の両方に流すことが従
来技術とは異なった点である。
【００１６】図６に従来技術により生成されたＲＥＴＥ
ネットワークの図を示す。Ａ、Ｂ、Ｃ、Ｄ、Ｅのデータ
をＲＥＴＥネットワークに流した場合、一入力ノードか
ら下の部分のノードとノードを結ぶパスを通る本数は、
従来技術では15本であるのに対して、本発明による場合
では13本であり、２本少ない。したがって、パスを２本
分通るのにかかる時間だけ照合処理に要する時間が短く
て済む。また、ノードの値数は、従来技術の場合の二入
力ノードの個数６個に対して、本発明の場合は５個であ
る。本発明による多出力二入力ノードの占めるメモリの
大きさと従来の二入力ノードの場合の大きさの差は、次
の行き先のノードが複数個に対応できるために確保する
領域の差程度であり、問題にならない。したがって、プ
ロダクションルール条件照合装置に必要なＲＥＴＥネッ
トワークメモリの必要量も少なくて済む。
ネットワークの図を示す。Ａ、Ｂ、Ｃ、Ｄ、Ｅのデータ
をＲＥＴＥネットワークに流した場合、一入力ノードか
ら下の部分のノードとノードを結ぶパスを通る本数は、
従来技術では15本であるのに対して、本発明による場合
では13本であり、２本少ない。したがって、パスを２本
分通るのにかかる時間だけ照合処理に要する時間が短く
て済む。また、ノードの値数は、従来技術の場合の二入
力ノードの個数６個に対して、本発明の場合は５個であ
る。本発明による多出力二入力ノードの占めるメモリの
大きさと従来の二入力ノードの場合の大きさの差は、次
の行き先のノードが複数個に対応できるために確保する
領域の差程度であり、問題にならない。したがって、プ
ロダクションルール条件照合装置に必要なＲＥＴＥネッ
トワークメモリの必要量も少なくて済む。
【００１７】
【発明の効果】実施例の効果で示したように、本発明に
よれば、データがＲＥＴＥネットワーク内を流れるとき
の通過するパスの本数が少なくなるため、条件照合に要
する時間が短くて済み、また二入力ノードの個数が少な
くなるので、プロダクションルール条件照合装置に必要
なＲＥＴＥネットワークの必要量も少なくて済む。
よれば、データがＲＥＴＥネットワーク内を流れるとき
の通過するパスの本数が少なくなるため、条件照合に要
する時間が短くて済み、また二入力ノードの個数が少な
くなるので、プロダクションルール条件照合装置に必要
なＲＥＴＥネットワークの必要量も少なくて済む。
【図１】本発明のルールコンパイラのブロック構成図
【図２】本発明のプロダクションシステムのブロック構
成図
成図
【図３】プロダクションルール集合の説明図
【図４】本発明の分類木の系統図
【図５】本発明のＲＥＴＥネットワークの構成図
【図６】従来のＲＥＴＥネットワークの構成図
１…ルールコンパイラ、２…プロダクションルール条件
部照合装置、３…プロダクションルール集合、４…分類
木、５…二入力ノードネットワーク、11…ルール分類処
理手段、12…二入力ノードネットワーク生成処理手段、
13…一入力ノードネットワーク生成処理手段、51，52，
53，56，57…二入力（ＡＮＤ）ノード、54，55，58…終
端ノード。
部照合装置、３…プロダクションルール集合、４…分類
木、５…二入力ノードネットワーク、11…ルール分類処
理手段、12…二入力ノードネットワーク生成処理手段、
13…一入力ノードネットワーク生成処理手段、51，52，
53，56，57…二入力（ＡＮＤ）ノード、54，55，58…終
端ノード。
Claims (3)
- 【請求項１】 ＲＥＴＥネットワークを使用するプロダ
クションシステムにおいて、ＲＥＴＥネットワークのデ
ータ送り元であるルートノードと、このルートノードに
連結され１方向からの入力データの所定条件を調べ後段
の１方向へ出力データを送る一入力ノードと、この一入
力ノードあるいは他の二入力ノードに連結され２方向か
らの入力データの論理条件を調べ後段の複数方向へ出力
データを送る二入力ノードと、この二入力ノードに連結
され１方向からの入力データを集合に登録する終端ノー
ドとから構成されるプロダクションルール条件部照合装
置を具備することを特徴とするプロダクションシステ
ム。 - 【請求項２】 請求項１記載のプロダクションシステム
において、プロダクションルール集合からそれらプロダ
クションルールの条件部の共通条件パターンを再帰的に
抽出し、集合の要素が一つまたは無しになるまで分類し
分類木を生成するルール分類処理手段と、この分類木を
基に当該ノードと当該ノードの枝のノードとの組み合わ
せに対して前記二入力ノードを再帰的に生成し、当該ノ
ードに枝がない場合は終端ノードを生成するネットワー
ク生成処理手段を具備するルールコンパイラを備えるこ
とを特徴とするプロダクションシステム。 - 【請求項３】 請求項２において、前記ルールコンパイ
ラのルール分類処理手段は、プロダクションルール集合
からそれらプロダクションルールの条件部の共通条件パ
ターンを多用されているものから順に再帰的に抽出する
ことを特徴とするプロダクションシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5237056A JPH0793156A (ja) | 1993-09-24 | 1993-09-24 | プロダクションシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5237056A JPH0793156A (ja) | 1993-09-24 | 1993-09-24 | プロダクションシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0793156A true JPH0793156A (ja) | 1995-04-07 |
Family
ID=17009770
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5237056A Pending JPH0793156A (ja) | 1993-09-24 | 1993-09-24 | プロダクションシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0793156A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010517185A (ja) * | 2007-01-26 | 2010-05-20 | シーエフピーエイチ， エル．エル．シー． | アルゴリズム取引 |
| WO2011104767A1 (ja) * | 2010-02-23 | 2011-09-01 | 株式会社日立製作所 | 管理装置及び管理方法 |
-
1993
- 1993-09-24 JP JP5237056A patent/JPH0793156A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010517185A (ja) * | 2007-01-26 | 2010-05-20 | シーエフピーエイチ， エル．エル．シー． | アルゴリズム取引 |
| WO2011104767A1 (ja) * | 2010-02-23 | 2011-09-01 | 株式会社日立製作所 | 管理装置及び管理方法 |
| JP2011175357A (ja) * | 2010-02-23 | 2011-09-08 | Hitachi Ltd | 管理装置及び管理方法 |
| US8473786B2 (en) | 2010-02-23 | 2013-06-25 | Hitachi, Ltd. | Management apparatus and management method |
| US8671313B2 (en) | 2010-02-23 | 2014-03-11 | Hitachi, Ltd. | Management apparatus and management method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7433854B2 (en) | Backward chaining with extended knowledge base network | |
| CN108228728B (zh) | 一种参数化的论文网络节点表示学习方法 | |
| JPH01188951A (ja) | データフロープログラムの実行制御方式 | |
| Efe et al. | Products of networks with logarithmic diameter and fixed degree | |
| Lee et al. | Minimizing communication in the bitonic sort | |
| Mutyam et al. | P systems with membrane creation: Universality and efficiency | |
| JP2985922B2 (ja) | 論理関数データ処理装置 | |
| US5706400A (en) | Fault-tolerant implementation of finite-state automata in recurrent neural networks | |
| US11669727B2 (en) | Information processing device, neural network design method, and recording medium | |
| JPH0793156A (ja) | プロダクションシステム | |
| Manea et al. | Accepting Networks of Evolutionary Word and Picture Processors: A Survey. | |
| CN109697511A (zh) | 数据推理方法、装置及计算机设备 | |
| JPH08286922A (ja) | ファジィ・ニューラルネットワーク装置 | |
| Metta et al. | Sorting using spiking neural P systems with anti-spikes and rules on synapses | |
| Varma | A matrix geometric solution to a resequencing problem | |
| Melsa et al. | A neural network solutions for routing in three stage interconnection networks | |
| JP2839574B2 (ja) | 不定値を含む論理回路の照合方式 | |
| US5146537A (en) | Method for judging whether conditions are satisfied by using a network having a plurality of nodes representing the conditions | |
| Smeda et al. | Application of Hopfield neural network in routing for computer networks | |
| JPH01302433A (ja) | プロダクションシステムにおける照合方法 | |
| Iwamoto et al. | Computational complexity in the hyperbolic plane | |
| Helvig et al. | New approximation algorithms for routing with multiport terminals | |
| JPH01150938A (ja) | ネットワークにコンパイルされたルールの照合方式 | |
| KR19990049411A (ko) | 유전자 알고리즘을 이용한 코프로세서 및 그 처리 방법 | |
| Kamiura et al. | Design of Fault Tolerant Multistage Interconnection Networks with Dilated Links |