JPH0383137A - ルール実行装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の目的〕 （産業上の利用分野） 本発明は知識ベースシステム等において使用されるルー
ル実行装置に関する。

（従来の技術） プロダクションルール等を使用する知識ベースシステム
においては、知識ベース内に多数のプロダクションルー
ルを格納し、推論指令等が入力されたときこの指令に基
づいて知識ベース、を検索して推論を行ない、この推論
動作によって得られる結果を表示する。

（発明が解決しようとする課題） しかしながら上述した従来の知識ベースシステムにおい
ては、事象の論理積（ＡＮＤ）によって条件部が記述さ
れているとき、これらの事象が論理積が成立していれば
、これらの事象の成立時間に関係なく結論部を実行する
ように構成しているので、事象の成立順序を加味した条
件を設定するこ色ができないという問題があった。

本発明は上記の事情に鑑み、事象の成立順序を加味した
条件を設定することができ、これによって成立順序によ
って異なる結論事象を記述することができるルール実行
装置を提供することを目的としている。

〔発明の構成〕

（課題を解決するための手段） 上記の目的を達成するために本発明によるルール実行装
置は、成立条件要素の成立順序が記述されたルール若し
くは成立条件要素の成立順序が記述されていないルール
の少なくともいずれかが格納されるルール群と、このル
ール群中にあるルールから成立条件要素の成立順序が記
述されたルールを抽出する抽出部と、この抽出部によっ
て抽出されたルールの成立条件が満たされているかどう
かを判定し、条件が満たされているときこれを選択する
判定部と、この判定部によって選択されたルールと前記
ルール群中にある成立条件要素の成立順序が記述されて
いないルールとを統合してルールを再構築するルール再
構築部と、このルール再構築部によって統合されたルー
ルを実行するルール実行部とを備えたことを特徴として
いる。

（作用） 上記の構成において、ルール抽出部はルール群中にある
ルールから成立条件要素の成立順序が記述されたルール
を抽出し、 判定部はこのルール成立条件が満たされているかどうか
を判定し、条件が満たされているときこれを選択し、ル
ール再構築部は選択されているルールと前記ルール群中
にある成立条件要素の成立順序が記述されていないルー
ルとを統合してルールを再構築し、ルール実行部は統合
されたルールを実行する。

（実施例） 第１図は本発明によるルール実行装置の一実施例を示す
ブロック図である。

この図に示すルール実行装置は、コンピュータ１内に設
けられる成立順実行ルール抽出部３と、実行ルール判定
部４と、ルール群再構築部５と、ルール群実行部６と、
ルールベース２内に設けられるプロダクションルール群
７と、再構築プロダクションルール群８とを備えており
、推論指令等の指令が人力されたとき、ルールベース２
内に格納されているプロダクションルール群７の各プロ
ダクションルールと事象とに基づいて推論を行ない、こ
の推論結果をＣＲＴ等（図示は省略する）に表示する。

プロダクションルール群７は第２図に示す如く通常使用
されている多数のプロダクションルール１０と、事象の
成立順序を考慮したプロダクションルール１１とが格納
されており、読出し指令が供給されたときこの読出し指
令に応じたプロダクションルールを読み出してこれを成
立順実行ルール抽出部３に供給する。

通常のプロダクションルール１０は１ｆ−ｔｈｅｎ形式
で記述されており、事象の成立順序を無＋Ｊｌ！できる
条件部と、この条件部が成立したときの結論を示す事象
結果部とを備えている。また、事象の成立順序を考慮し
たプロダクションルール１１は事象の成立順序を加味し
た条件部と、この条件部が成立しているときの結論を示
す事象結果部とを備え、第３図に示す如（ｉｆ−ｔｈｅ
ｎ形式で記述されている。

この場合、ｆａｃｔは成立順序を考慮する関数であり、
ルールＲ１は事象Ａが成り立った後、事象Ｂが成り立っ
たとき結論として°Ｈ１”を実行することを表わし、ま
たルールＲ２は事象Ｂが成り立った後、事象Ａが成り立
ったとき結論として“Ｈ２”を実行することを表わして
いる。

また、成立順実行ルール抽出部３は入力された指令に基
づいて前記プロダクションルール群７をアクセスして読
み出したプロダクションルールがｆａｃｔ関数等のよう
に成立順序を考慮するプロダクションルール１１であれ
ば、これを実行ルール判定部４に供給し、また成立順序
を考慮する必要のないプロダクションルール１０　ｔ’
あれば、これをルール群再構築部５に供給する。

実行ルール判定部４は第４図に示すように実際の事象が
発生した最新の時刻を記述するテーブル１２を持ってお
り、前記成立類実行ルール抽出部３からプロダクション
ルール１１が供給されたとき、このプロダクションルー
ル１１と前記テーブル１２に記述された内容とを比較し
、プロダクションルール１１によって記述されている条
件部の内容と実際の事象とが一致していれば、このプロ
ダクションルール１１の事象結果部の内容をルール群再
構築部５に供給する。

例えば、前記成立類実行ルール抽出部３からプロダクシ
ョンルール１１としてルールＲ１、Ｒ２が供給されたと
き、テーブル１２の内容が第５図（ａ）に示す如く事象
Ａが戊り立った後、事象Ｂが成り立ったことを示してい
れば、ルールＲ１の“Ｈ１″を選択してこれをルール群
再構築部５に供給し、また前記テーブル１２の内容が第
５図（ｂ）に示す如く事象Ｂが成り立った後、事象Ａが
成り立ったことを示しているときには、ルールＲ２の“
Ｒ２”を選択してこれをルール群再構築部５に供給する
。

ルール群再構築部５は前記実行ルール判定部４から供給
される事象結果部の内容と、前記成立類実行ルール抽出
部３から供給されるプロダクションルール１０とをルー
ルベース２の再構築プロダクションルール群８に供給し
てプロダクションルール群を再構築する。

したがってこの場合、再構築プロダクションルール群８
は成立順序が正しく成り立っているプロダクションルー
ル１１の事象結果部に記述されている内容と、成立順序
を考慮する必要のないプロダクションルール１０とが格
納される。そして、読出し指令が供給されたとき、この
読出し指令に対応した内容やプロダクションルール１０
を読み出してこれをルール群実行部６に供給する。

ルール群実行部６は推論指令等の指令が人力されたとき
、前記再構築プロダクションルール群８をアクセスしな
がら推論を行ない、この推論結果をＣＲＴ等（図示は省
略する）に表示する。

このようにこの実施例においては、成立順序を加味した
プロダクションルール１１を記述してこれを処理するこ
とができるので、事象の成立順序によって異なる推論結
果を取り扱うことができる。

また上述した実施例においては、２つの事象を処理対象
としているが、第６図に示す如く複数ある事象の成立順
序を加味したプロダクションルールを用いて、これらの
各プロダクションルールによって表現されている事象に
応じて第７図に示すようなテーブル１３を作成すれば、
上述した動作と同様な動作に複数の事象に対してその成
立順序を処理することができる。

〔発明の効果〕

以上説明したように本発明によれば、事象の成立順序を
加味した条件を設定することができ、これによって成立
順序によって異なる結論事象を記述する。

【図面の簡単な説明】

第１図は本発明によるルール実行装置の一実施例を示す
ブロック図、第２図は第１図に示すプロダクションルー
ル群の詳細を示す模式図、第３図は第２図に示すプロダ
クションルール群に格納されているプロダクションルー
ルの一例を示す模式図、第４図は第１図に示す実行ルー
ル判定部内にあるテーブルの一例を示す模式図、第５図
は第４図に示すテーブルの内容例を示すタイミング図、
第６図は本発明によるルール実行装置の他の実施例を説
明するための模式図、第７図は第６図に示す実施例で用
いられるテーブルの一例を示す模式３・・・抽出部（成
立類実行ルール抽出部）４・・・判定部（実行ルール判
定部） ５・・・ルール再構築部 ６・・・ルール実行部

Claims (1)

【特許請求の範囲】
1. （１）成立条件要素の成立順序が記述されたルール若し
   くは成立条件要素の成立順序が記述されていないルール
   の少なくともいずれかが格納されるルール群と、 このルール群中にあるルールから成立条件要素の成立順
   序が記述されたルールを抽出する抽出部と、 この抽出部によって抽出されたルールの成立条件が満た
   されているかどうかを判定し、条件が満たされていると
   きこれを選択する判定部と、この判定部によって選択さ
   れたルールと前記ルール群中にある成立条件要素の成立
   順序が記述されていないルールとを統合してルールを再
   構築するルール再構築部と、 このルール再構築部によって統合されたルールを実行す
   るルール実行部と、 を備えたことを特徴とするルール実行装置。