人工智能教程张仰森部分习题问题详解.doc

《人工智能教程张仰森部分习题问题详解.doc》由会员分享，可在线阅读，更多相关《人工智能教程张仰森部分习题问题详解.doc（11页珍藏版）》请在课桌文档上搜索。

1、1.什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。特点：主要表现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以与行为能力。2.人工智能是何时、何地、怎样诞生的？解：人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能这一术语，标志着人工智能学科的诞生。3.什么是人工智能？它的研究目标是？定义：用机器模拟人类智能。研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。4.人工智能有哪些主要研究领域？解：问题求解、专家系

2、统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。5.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。特点：符号主义认为人类智能的根本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的根本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进展的。6.什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。特征：基于数学逻辑对知识进展表示和推理。7.什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络

3、，实现人类智能在机器上的模拟。特征：研究神经网络。8.人工智能的开展经历了哪几个阶段？解：第一阶段：孕育期1956年以前；第二阶段：人工智能根底技术的研究和形成19561970年；第三阶段：开展和实用化阶段19711980年；第四阶段：知识工程和专家系统1980年至今。9.人工智能研究的根本容有哪些？解：知识的获取、表示和使用。10.人工智能的近期开展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。1.请写出用一阶谓词逻辑表示法表示知识的步骤。步骤：1定义谓词与个体，确定每个谓词与个体确实切含义；2根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；3根据所要表达的知识的语义

4、用适当的联接符号将各个谓词联接起来，形成谓词公式。2.设有如下语句，请用相应的谓词公式把它们表示出来：1有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。解：定义谓词如下： Like(x,y)：x喜欢y。 Club(x)：x是梅花。 Human(x)：x是人。 Mum(x)：x是菊花。“有的人喜欢梅花可表达为：($x)(Human(x)Like(x,Club(x)“有的人喜欢菊花可表达为：($x)(Human(x)Like(x,Mum(x)“有的人既喜欢梅花又喜欢菊花可表达为：($x)(Human(x)Like(x,Club(x) Like(x,Mum(x)1他每天下午都去玩足球。解

5、：定义谓词如下： PlayFootball(x)：x玩足球。 Day(x)：x是某一天。 如此语句可表达为：(x)(D(x)PlayFootball(Ta)2市的夏天既枯燥又炎热。解：定义谓词如下：Summer(x)：x的夏天。 Dry(x)：x是枯燥的。 Hot(x)：x是炎热的。如此语句可表达为：Dry(Summer(Taiyuan)Hot(Summer(Taiyuan)3所有人都有饭吃。解：定义谓词如下：Human(x)：x是人。 Eat(x)：x有饭吃。如此语句可表达为：(x)(Human(x)Eat(x)4喜欢玩篮球的人必喜欢玩排球。解：定义谓词如下：Like(x,y)：x喜欢y。

6、Human(x)：x是人。如此语句可表达为：(x)(Human(x)Like(x,basketball)Like(x,volleyball)5要想出国留学，必须通过外语考试。解：定义谓词如下：Abroad(x)：x出国留学。 Pass(x)：x通过外语考试。如此语句可表达为：Abroad(x)Pass(x)、猴子问题：2.7解：根据谓词知识表示的步骤求解问题如下： 解法一： (1)本问题涉与的常量定义为： 猴子：Monkey，箱子：Box，香蕉：Banana，位置：a，b，c (2)定义谓词如下： SITE(x，y)：表示x在y处； HANG(x，y)：表示x悬挂在y处； ON(x，y)：表示

7、x站在y上； HOLDS(y，w)：表示y手里拿着w。 (3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下： 问题的初始状态表示： SITE(Monkey，a)HANG(Banana，b)SITE(Box，c)ON(Monkey，Box)HOLDS(Monkey，Banana) 问题的目标状态表示： SITE(Monkey，b)HANG(Banana，b)SITE(Box，b)ON(Monkey，Box)HOLDS(Monkey，Banana) 解法二：本问题涉与的常量定义为： 猴子：Monkey，箱子：Box，香蕉：Banana，位置：a，b，c定义谓词如下：SITE(x，

8、y)：表示x在y处； ONBOX(x)：表示x站在箱子顶上； HOLDS(x)：表示x摘到了香蕉。(3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下： 问题的初始状态表示： SITE(Monkey，a)SITE(Box，c)ONBOX(Monkey)HOLDS(Monkey) 问题的目标状态表示： SITE(Box，b)SITE(Monkey，b)ONBOX(Monkey)HOLDS(Monkey) 从上述两种解法可以看出，只要谓词定义不同，问题的初始状态和目标状态就不同。所以，对于同样的知识，不同的人的表示结果可能不同。 2.8解：本问题的关键就是制定一组操作，将初始状态转

9、换为目标状态。为了用谓词公式表示操作，可将操作分为条件(为完成相应操作所必须具备的条件)和动作两局部。条件易于用谓词公式表示，而动作如此可通过执行该动作前后的状态变化表示出来，即由于动作的执行，当前状态中删去了某些谓词公式而又增加一些谓词公式从而得到了新的状态，通过这种不同状态中谓词公式的增、减来描述动作。 定义四个操作的谓词如下，操作的条件和动作可用谓词公式的增、删表示： (1)gotox，y)：从x处走到y处。条件：SITE(Monkey，x)动作：删除SITE(Monkey，x)；增加SITE(Monkey，y) (2)pushbox (x，y)：将箱子从x处推到y处。 条件：SITE(

10、Monkey，x)SITE(Box，x)ONBOX(Monkey)动作：删除SITE(Monkey，x)，SITE(Box，x)；增加SITE(Monkey，y)，SITE(Box，y) (3)climbbox：爬到箱子顶上。 条件：ONBOX(Monkey) 动作：删除ONBOX(Monkey)；增加ONBOX(Monkey) (4)grasp：摘下香蕉。 条件：HOLDS(Monkey) ONBOX(Monkey) SITE(Monkey，b) 动作：删除HOLDS(Monkey)；增加HOLDS(Monkey) 在执行某一操作前，先检查当前状态是否满足其前提条件。假如满足，如此执行该操作

11、。否如此，检查另一操作的条件是否被满足。检查的方法就是当前的状态中是否蕴含了操作所要求的条件。在定义了操作谓词后，就可以给出从初始状态到目标状态的求解过程。在求解过程中，当进展条件检查时，要进展适当的变量代换。 SITE(Monkey，a) SITE(Box，c) ONBOX(Monkey)HOLDS(Monkey) goto(x，y)，用a代x，用c代y SITE(Monkey，c)SITE(Box，c) ONBOX(Monkey) HOLDS(Monkey) pushbox(x，y)，用c代x，用b代y SITE(Monkey，b) SITE(Box，b) ONBOX(Monkey) HO

12、LDS(Monkey)climbbox SITE(Monkey，b) SITE(Box，b) ONBOX(Monkey) HOLDS(Monkey) grasp SITE(Monkey，b) SITE(Box，b) ONBOX(Monkey) HOLDS(Monkey)216. 用语义网络表示如下知识：1所有的鸽子都是鸟；2所有的鸽子都有翅膀；3信鸽是一种鸽子，它有翅膀。解：此题涉与对象有信鸽、鸽子和鸟。鸽子和信鸽的属性是有翅膀。鸽子和鸟是ISA关系，信鸽和鸽子是AKO关系。根据分析得到此题的语义网络如下：2.17. 请对如下命题分别写出它的语义网络：1每个学生都有多本书。解：根据题意可得此题

13、的语义网络如下：2教师从2月至7月给计算机应用专业讲网络技术课程。解：根据题意可得此题的语义网络如下：3雪地上留下一串串脚印，有的大，有的小，有的深，有的浅。解：根据题意可得此题的语义网络如下：4王丽萍是天发电脑公司的经理，她35岁，住在南环街68号。解：根据题意可得此题的语义网络如下：2.18. 请把如下命题用一个语义网络表示出来：1猪和羊都是动物；2猪和羊都是偶蹄动物和哺乳动物；3野猪是猪，但生长在森林中；4山羊是羊，且头上长着角；5绵羊是一种羊，它能生产羊毛。解：此题涉与对象有猪、羊、动物、野猪、山羊和绵羊。猪和羊的属性是偶蹄和哺乳。野猪的属性是生长在森林中。山羊的属性是头上长着角。绵羊

14、的属性是产羊毛。根据对象之间的关系得到此题的语义网络如下：2.27有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘船倒右岸，但受到如下条件的限制：(1) 船太小，农夫每次只能带一样东西过河；(2) 如果没有农夫看管，如此狼要吃羊，羊要吃菜。请设计一个过河方案，使得农夫、浪、羊都能不受损失的过河，画出相应的状态空间图。题示：(1) 用四元组农夫，狼，羊，菜表示状态，其中每个元素都为0或1，用0表示在左岸，用1表示在右岸。(2) 把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。解：第一步，定义问题的描述形式用四元组S=f，w，s，v表示问题状态，其中，f，w，s和v分别

15、表示农夫，狼，羊和青菜是否在左岸，它们都可以取1或0，取1表示在左岸，取0表示在右岸。第二步，用所定义的问题状态表示方式，把所有可能的问题状态表示出来，包括问题的初始状态和目标状态。由于状态变量有4个，每个状态变量都有2种取值，因此有以下16种可能的状态：S0=(1,1,1,1)，S1=(1,1,1,0)，S2=(1,1,0,1)，S3=(1,1,0,0)S4=(1,0,1,1)，S5=(1,0,1,0)，S6=(1,0,0,1)，S7=(1,0,0,0)S8=(0,1,1,1)，S9=(0,1,1,0)，S10=(0,1,0,1)，S11=(0,1,0,0)S12=(0,0,1,1)，S13

16、=(0,0,1,0)，S14=(0,0,0,1)，S15=(0,0,0,0)其中，状态S3，S6，S7，S8，S9，S12是不合法状态，S0和S15分别是初始状态和目标状态。第三步，定义操作，即用于状态变换的算符组F由于每次过河船上都必须有农夫，且除农夫外船上只能载狼，羊和菜中的一种，故算符定义如下：L(i)表示农夫从左岸将第i样东西送到右岸i=1表示狼，i=2表示羊，i=3表示菜，i=0表示船上除农夫外不载任何东西。由于农夫必须在船上，故对农夫的表示省略。R (i)表示农夫从右岸将第i样东西带到左岸i=1表示狼，i=2表示羊，i=3表示菜，i=0表示船上除农夫外不载任何东西。同样，对农夫的表

17、示省略。这样，所定义的算符组F可以有以下8种算符：L (0)，L (1)，L (2)，L (3)R(0)，R(1)，R (2)，R (3)第四步，根据上述定义的状态和操作进展求解。该问题求解过程的状态空间图如下：L(2)(0,1,0,1)R(0)(1,1,0,1)L(3)L(1)(0,1,0,0)(0,0,0,1)R(2)R(2)(1,1,1,0)(1,0,1,1)L(2)L(3)(0,0,1,0)R(0)(1,0,1,0)L(2)(0,0,0,0)3.5什么是谓词公式？什么是谓词公式的解释？设D1,2，试给出谓词公式($x)(y)(P(x,y)Q(x,y)的所有解释，并且对每一种解释指出该谓

18、词公式的真值。解：谓词公式是按照下述五个规如此由原子公式、连接词、量词与圆括号所组成的字符串。(1)原子谓词公式是合式公式。 (2)假如A是合式公式，如此A也是合式公式。 (3)假如A和B都是合式公式，如此AB、AB、AB、AB也都是合式公式。 (4)假如A是合式公式，x是任一个体变元，如此(x)A和($x)A也都是合式公式。 (5)只有按(1) (4)所得的公式才是合式公式。谓词公式的解释：设D为谓词公式P的个体域，假如对P中的个体常量、函数和谓词按照如下规定赋值：(1)为每个个体常量指派D中的一个元素；(2)为每个n元函数指派一个从Dn到D的映射，其中Dn=(x1，x2，xn)| x1，x

19、2，xn D (3)为每个n元谓词指派一个从Dn到F，T的映射；如此这些指派称为公式P在D上的解释。 下面给出此题的所有解释：1. 对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，此题谓词公式的真值为T。2. 对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=F，P(2,2)=T，Q(1,1)=

20、T，Q(1,2)=F，Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为F。所以在此解释下，此题谓词公式的真值为T。3. 对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为F；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，此题谓词公式

21、的真值为T。4. 对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=F，P(2,2)=T，Q(1,1)=T，Q(1,2)=F，Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为F；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为F。所以在此解释下，此题谓词公式的真值为F。5. 对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(

22、1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为F，P(2,2)Q(2,2)为T。所以在此解释下，此题谓词公式的真值为T。6. 对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=F，Q(1,2)=T，Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为F，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，此题谓词公式的真值为T。7. 对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(

23、1,1)=F，Q(1,2)=T，Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为F，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为F，P(2,2)Q(2,2)为T。所以在此解释下，此题谓词公式的真值为F。8. 对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=F，P(2,2)=T，Q(1,1)=T，Q(1,2)=F，Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，此

24、题谓词公式的真值为T。9. 对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=F，P(2,2)=T，Q(1,1)=F，Q(1,2)=T，Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为F，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为F。所以在此解释下，此题谓词公式的真值为F。10. 对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=F，P(2,2)=T，Q(1,1)=F，Q(1,2)=T，Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1

25、)为F，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，此题谓词公式的真值为T。11. 对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为F；x=2时，P(2,1)Q(2,1)为F，P(2,2)Q(2,2)为T。所以在此解释下，此题谓词公式的真值为F。12. 对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2

26、,2)=F，Q(1,1)=F，Q(1,2)=T，Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，此题谓词公式的真值为T。13. 对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2,2)=F，Q(1,1)=F，Q(1,2)=T，Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为F，P(2,2)Q(2,2)为T。

27、所以在此解释下，此题谓词公式的真值为T。14. 对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=F，P(2,2)=T，Q(1,1)=T，Q(1,2)=F，Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为F；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，此题谓词公式的真值为T。15. 对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=F，P(2,2)=T，Q(1,1)=F，Q(1,2)=T，Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P

28、(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为F。所以在此解释下，此题谓词公式的真值为F。16. 对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=F，P(2,2)=T，Q(1,1)=F，Q(1,2)=T，Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，此题谓词公式的真值为T。判断以下公式对是否可合一；假如可合一，如此求出最一般的合一。1P(a

29、,b)，P(x,y)解：依据算法：(1) 令W=P(a,b)，P(x,y)。(2) 令s0=e，W0=W。(3) W0未合一。(4) 从左到右找不一致集，得D0=a，x。(5) 取x0=x，t0=a，如此s1=s0 t0/ x0=s0a/ x=a/ xW1= W0s1=P(a,b)，P(a,y)(3) W1未合一。 (4) 从左到右找不一致集，得D1=b，y。(5) 取x1=y，t1=b，如此 s2=s1 t1/ x1=s1b/ y=a/ xb/ y=a/x，b/yW2= W1s2=P(a,b)，P(a,b) (3) W2已合一，因为其中包含一样的表达式，这时s2=a/x，b/y即为所求的mg

30、u。2P(f(z),b)，P(y,x)解：依据算法：(1) 令W=P(f(z),b)，P(y,x)。(2) 令s0=e，W0=W。(3) W0未合一。(4) 从左到右找不一致集，得D0=f(z)，y。(5) 取x0=y，t0=f(z)，如此s1=s0 t0/ x0=s0f(z)/ y=f(z)/yW1= W0s1=P(f(z),b)，P(f(z),x) (3) W1未合一。 (4) 从左到右找不一致集，得D1=b，x。(5) 取x1=x，t1=b，如此 s2=s1 t1/ x1=s1b/ x= f(z)/ y b/ x=f(z)/y，b/xW2= W1s2=P(f(z),b)，P(f(z),b

31、) (3) W2已合一，因为其中包含一样的表达式，这时s2=f(z)/y，b/x即为所求的mgu。3P(f(x),y)，P(y,f(a)解：依据算法：(1) 令W=P(f(x),y)，P(y,f(a)。(2) 令s0=e，W0=W。(3) W0未合一。(4) 从左到右找不一致集，得D0=f(x)，y。(5) 取x0=y，t0=f(x)，如此s1=s0 t0/ x0=s0f(x)/ y=f(x)/yW1= W0s1=P(f(x),f(x)，P(f(x),f(a) (3) W1未合一。 (4) 从左到右找不一致集，得D1=y，f(a)。(5) 取x1=y，t1=f(a)，如此s2=s1 t1/ x

32、1=s1f(a)/ y= f(x)/ y f(a)/ y=f(x)/yW2= W1s2=P(f(x),f(x)，P(f(x),f(a) (6) 算法终止，W的mgu不存在。4P(f(y),y,x)，P(x,f(a),f(b)解：依据算法：(1) 令W=P(f(y),y,x)，P(x,f(a),f(b)。(2) 令s0=e，W0=W。(3) W0未合一。(4) 从左到右找不一致集，得D0=f(y)，x。(5) 取x0=x，t0=f(y)，如此s1=s0 t0/ x0=s0f(y)/ x=f(y)/xW1= W0s1=P(f(y),y,f(y)，P(f(y),f(a),f(b) (3) W1未合一

33、。 (4) 从左到右找不一致集，得D1=y，f(a)。(5) 取x1=y，t1=f(a)，如此s2=s1 t1/ x1=s1f(a)/ y= f(y)/ x f(a)/ y=f(f(a)/x,f(a)/yW2= W1s2=P(f(f(a),f(a),f(f(a)，P(f(f(a),f(a),f(b) (6) 算法终止，W的mgu不存在。5P(x,y)，P(y,x)解：依据算法：(1) 令W=P(x,y)，P(y,x)。(2) 令s0=e，W0=W。(3) W0未合一。(4) 从左到右找不一致集，得D0=x，y。(5) 取x0=x，t0=y，如此s1=s0 t0/ x0=s0y/ x=y/ xW

34、1= W0s1=P(y,y)，P(y,y)(3) W2已合一，因为其中包含一样的表达式，这时s1=y/x即为所求的mgu。把如下谓词公式分别化为相应的子句集：1(z)(y)(P(z,y)Q(z,y)解：所求子句集为S=P(z,y)，Q(z,y)2(x)(y)(P(x,y)Q(x,y)解：原式(x)(y)(P(x,y)Q(x,y)所求子句集为S=P(x,y)Q(x,y)3(x)($y)(P(x,y)(Q(x,y)R(x,y)解：原式(x)($y)(P(x,y)(Q(x,y)R(x,y)(x)(P(x,f(x)(Q(x,f(x)R(x,f(x) 所求子句集为S= P(x,f(x)(Q(x,f(x)

35、R(x,f(x)4(x) (y) ($z)(P(x,y)Q(x,y)R(x,z)解：原式(x) (y) ($z)(P(x,y)Q(x,y)R(x,z)(x) (y) (P(x,y)Q(x,y)R(x,f(x,y)所求子句集为S=P(x,y)Q(x,y)R(x,f(x,y)5($x) ($y) (z) ($u) (v) ($w)(P(x,y,z,u,v,w)(Q(x,y,z,u,v,w)R(x,z,w)解：原式($x) ($y) (z) ($u) (v) (P(x,y,z,u,v,f(z,v)(Q(x,y,z,u,v,f(z,v)R(x,z,f(z,v)($x) ($y) (z)(v) (P(x

36、,y,z,f(z),v,f(z,v)(Q(x,y,z,f(z),v,f(z,v)R(x,z,f(z,v)(z)(v) (P(a,b,z,f(z),v,f(z,v)(Q(a,b,z,f(z),v,f(z,v)R(a,b,f(z,v)所求子句集为S= P(a,b,z,f(z),v,f(z,v)，Q(a,b,z,f(z),v,f(z,v)R(a,b,f(z,v)判断如下子句集中哪些是不可满足的：1S=PQ, Q,P, P 解：使用归结推理： (1) PQ (2) Q (3)P (4) P (3)与(4)归结得到NIL，因此S是不可满足的。2S=PQ, PQ,PQ, PQ 解：使用归结推理： (1)

37、PQ (2) PQ (3) PQ (4) PQ (1)与(2)归结得 (5)Q (3)与(5)归结得 (6)P (4)与(6)归结得 (7) Q (5)与(7)归结得NIL，因此S是不可满足的。3S=P(y)Q(y), P(f(x) R(a) 解：使用归结推理：设C1= P(y)Q(y)，C2=P(f(x) R(a)，选L1= P(y)，L2=P(f(x)，如此L1与L2的mgu是s=f(x)/y，C1 与C2的二元归结式C12=Q(f(x)R(a)，因此S是可满足的。4S=P(x)Q(x), P(y)R(y),P(a), S(a), S(z)R(z) 解：使用归结推理： (1) P(x)Q(

38、x) (2) P(y)R(y) (3) P(a) (4) S(a) (5) S(z)R(z) (2)与(3)归结得到 (6)R(a)(4)与(5)归结得到 (7) R(a) (6)与(7)归结得到NIL，因此S是不可满足的。5S=P(x)Q(y) L(x,y), P(a), R(z) L(a,z) ,R(b),Q(b) 解：使用归结推理： (1) P(x)Q(y) L(x,y) (2) P(a) (3) R(z) L(a,z) (4) R(b) (5) Q(b) (1)与(2)归结得到 (6) Q(y) L(a,y) (5)与(6)归结得到 (7) L(a,b) (3)与(4)归结得到 (8)

39、 L(a,b) (7)与(8)归结得到NIL，因此S是不可满足的。6S=P(x)Q(f(x),a), P(h(y)Q(f(h(y),a) P(z) 解：使用归结推理：令C1= P(x)Q(f(x),a)，C2= P(h(y)Q(f(h(y),a) P(z) 如此C2部的mgu是s=h(y)/z，合一后C2=P(h(y)Q(f(h(y),a)选L1=P(x)，L2=P(h(y) 如此L1与L2的mgu是s=h(y)/x，C1 与C2的二元归结式C12=P(h(y)Q(f(h(y),a)，因此S是可满足的。7S=P(x) Q(x) R(x), P(y) R(y) , Q(a), R(b) 解：使用

40、归结推理：(1) P(x) Q(x) R(x) (2) P(y) R(y) (3) Q(a) (4) R(b)(1)与(3)归结得到 (5) P(a) R(a)(2)与(4)归结得到 (6) P(b)(5)与(6)归结得到 (7) R(b)(4)与(7)归结得到NIL，因此S是不可满足的。8S=P(x)Q(x), Q(y)R(y), P(z)Q(z) , R(u)解：使用归结推理：(1) P(x)Q(x) (2) Q(y)R(y) (3) P(z)Q(z) (4) R(u)(2)与(4)归结得到 (5) Q(u)(1)与(5)归结得到 (6) P(u)(3)与(6)归结得到 (7)Q(u)(5)与(7)归结得到NIL，因此S是不可满足的。