AI第五章作业讲解.docVIP

习题五 求下列谓词公式的子句集。 $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$yz $uv $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) {b/z} （8）?L(a,b)