第6章 基于产式规则的机器推理.pptVIP

人工智能 第6章 基于产生式规则的机器推理 第6章基于产生式规则的机器推理 6.1 产生式规则 6.2 产生式系统 6.1 产生式规则 6.1.1 产生式规则 6.1.2 基于产生式规则的推理模式 6.1.1 产生式规则（1） 产生式（Production）：从波斯特机中借用来的。波斯特机是一种自动机，它是根据串替换规则提出的一种计算模型。其中的每一条规则就叫一个产生式。也称产生式规则，简称规则。 产生式描述了事物之间的一种对应关系（包括因果关系和蕴含关系） 图搜索中的状态转换规则和问题变换规则 三种遗传操作 逻辑蕴含式和逻辑等价式 归结原理 体育比赛中的规则、国家的法律条文 6.1.1 产生式规则（2） 产生式的一般形式为： 前件?后件（情况?行为、前提?结论） 前件是前提，规则的执行条件。 后件是结论或动作，规则体。 产生式规则的语义：如果前提满足，则可得结论或者执行相应的动作，即后件由前件触发。 一个产生式规则就是一条知识，用产生式不仅可以进行推理，也可以实现操作。 人工智能中将产生式规则作为一种知识表示形式或方法 6.1.1 产生式规则（例） 例 三个聪明人问题。古代有个国王想知道他的三个大臣中谁最聪明，就在他们每个人前额上都画了一个点，他们都能看到别人点的颜色，但看不到自己点的颜色。国王说，你们中间至少有一个人的点是白色的。于是重复地问他们：“谁知道自己点的颜色？