人工智能---产生式表示法.pptVIP

RULES FOR GAMES Rule1：该动物有奶→ 该动物为哺乳动物。 Rule2：该动物有奶∧有蹄→ 这种动物为有蹄动物(Sub-Class 哺乳动物)。 (1)专一性排序例 有奶 有蹄 （2）顺序排队 设字符转换规则为: A∧B→C A∧C→D B∧C→G B∧E→F D→E 已知：A，B 求：F 分析: 一、数据库 {x}，其中x为字符，初始数据{A，B} 二、规则集 三、控制策略 顺序排队----NO.由小到大 结束条件：F∈{x} 求解过程 数据库 触发规则 启用规则 A，B （1） （1） A，B，C （2）（3） （2） A，B，C，D （3）（5） （3） A，B，C，D，G （5） （5） A，B，C，D，G，E （4） （4） A，B，C，D，G，E，F 1，IF A∧B THEN C 2，IF A∧C THEN D 3，IF B∧C THEN G 4，IF B∧E THEN F 5，IF D THEN E 产生式系统的基本工作过程 （1）初始化综合数据库。 （2）检查规则库中是否存在尚未使用过的规则，若有则执行（3）；否则转（7）。 （3）选择可与综合数据库中已知事实相匹配的规则；如没有转（6）。 （4）执行并标记当前选中规则，把所得到的结论作为新事实放入综合数据库；如果该规则的结论是一些操作，则执行这些操作。 （5）检查综合数据库中是否包含了该问题的解，如是，问题求解结束；否则，转（2） （6）当规则库中没有与综合数据库中的已有事实相匹配的规则时，要求用户进一步提供关于该问题的已知事实，若能提供，则转（2）；否则，说明该问题无解，终止问题求解过程。 （7）若知识库中不再有未使用规则，也说明该问题无解，终止问题求解过程。 例 ( 1 ) 动物分类规则 如果 某种动物是哺乳动物，并且吃肉，那么 这种动物被称为食肉动物。 P1： 该动物是哺乳 P2：该动物吃肉 R：该动物是食肉动物 2.3.1 产生式基本概念 疾病诊断规则 如果病人出现如打喷嚏，咳嗽等症状 ，则 该病人感冒了。 　　　　　　P1 打喷嚏 　　　　　　P2 咳嗽 　　 　　　　　 R： 该病人感冒 (3) 文法分析 　　 语言学的一个重要问题就是判定一个符号序列是否合句法，称为文法分析。 　　　S, N, NP, P, PP, V, VP, DET S/句子； N /名词； NP /名词词组； P /介词；PP /介词词组；V /动词； VP /谓语；DET /冠词； 语法规则： 　　　N ?? NP /名词就是名词词组； 　　　DET NP ?? NP /冠词加名词词组还是名词词组； 　　　P NP ??PP /介词加名词词组构成介词词组； 　　　NP PP ?? NP /名词词组后跟介词词组仍是名词词组； 　　　V NP PP ?? VP /动词后跟名词词组和介词词组构成谓语； 　　　NP VP ?? S /名词词组与谓语一起构成句子； 产生式 P ? R 或 IF P THEN R E.G.s before all are results rather than operations R：后项 它说明应用这条规则产生的操作、结果 P：前项 它说明应用这条规则必须满足的条件； 2.3.2 产生式系统的组成 　 综合数据库 产生式规则库 控制系统 规则库 综合数据库 控制机制 寻找满足要求的事实 寻找满足要求的规则 改变综合数据库的事实 控制策略作用说明——如何使用知识,即 下一步应该选用什么规则。 该动物是人 该动物会思考 该动物有智慧 例 （1） R1 R2 R3 依次使用 （2）: 设综合数据库(db)的初始内容为集合{a,b,c}, 其中a、b、c均为字符； 规则库包含以下三条插入双字符的规则：　???????R1: (a b ∈ db) =insert(db,ab)　??????? R2: (a c ∈ db) =insert(db,ac)　??????? R3: (b c ∈ db) =ins