人工智能习题.docVIP

知识表示方法部分参考答案 2.8 设有如下语句，请用相应的谓词公式分别把他们表示出来： (1) 有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花 。 解：定义谓词 P(x)：x是人 L(x,y)：x喜欢y 其中，y的个体域是{梅花，菊花}。 将知识用谓词表示为： (x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解：定义谓词 S(x)：x是计算机系学生 L(x, pragramming)：x喜欢编程序 U(x,computer)：x使用计算机 将知识用谓词表示为： ? (x) (S(x)→L(x, pragramming)∧U(x,computer)) (5) 凡是喜欢编程序的人都喜欢计算机。 解：定义谓词 P(x)：x是人 L(x, y)：x喜欢y 将知识用谓词表示为： (x) (P(x)∧L(x,pragramming)→L(x, computer)) 2.18 请对下列命题分别写出它们的语义网络： (1) 每个学生都有一台计算机。 解： (2) 高老师从3月到7月给计算机系学生讲《计算机网络》课。 解： (5) 红队与蓝队进行足球比赛，最后以3：2的比分结束。 解： 2.19 请把下列命题用一个语义网络表示出来： (1) 树和草都是植物； 解： (2) 树和草都有叶和根； 解： (3) 水草是草，且生长在水中； 解： (4) 果树是树，且会结果； 解： (5) 梨树是果树中的一种，它会结梨。 解： 2.25 假设有以下一段天气预报：“北京地区今天白天晴，偏北风3级，最高气温12o，最低气温-2o，降水概率15%。”请用框架表示这一知识。 解： Frame天气预报 地域：北京 时段：今天白天 天气：晴 风向：偏北 风力：3级 气温：最高：12度 最低：-2度 降水概率：15% 2.26 按“师生框架”、“教师框架”、“学生框架”的形式写出一个框架系统的描述。 解：师生框架 Frame Teachers-Students Name：Unit（Last-name，First-name） Sex：Area（male，female） Default：male Age：Unit（Years） Telephone：Home Unit（Number） Mobile Unit（Number） 教师框架 Frame Teachers AKOTeachers-Students Major：Unit（Major-Name） Lectures：Unit（Course-Name） Field：Unit（Field-Name） Project ：Area（National，Provincial，Other） Default：Provincial Paper：Area（SCI，EI，Core，General） Default：Core 学生框架 Frame Students AKO Teachers-Students Major：Unit（Major-Name） Classes：Unit（Classes-Name） Degree：Area（doctor，mastor, bachelor） Default：bachelor 确定性推理部分参考答案 3.11 把下列谓词公式化成子句集： (x)(y)(P(x, y)∧Q(x, y)) (x)(y)(P(x, y)→Q(x, y)) (x)(y)(P(x, y)∨(Q(x, y)→R(x, y))) (x) (y) (z)(P(x, y)→Q(x, y)∨R(x, z)) 解：(1) 由于(x)(y)(P(x, y)∧Q(x, y))已经是Skolem标准型，且P(x, y)∧Q(x, y)已经是合取范式，所以可直接消去全称量词、合取词，得 { P(x, y), Q(x, y)} 再进行变元换名得子句集： S={ P(x, y), Q(u, v)} (2) 对谓词公式(x)(y)(P(x, y)→Q(x, y))，先消去连接词“→”得： (x)(y)(?P(x, y)∨Q(x, y)) 此公式已为Skolem标准型。 再消去全称量词得子句集： S={?P(x, y)∨Q