P(A)?P(E/A)iii?1n..........(i?1,2,...,n)3.请对下列命题分别写出它们的语义网络：(1)每个学生都有一台计算机。

2写出来下面这棵树的广度优先和深度优先

深度优先：1-2-5-6-10-11-3-7-12-13-4-8-9

广度优先：1-2-3-4-5-6-7-8-9-10-11-12-13

四

1、谓词逻辑形式化下列描述“不存在最大的整数

2、状态空间法的要点是什么？

状态空间法是以状态和算符为基础来表示和求解问题的，三个要点是：状态，算符，问题的状态空间

3、语义网络的要点是什么？

类属关系，包含关系，属性关系，时间关系，位置关系，相近关系，推论关系

4、将下列自然语言转化为谓词表示形式：(1)所有的人都是要呼吸的。(2)每个学生都要参加考试。(3)任何整数或是正的或是负的。

(1)V-x(M(x)→H(x))(2)V-x(P(x)→Q(x))

3.已知U={u1,u2,u3,u4,u5}并设A、B是U上的两个模糊集，且有A=0.9/u1+0.7/u2+0.5/u3+0.3/u4

B=0.6/u3+0.8/u4+1/u5求A∪B、A∩B、﹁A。

解：A∩B=(0.9∧0)/u1+(0.7∧0)/u2+(0.5∧0.6)/u3+(0.3∧0.8)/u4+(0∧1)/u5

=0/u1+0/u2+0.5/u3+0.3/u4+0/u5=0.5/u3+0.3/u4

A∪B=(0.9∨0)/u1+(0.7∨0)/u2+(0.5∨0.6)/u3+(0.3∨

0.8)/u4+(0∨1)/u5=0.9/u1+0.7/u2+0.6/u3+0.8/u4+1/u5

﹁A=(1-0.9)/u1+(1-0.7)/u2+(1-0.5)/u3+(1-0.3)/u4+(1-

0)/u5=0.1/u1+0.3/u2+0.5/u3+0.7/u4+1/u5

1.F1：张先生是小王的上司（boss）；F2：小王是小刘的同事（workmate）；

F3：如果X和Y是同事，则X的上司也是Y的上司。

求：小刘的上司是谁？

解:谓词的定义：boss（X,Y）：Y是X的上司；

workmate(X,Y)：X和Y是同事。

将已知前提及带求解问题表示成谓词公式：F1：boss(wang,zhang).F2：workmate(liu,wang).

(X,Y)?boss(X,Z)?boss(Y,Z)).F3：(?X)(?Y)(workmate

G：?(?X)boss(liu,X)?ANSWER(X).

将上述公式化为子句集：

主要是以下9步：

1.去蕴含（?）；

2.把非移到仅靠谓词的位置；

3.重新命名变元名；

4.消去存在；

5.将全称量词向左靠；

6.转化成子句集（是合取的形式）；

7.去全称量词；

8.对变元更名，是不同子句中的变元名不同；9.消去合取词；最终得到的子句集如下：（1）boss(wang,zhang).（2）workmate(liu,wang).

（3）?workmate(X,Y)??boss(X,Z)?boss(Y,Z).

（4）?boss(liu,U)?ANSWER(U).