第二章 知识表技习题解答.docVIP

第二章 知识表达技术 2.1解答： （1）状态空间(State Space)是利用状态变量和操作符号，表示系统或问题的有关知识的符号体系，状态空间是一个四元组（S，O，S0，G）： S—状态集合;O—操作算子集合;S0—初始状态,S0ìS;G—目的状 态,GìS,(G可若干具体状态，也可满足某些性质的路径信息描述) 从S0结点到G结点的路径被称为求解路径。 状态空间一解是一有限操作算子序列，它使初始状态转换为目标状态： O1 O2 O3 Ok S0????S1????S2????……????G 其中O1，…，Ok即为状态空间的一个解(解往往不是唯一的) （2）谓词逻辑是命题逻辑的扩充和发展，它将原子命题分解成客体和谓词两个部分。 与命题逻辑中命题公式相对应，谓词逻辑中也有谓词（命题函数）公式、原子谓词公式、复合谓词公式等概念。一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。 （3）语义网络是一种采用网络形式表示人类知识的方法。即用一个有向图表示概念和概念之间的关系，其中节点代表概念，节点之间的连接弧(也称联想弧)代表概念之间的关系。 常见的语义网络形式有命题语义网络、数据语义网络：E-R图（实体-关系图）、语言语义网络等。 2.2解答： （1） （2） (3) 2.3解答：设有如下四个谓词： HUMAN(X) X是人 LAWED(X) X受法律管制 COMMIT(X) X犯法 PUNISHED(X) X受法律制裁 前两个谓词可以变为：HUMAN(X) LAWED(X)，表示：人人都要受法律的管制； 后两个谓词可以变为：COMMIT(X) PUNISHED(X)，表示只要X犯了罪，X就要受到惩罚； 进一步，还可以把上述两个谓词联结成如下形式： [HUMAN(X) LAWED(X)] [COMMIT(X) PUNISHED(X)] 本公式的含义是：如果由于某个X是人而受到法律管制，则这个人犯了罪就一定要受到惩罚。 晁盖是人，受法律的管制（老百姓受法律的管制）；所以晁盖劫了生辰纲，违反了宋王朝的法律，一定要受到官府的追究。 高衙内是人，却不受法律的管制（达官贵人和恶少不受法律的管制）；所以高衙内强抢民女，同样是违反了宋王朝的法律，却可以横行无忌。 2.4解答：题中提供的条件可记为①②③④⑤，依次利用这些条件可得到如下结果： （1）条件②：周和钱是同一性别； 条件⑤：李、徐、周是同一性别； 条件③：李的爱人是陈的爱人的表哥，则李的爱人性别是男，而李的性别是女 这样可以初步推出：李、徐、周、钱均是女的，对应的王、陈、孙、吴均是男的。 （2）条件④：陈与徐、周俊不构成夫妻，则陈选择的余地为钱或李； 条件③：李与陈不构成夫妻； 条件④：吴与徐、周均不构成夫妻，则吴选择的余地为李；推得：吴与李是夫妻 条件①：王与周不构成夫妻，则王选择的余地为徐；推得：王与徐是夫妻 排除上述已经成立的条件，显然可推得：孙与周是夫妻。 2.5解答：符号微积分基本公式为 用产生式表示为：If f(x) and (a,b) Then F(b)-F(a) 2.6解答：题中描述的情况用谓词形式可表达如下： DOG(X) X是狗 SOUND(X) X会吠叫 BIT(X,Y) X咬Y ANIMAL(X) X是动物 题中各条推理则可以表示为： P1: (x DOG(X) (yBIT(X,Y)∨SOUND(X) P2: :(x（ANIMAL(X) ∧SOUND(X)） (yBIT(X,Y) P3: 猎犬是狗，即DOG(X)种X的谓词样品是猎犬，同时也可得ANIMAL(猎犬) 将P3带入P1可得SOUND(猎犬)，再将SOUND(猎犬)和ANIMAL(猎犬)带入P2可得(yBIT(猎犬,Y)，即可以得到结果：猎犬是咬人的。 2.7解答：题中的三条规则侧重点不同：R1规则的重点在于我师的任务；R2规则的重点在于敌团的配置；R3规则的重点在于我师的任务和敌团的配置同时满足。它们之间的关系为R1( R2( R3。 所以根据冲突解决规则中的规模排序，可知首先应该选择规则R3，系统执行才最有效。 2.8 解答： 2.9 解答： （1） （2） 2.10 解答： 2.11解答： 在产生式系统中，随着产生式规则的数量的增加，系统设计者难以理解规则间的相互作用，究其原因，在于每条规则的自含性使得知识表示的力度过于细微。因此要提高产生式系统的可理解