清华大学《人工智能导论》课程电子教案(一).ppt

第一章 产生式系统 1943年Post首先在一种计算形式体系中提出 60年代开始，成为专家系统的最基本的结构 形式上很简单，但在一定意义上模仿了人类思考的过程 1.1 产生式系统的基本组成 组成三要素： 一个综合数据库——存放信息 一组产生式规则——知识 一个控制系统——规则的解释或执行程序 （控制策略） （推理引擎） 规则的一般形式 IF 前提 THEN 结论 IF 条件 THEN 行动 或者简写为： 前提 － 结论 条件 － 行动 1.2 产生式系统的基本过程 过程PRODUCTION 1，DATA←初始数据库 2，until DATA满足结束条件，do 3，{ 4， 在规则集中选择一条可应用于DATA 的规则R 5， DATA ←R应用到DATA得到的结果 6，} 一个简单的例子 问题：设字符转换规则 A∧B→C A∧C→D B∧C→G B∧E→F D→E 已知：A，B 求：F 一个简单的例子（续1） 一、综合数据库 {x}，其中x为字符 二、规则集 一个简单的例子（续2） 三、控制策略 顺序排队 四、初始条件 {A，B} 五、结束条件 F∈{x} 求解过程 数