人工智能习题.docx

1、将下列谓词公式化成子句集

∃x∀y(∀z(P(z) ∧Q(x,z))→R(x,y,f(a)))

∃x∀y(¬∀z(P(z) ∧Q(x,z)) ∨R(x,y,f(a)))

∃x∀y(∃z(P(z) ∨Q(x,z)) ∨R(x,y,f(a)))

∀y(∃z(P(z) ∨Q(b,z)) ∨R(b,y,f(a)))

∀y((P(g(y)) ∨Q(b,g(y))) ∨R(b,y,f(a)))

结果为：{P(g(y)) ∨Q(b,g(y)) ∨R(b,y,f(a))}

2、可信度推理的推理方法

带有阈值限度的不确定性推理；

加权的不确定性推理；

前提条件中带有可信度因子的不确定性推理。

3、现在人工智能有哪些学派？它们的任知观是什么？

答：人工智能的学派及其认知观如下：符号主义认为人工智能起源于数理逻辑；连接主义认为人工智能起源于仿生学，特别是对人脑模型的研究；行为主义认为人工智能源于控制论。

4.什么叫人工智能？它的研究主要包含哪些内容？

人工智能:是一门研究如何用人工的方法去模拟和实现人类智能的科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器。

该领域的的研究包括机器人、语言识别、图像识别、自然语言处理、自动程序设计、定理的证明、组合调度和专家系统等。

5.命题逻辑的归结法与谓词逻辑的归结法的不同之处是什么？请举例说明。

答：谓词逻辑比命题逻辑更复杂，由于谓词逻辑中的变量受到量词的约束，在归结之前需要对变量进行重命名即变量标准化，而在命题逻辑中的归结则不需要。

6、什么是推理？它有哪些分类方法？

答：

推理是按照某种策略从已知事实出发去推出结论的过程。按照推理的逻辑基础

分为：演绎推理和归纳推理按照所用知识的确定性分为：确定性推理和不确定

性推理按照推理过程的单调性分为：单调性推理和非单调性推理

7、什么是自由变元？什么是约束变元？

答：

通常，把位于量词后面的单个谓词或者用括弧括起来的合式公式称为该量词的

辖域，辖域内与量词中同名的变元称为约束变元；

不受约束的变元称为自由变元。

8、人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？

答：人工智能的应用领域有：问题求解、逻辑推理与定理证明、自然语言理解、自动程序设计、专家系统、机器学习、神经网络、机器人学、模式识别、机器人视觉、智能控制、智能检索、智能调度与指挥、计算智能与进化计算、数据

挖掘与知识发现、人工生命

。其中新的研究热点为：分布式人工智能与 Agent 、计算智能与进化计算、数据挖掘与知识发现、人工生命。

9、什么是自然演绎推理？它所依据的推理规则是什么？

答：从一组已知为的事实出发，直接运用经典逻辑中的推理规则推出结论的过程叫做自然演绎推理。它是基于等价式、永真蕴涵式、置换、合一

10、描述：如何用归结反演求取问题的答案

答：（1）把问题的已知条件用谓词公式表示出来，并化为相应的子句集；

（2）把问题的目标的否定用谓词公式表达出来，并化为子句集；

（3）对目标否定子句集中的每个子句，构造出该子句的重言式，用这些重言式代替相应的目标否定子句式，并把这些重言式加入到前提子句集中，得到一个

新的子句集；

（4）对这个新的子句集，应用归结原理求出其证明树，这时证明树的根子句不为空，称这个证明树为修改证明树；