消解规则-2014091522053249

【文件属性】：

文件名称：消解规则-2014091522053249

文件大小：477KB

文件格式：PPT

更新时间：2024-04-13 04:28:46

java

消解规则 定理2.8 C1C2Res(C1,C2) 证 记C= Res(C1,C2)=C1C2, 其中l和lc为消解文字, C1=lC1, C2=lcC2, 且C1和C2不含l和lc. 假设C1C2是可满足的, 是它的满足赋值, 不妨设(l)=1. C2必含有文字l l, lc且(l )=1. C中含有l, 故满足C. 反之, 假设C是可满足的, 是它的满足赋值. C必有l 使得 (l )=1, 不妨设C1含l, 于是满足C1. 把扩张到l(和lc)上: 若l=p, 则令(p)=0; 若lc=p, 则令(p)=1. 恒有(lc)=1, 从而 满足C2. 得证C1C2是可满足的. 注意: C1C2与Res(C1,C2)有相同的可满足性, 但不一定等值.