第一章第一章 产生式系统产生式系统l 年首先在一种计算形式体系中提出l 年代开始，成为专家系统的最基本的结构l 形式上很简单，但在一定意义上模仿了人类思考的过程 产生式系统的基本组成产生式系统的基本组成l 组成三要素：l 一个综合数据库存放信息l 一组产生式规则知识l 一个控制系统规则的解释或执行程序 （控制策略） 产生式系统的基本过程产生式系统的基本过程过程，初始数据库， 满足结束条件， 在规则集中选择一条可应用于 的规则， 应用到得到的结果，一个简单的例子一个简单的例子l 问题：设字符转换规则l l l l l l 已知：，l 求：一个简单的例子（续）一个简单的例子（续）一、综合数据库 ，其中为字符二、规则集， ， ， ， ， 一个简单的例子（续）一个简单的例子（续）三、控制策略顺序排队四、初始条件 ，五、结束条件求解过程求解过程数据库 可触发规则 被触发规则， （） （）， （）（）（），（）（） （）， （） （）， （） （）， ， ， ， ， 问题表示举例问题表示举例例：传教士与野人问题（问题）问题：个传教士，个野人，一条船，可同时乘坐个人，要求在任何时刻，在河的两岸，传教
