事实和最后结果事实)
3)推理机:(控制系统)是一个程序,控制协调规则库与数据库的运行,包含推理方式和控制策略。
3、答:
4、解:k=0;S0=S;δ0=ε;S0 不是单元素集,求得差异集 D0={g(A,y)},z},其中 z 是变元,g(A,y)是项,且 z 不在 g(A,y)
中出现。k=k+1=1
有 δ1=δ0·{g(A,y)/z}=ε·{g(A,y)/z}={g(A,y)/z},
S1=S0·{g(A,y)/z}={P(f(x,g(A,y)),g(A,y))},S1 是单元素集。
根据求 MGU 算法,MGU=δ1={g(A,y)/z}
5、证:①┓P(x)∨Q(x) ...从 F1 变换
②┓P(y)∨R(y) ` ...从 F1 变换
③P(a) ...从 F2 变换
④S(a) ...从 F2 变换
⑤┓S(z)∨┓R(z) ...结论的否定
⑥R(a) ...②③归结{a/y}
⑦┓R(a) ...④⑤归结{a/z}
⑧□ ...⑥⑦归结
得证.
四、1、答:谓词公式表示:
�
x(student(x)∧read(x,三国演义))
语义网络表示如图:
2、
3、证:现定义如下谓词
L(x,y)------某人 x 喜欢某物 y;
P(y)------ 某物 y 是清洁的东西
(1)
y
x(P(y)→L(x,y)) ==> ┓P(y)∨L(f(y),y)
(2)
x(┓L(x,Fly)) ==> ┓L(x,Fly)
(3) P(Fly) ...结论的反
(4) L(f(Fly), Fly) ...(1)(3)归结,置换{Fly/y}
(5) □ ...(2)(4)归结,{f(Fly)/x}
得证。
人工智能试卷八
一、填空题(共 30 分)
1. 归结法中,可以通过---------的方法得到问题的解答。
2. 化成子句形式为: 。
3.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是
4.AI 是是 的英文缩写
5. 人工智能的基本技术包括 、 、 、——、——。
6.目前所用的知识表示形式有 、 、 等。
7.产生式系统有三部分组成 , 和推理机。其中推理可分为 和 。
8.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的 ,而在一个量词的辖域中与该量词的
指导变元相同的变元称为 ,其他变元称为
9、1997 年5月,著名的“人机大战”,最终名为“ ”的计算机以 3.5 比 2.5 的总比分将世界国际象棋
棋王卡斯帕罗夫击败。
10 、 人 工 智 能 的 远 期 目 标 是 , 近 期 目 标
是 。
11、谓词逻辑中,重言式(tautlogy)的值是 。
12、利用归结原理证明定理时,若得到的归结式为 ,则结论成立。
13、若 C1=┐P∨Q,C2=P∨┐Q,则 C1 和 C2 的归结式 R(C1,C2)= 。
14、若 C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则 C1 和 C2 的归结式 R(C1,C2)= 。
15、在归结原理中,几种常见的归结策略并且具有完备性的是 , , 。
16、在启发式搜索当中,通常用 来表示启发性信息。
17、假言推理(A�B)�A� ,假言三段论(A�B)�(B�C)� .
填空题
1、 修改证明树
2、 。
3、 正向推理
4、 Artifical Inteligence
5、 搜索技术 推理技术 知识表示和知识库技术、归纳技术、联想技术
6、 框架 语义网络 面向对象
7、 综合数据库 知识库 正向推理 反向推理
8、 辖域 约束变元 自由变元
9、 深蓝
10、 制造智能机器 实现机器智能
11、 真
12、 空集
13、 ┐P∨P 或┐Q∨Q
14、 Q(a)∨R(y)
15、 删除策略 支持集策略 线性归结策略
16、 启发函数
17、 B A�C
二、选择题(15 小题,共 15 分
1.人工智能是一门
A)数学和生理学 B)心理学和生理学 C)语言学
D)综合性的交叉学科和边缘学科
2、下列哪个不是人工智能的研究领域( )
A. 机器证明