谓词公式化为子句集

1.消去蕴含，等价   ->   <->

2.否定后移  （取反）

3.变量标准化：同一辖域内的不换，不同辖域的字母要不一样才行

4.消去存在量词：存在量词在最前面的，直接去掉，把相应的字母换成常数如a，b

存在量词在后面在（全称量词辖域里）的，用skolem公式，把存在量词对应的字母换成关于全称量词的函数，如f(x)。

5.化为前束式：把全称量词都放到最前面

6.化为skolem标准形：全称量词+M，M为合取式。

7.去掉全称量词，其他照抄

8.去掉合取符号，放入花括号{  }

9.字句变量标准化：每个字句都用不同变量表示

 

总结：前束式-合取式-拆开-变量标准化