AI第五章作业讲解[精].docVIP

下载本文档

56
0
约6.55千字
约 11页
2017-01-18 发布于江苏
举报
版权申诉

AI第五章作业讲解[精].doc

1、本文档共11页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

AI第五章作业讲解[精]

习题五求下列谓词公式的子句集。 (x(y(P(x,y) (Q(x,y)) 解：去掉存在量词变为：P(a,b)(Q(a,b) 变成子句集{ P(a,b),Q(a,b)} (x (y(P(x,y) (Q(x,y)) 解：去掉蕴涵符号变为：(x (y(? P(x,y) ( Q(x,y)) 去掉全称量词变为：? P(x,y) ( Q(x,y) 变成子句集{ ? P(x,y) ( Q(x,y)} (x(y((P(x,y) (Q(x,y)) (R(x,y)) 解：去掉蕴涵符号变为：(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))) 去掉全称量词变为： (? P(x,f(x)) (? Q(x,f(x))) ( R(x,f(x) 化合取范式为： (? P(x,f(x)) ( R(x,f(x))((? Q(x,f(x)) ( R(x,f(x)) 变元：(? P(x,f(x)) ( R(x,f(x)))((? Q(y,f(y)) ( R(y,f(y))) 变成子句集{ ? P(x,f(x)) ( R(x,f(x)), ? Q(y,f(y)) ( R(y,f(y))} (x (P(x) ((y (P(y) (R(x,y))) 解：去掉蕴涵符号变为：(x (? (P(x) ( (y (P(y) (R(x,y))) 去掉存在量词变为：(x (? (P(x) ( (P(f(x)) (R(x,f(x))) 去掉全称量词变为： (? (P(x) ( (P(f(x)) (R(x,f(x))) 化合取范式为：(? (P(x) ( P(f(x))) ((? (P(x) (R(x,f(x))) 变元：(? (P(x) ( P(f(x))) ((? (P(y) (R(y,f(y))) 变为子句集：{? (P(x) ( P(f(x)),? (P(y) (R(y,f(y))} (x(P(x) ((x(P(y) (R(x,y))) 解：去掉蕴涵符号变为：(x(P(x) ((x(?P(y) (R(x,y))) 去掉存在量词变为：P(a) ((x(?P(y) (R(a,y)) 去掉全称量词变为：P(a) ( (?P(y) (R(a,y)) 变成子句集：{ P(a) ，?P(y) (R(a,y) } (x(y(z (u(v (w(p(x,y,z,u,v,w) ((Q(x,y,z,u,v,w) (?R(x,z,w))) 解：去掉存在量词变为： (z (v (p(a,b,z,f(z),v,g(z,v)) ((Q(a,b,z,f(z),v, g(z,v) (?R(a,z, g(z,v))) 去掉全称量词变为： p(a,b,z,f(z),v,g(z,v)) ((Q(a,b,z,f(z),v, g(z,v) (?R(a,z, g(z,v)) 变元： p(a,b,x,f(x),y,g(x,y)) ((Q(a,b,z,f(z),v, g(z,v) (?R(a,z, g(z,v)) 化成子句集： {p(a,b,x,f(x),y,g(x,y)) , Q(a,b,z,f(z),v, g(z,v) (?R(a,z, g(z,v)) } 3. 试判断下列子句集中哪些是不可满足的。 S={P(y) (?Q(y), ?P(f(x)) (Q(y)} 解： P(y) (?Q(y) ?P(f(x)) (Q(z) (适当改名使子句之间不含相同变元利用归结原理：（3）P(y) (?P(f(x)) (1)(2) {y/z} （4）T {f(x)/y} 归结不出空子句，所以原子句集是可以满足的。 S={? P(x) (Q(x), ? Q(y) (R(y),P(a),R(a) } 解：（1）? P(x) (Q(x) （2）? Q(y) (R(y) （3）P(a) （4）R(a) 利用归结原理判断（5）Q(a) (1)(3) {a/x} （6）R(a) (2)(5) {a/x} 归结不出空子句，所以是可满足的子句集。 S={? 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) 利用归结原理来进行判断（6）?Q(y) (?L(a,y) (1)(2){a/x} （7）L(a,b) (3)(4) {