模式识别习题答案

1、1 .设有下列语句，请用相应的谓词公式把它们表示出来：(1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花乂喜欢菊花。答：定义谓词：man (x) ： x是人， like (x, y) ： x喜欢y(3x) (man (x) a like (x,梅花)a (gy) (man (y) alike (y,菊花)八(3z) (nfan(z) a (like(z,梅花)alike (z,菊花)(2)他每天下午都去打篮球。答：定义谓词:time(x):x是下午play (x, y):x 去打 y (vx) time (x)play (他，篮球)(3)并不是每一个人都喜欢吃臭豆腐。定义谓词：man (x

2、) ： x是人like (x, y) ： x 喜欢吃 y -1 ( (vx) man (x) like (x, choudoufu)2 .请对下列命题分别写出它的语义网络:(1)钱老师从6月至8月给会计班讲市场经济学课程。(2)张三是大发电脑公司的经理，他35岁，住在飞天胡同68号。（3）甲队与乙队进行蓝球比赛，最后以89 ： 102的比分结束。3.框架表示法一般来讲，教师的工作态度是认真的，但行为举止有些随便，自动化系教师 一般来讲性格内向，喜欢操作计算机。方园是自动化系教师，他性格内向，但工作不刻苦。试用框架写出上述知识,并求出方圆的兴趣和举止?答：框架名：（教师继承：职业态度：认真举止：

3、随便框架名：自动化系教师继承：教师性格：内向兴趣：操作计算机框架名：方园）（自动化系教师 内向不刻苦 操作计算机 随便族机.:1h.继性态兴举4.剧本表示法作为一个电影观众，请你编写一个去电影院看电影的剧本。答：(1)开场条件(a)顾客想看电影(b)顾客在足够的钱(2)角色顾客，售票员，检票员，放映员(3)道具钱，电影票(4)场景场景1购票1 .顾客来到售票处2 .售票员把票给顾客3 .顾客把钱给售票员4 .顾客走向电影院门场景2检票1 .顾客把电影票给检票员2 .检票员检票3 .检票员把电影票还给顾客4 .顾客进入电影院场景3等待1 .顾客找到自己的座位2 .顾客坐在自己座位一等待电影开始

4、场景4观看电影1 .放映员播放电影2 .顾客观看电影场景5离开(a)放映员结束电影放映(b)顾客离开电影院(5)结果(a)顾客观看了电影(b)顾客花了钱5 .状态空间表示法三个传教士和三个野人来到河边，有一条船可供一人或两人乘渡，在渡河过 程中，任一岸的野人数若大于传教士人数，野人就会吃掉传教士。他们怎样才能 安全过河？分析：先来看看问题的初始状态和目标状态，假设和分为甲岸和乙岸：初始状态：甲岸，3野人，3牧师；乙岸，0野人，0牧师；船停在甲岸，船上有0个人；目标状态：甲岸，0野人，0牧师；乙岸，3野人，3牧师；船停在乙岸，船上有0个人：整个问题就抽象成了怎样从初始状态经中间的一系列状态达到目

5、标状态。问题状 态的改变是通过划船渡河来引发的，所以合理的渡河操作就成了通常所说的算 符，根据题目要求，可以得出以下5个算符（按照渡船方向的不同，也可以理解 为10个算符）：渡1野人、渡1牧师、渡1野人1牧师、渡2野人、渡2牧师6 .把下列谓词公式分别化为相应的子句集：(1)(vx)(vy)(p(x, y) a q(x, y)(2)x)0y)(p*, y) v (g(x, y) - r(x,)，)(3)(vx)(vy)0z)(p(x, y) f q(x, y) v r(x, z)2.张某被盗，公安局派出五个侦察员去调查。研究案情时，侦察员a说“赵与钱中至少有 一人作案”；侦察员b说“钱与孙中至

6、少有一人作案工侦察员c说“孙与李中至少有一人 作案”：侦察员d说“赵与孙中至少有一人与此案无关“；侦察员e说“钱与李中至少有一 人与此案无关:如果这五个侦察员的话都是可信的，试用归结演绎推理求出谁是盗窃犯。答：钱和孙是盗窃犯，赵和李不是下而给出求解过程。设用t（x）表示x是盗窃犯，则根据题意可得如下子句集：a： t（赵）vt（钱）（1）b： t（钱）vt（孙）（2）c: t（孙）vt（李）（3）口:丁（赵）丫t（孙）（4）:丁（钱）/t（李）（5）下面先求谁是盗窃犯，把t（x）vansewer（x）并入上述子句集，即多出一个子句:-t(x)vansewer(x)(6)(1)和（4）归结得：t（

7、钱）vt（孙）(7)(2)和（7）归结得：t（钱）。(8)(6)和（8）归结得：answer(钱)0(9)钱/x(3)和（5）归结得：t（孙）vt（钱）(10)(2)和（10）归结得：t（孙）。(11)(6)和（11）归结得：answer(不卜)。(12)孙/x因此，钱和孙是盗窃犯，此外无论如何也归结不出ansewer（赵）和ansewer（李）。下面证明赵不是盗窃犯，即证明t（赵）。子句集如下:a： t（赵）vt（钱）（1）b： t（钱）vt（孙）（2）c: t（孙）vt（李）（3）d:tg）vt（孙）（4）:丁（钱）/t（李）（5）要证明赵不是盗窃犯，即证明t（赵）。对t（赵）进行否定，并

8、入上述子句集中，即多出如下子句:（t（赵），即 t（赵）（6）应用归结原理对子句集进行归结：（3）和（5）归结得：t（孙）vt（钱）（7）（2）和（7）归结得：t（孙）（8）（4）和（8）归结得：t（赵）（9）（6）和（9）归结得：nil所以，赵不是盗窃犯。同理可以证明李也不是盗窃犯1.已知：（1）自然数都是大于零的整数。（2）所有整数不是偶数就是奇数。（3）偶数除以2是整数。求证：所有自然数不是奇数就是其一半为整数的数.解:设n（x）表示x是自然数。）表示x是整数。e（x）表示x是偶数。o（x）表示x是奇数。gz(x)表示x大于零。s(x)表示x除以2。则上而命题用谓词公 式表示为：f1: x)(n(x) t gz(x) a /(x)f2 :(vx)(z(x) t e(x) v o(x)f3:(vx)(e(x)z(s(x)g : (vx)(n(x) - (o(x) v /(s(幻)把fl、f2、f3及g化成子句集:n(x)vgz(x)r 1(2)n(x)v/(x)(3)t(y)ve(y)vo(y)