第一章产生式系统

，综合数据库 （, , , , ）
：猴子的位置 ：香蕉的位置 ：箱子的位置 ：猴子在地板上 ：猴子在箱子上 ：猴子没有抓到香蕉 ：猴子抓到了香蕉
猴子摘香蕉问题（续）
，初始状态 （, , , , ）
，结束状态 （, , , , ）
其中～为变量。
猴子摘香蕉问题（续）
，规则集
: (, , , , ) : (, , , , ) : (, , , , ) : (, , , , ) : (, , , , )
问题（续）
(, , ) (, , ) (, , ) (, , ) (, , ) (, , ) (, , ) (, , ) (, , ) (, , )
，控制策略：（略）
问题（第二种方法）
，规则集：
(, , ) ≤≤ (, , ) (, , ) ≤≤ (, , )
猴子摘香蕉问题
猴子摘香蕉问题（续）
第一章 产生式系统
年首先在一种计算形式体系中提出 年代开始，成为专家系统的最基本的结构 形式上很简单，但在一定意义上模仿了人类
思考的过程wk.baidu.com
产生式系统的基本组成
组成三要素：
一个综合数据库——存放信息 一组产生式规则——知识 一个控制系统——规则的解释或执行程
序 （控制策略）
(, , , , ) (, , , , ) (, , , , ) (, , , , ) (, , , , )
其中, , , 为变量
1.4 产生式系统的类型
正向、逆向、双向产生式系统 可交换的产生式系统 可分解的产生式系统
个人整理，仅供交流学习！
以，为例求解。
问题（续）
左岸
右岸
问题（续）
，综合数据库 （, , )， 其中：≤, ≤, ∈{, }
，初始状态 （，，）
，目标状态（结束状态） （，，）
问题（续）
，规则集
(, , ) (, , ) (, , ) (, , ) (, , ) (, , ) (, , ) (, , ) (, , ) (, , )
产生式系统的基本过程
过程 ，←初始数据库 ， 满足结束条件， ，{ ， 在规则集中选择一条可应用于
的规则 ， ←应用到得到的结果 ，}
一个简单的例子
问题：设字符转换规则

∧→

∧→

∧→

∧→

→
已知：，
求：
一个简单的例子（续）
一、综合数据库 {}，其中为字符
二、规则集
，∧ ，∧ ，∧ ，∧ ，
一个简单的例子（续）
三、控制策略 顺序排队
四、初始条件 {，}
五、结束条件 ∈{}
数据库
， ，， ，，， ，，，， ，，，，，
，，，，，，
，∧ ，∧ ，
求解过程
可触发规则
（） （）（） （）（） （） （）
被触发规则
（） （） （） （） （）
，∧ ，∧
问题表示举例
例：传教士与野人问题（问题） 问题：个传教士，个野人，一条船，可同时 乘坐个人，要求在任何时刻，在河的两岸， 传教士人数不能少于野人的人数。 问：如何过河。