【文件属性】:
文件名称:消解算法例题-2014091522053249
文件大小:477KB
文件格式:PPT
更新时间:2021-03-24 10:42:06
java
消解算法例题
例12 用消解算法判断下述公式是否是可满足的:
p(pq)(pq)(qr)(qr)
解 S= p(pq)(pq)(qr)(qr)
循环1 S0=, S1={p, pq, pq, qr, qr}, S2=
Res(pq, pq)=p
Res(pq, qr)=pr
Res(pq, qr)= pr
Res(qr, qr)=q
S2={pr, pr, q}
循环2 S0={p, pq, pq, qr, qr}, S1={pr, pr, q}, S2=
Res(pq, q)=p