消解推理规则
消解式的定义:
- 令L1, L2为两任意原子公式:L1和L2具有相同的为此符号,但一般具有不同的变量。
- 已知两子句L1 V a 和 ~L2 V b, 如果L1和L2具有最一般合一者c, 那么通过消解可以从这两个父辈子句推到出一个新子句(a V b)c.这个新子句叫消解式.
- 含变量的子句的消解
要把消解推理规则推广到含有变量的子句,必须找到一个作用于父辈子句的置换,是父辈子句含有互补文字.
Example1:
Example 2:
消解反演求解:
把由目标公式的否定产生的每个子句添加到目标公式否定之否定的子句中去.
按照反演树,执行和以前相同的消解,直至在根部得到某个子句为止.
用根部的子句作为一个回答语句.
简单的来说,假如要我们证明的是L,那么我们使用L V -L放到子句集中去进行消解就可以了.
Homework1:
Homework2:
产生式系统
组成
Global base(Facts)
(Working Memory)
Productin rules
(Data Base)
Control strategy
(Inference Engine)
(Interpreter)
总数据库
- 又称综合数据库,上下文,黑板等
- 存放求解过程中各种当前信息的数据,如:问题的初始状态,事实或者证据,中间推理结论和结果等
产生式规则(规则库)
- 存放于求解问题相关的某个领域知识的规则结合
- 完整性、一致性、准确性、灵活性和合理性
控制策略推理机)
- 由一组程序组成,用来控制产生式系统的运行
- 从选择规则到执行
- Matching:Current datase is matched with rule condition
- Conflict resollution:When more than one rule matched with current database、it should decide which rule is used firstly, which is called conflict resolution.
- Operation:Operation means execution of the ruls’s operation parts.
产生式系统的推理过程:
Forward Inference, Backward Inference, Bidrectional Inference
结束: