定理的推广
对于形如G = G
1
Λ G
2
Λ G
3
Λ …Λ G
n
的谓词公式,G的子句集的求取过程可以分解成几个部分单独处理。如果G
i
的子句集为S
i
,则
有 S' = S
1
∪ S
2
∪ S
3
∪ …∪ S
n
,虽然G的子句集不为S',但是可以证明:
S
G
与S
1
∪ S
2
∪ S
3
∪ …∪S
n
在不可满足的意义上是一致的。
即S
G
不可满足
S
1
∪ S
2
∪S
3
∪ …∪ S
n
不可满足