l 简述产生式系统分为几个部分及其主要功能 (10)答案:产生式系统分为三部分,分别为综合数据库、规则集和控制策略。综合数据库中保存了推理的初始状态、中间结果和目标状态。规则集中的规则是描述能够使状态发生改变的操作或者方法,它的形式是IF THEN。控制策略描述了当对某一状态而言有很多规则可用时,系统应该先采用哪一条规则。l 简述回溯策略与深度优先策略的不同点。(10)答案:回溯搜索策略与深度有限搜索策略最大的不同是深度有限搜索策略属于图搜索,而回溯搜索则不是图搜索。 在回溯搜索中,只保留了从初始节点到当前节点的搜索路径。而深度优先搜索,则保留了所有的已经搜索过的路径。 l (10) l (10)l (20 )l 对N5、k3时,求解传教士和野人问题的产生式系统各组成部分进行描述(给出综合数据库、规则集合的形式化描述,给出初始状态和目标条件的描述) (20)答案:1,综合数据库定义三元组:(m, c, b) 其中:,表示传教士在河左岸的人数。,表示野