第2讲 产生式系统.pdf

文档介绍：产生式系统(production system)
内容
„ 产生式系统的描述
„ 推理
„ 控制策略
„ 两类特殊的产生式系统
„ 基于规则的演绎系统
„ 产生式系统的描述
„ 推理
„ 控制策略
„ 两类特殊的产生式系统
„ 基于规则的演绎系统
产生式
„ 一种知识表示方法,常用来表示有因果关系的
知识。
„ 形式:
„ 条件→行动
„ 前提→结论
„ “if……then……”
„ 例如:
„ 烫手→缩手
„ 下雨→地面湿
„ 下雨∧甲未打伞→甲被淋湿
„ 所有人会死∧甲是人→甲会死
„ →左边表示条件(左半部分),右边表示结
论(右半部分)
„ 一般可以写成 A1∧A2∧……An→B的形式;
„ 下雨∧甲未打伞→甲被淋湿
„ 产生式系统
„ 把一组产生式放在一起,让它们互相配合,
协同作用,一个产生式的结论可以供另一个
产生式作为前提使用,以这种方式求解问题
的系统称为产生式系统。
„ A→B, B→C, C→D : A→D ???
历史
„ 历史
„ 1943年,美国数学家Post设计的产生式系统,
称为Post系统。
„ 目的是构造一种形式化的计算工具。
„ 证明它和图灵机具有相同的计算能力。
产生式系统的构成
„ 产生式系统的构成
„ 一组产生式规则(set of rules)
„ 综合数据库(global database)
„ 控制机制(control system)
产生式规则
„ 例子
„ 下雨→地面湿
„ 下雨∧甲未打伞→甲被淋湿
„ 所有人会死∧甲是人→甲会死
综合数据库
„ 存放已知的事实和推导出的事实;
„ 数据基(global database);
„ 和database(数据库)不同:
„ database: 强调数据的管理(存取、增、删、改等)
„ 产生式系统: 抽象的概念
„ 只是说明数据在此存放,和物理实现没关系。
„ 具体实现时,用DBMS和文件等都可以。
„ 数据是广义的,可以是常量、变量、谓词、图像等。
„ 数据结构:
„ 符号串、向量、集合、数组、树、表格、文件等;