规则集的化简及相关性质的判定
Simplifing Set of Rules and Judging Relative Properties
任给一个规则集,确定其等价的最简规则集,此理论问题的解决对实际构建专家系统的核心组成部分规则库有重要意义。本文引入逻辑代数的基本理论,将给定规则集转换为一个对应逻辑函数,使用逻辑代数的方法进行化简,最终简化的逻辑函数对应着所求的最简规则集。通过查找化简过程保留的所有质蕴含中的特定项,还能直接判断规则集的完备性和矛盾性。这种方法无需利用规则进行推理,可以统一运用于检测规则库的其它多种问题。
eterming a equivalent minimal form for a given set of rules is important to build a rule base that consists the key part of an expert system. In this paper logic algebra is used for solving the problem. First transform the given set of rules into a logic function, then simplify the logic function by the means of logic algebra and finally convert the result function into a set of rules that is desired. Through looking up special items in all prime implicates obtained in the above procedure,the completeness and contradictoriness of a set of rules can be judged out directly. This method can also be used to detect other problems in rule base without rule-based reasoning.
张亦舜
计算技术、计算机技术自动化基础理论
专家系统产生式规则逻辑代数质蕴含
expert systemproduction rulelogic algebraprime implicate
张亦舜.规则集的化简及相关性质的判定[EB/OL].(2010-09-26)[2025-08-22].http://www.paper.edu.cn/releasepaper/content/201009-543.点此复制
评论