AI:谓词公式化为子句集

定义

原子谓词公式:一个不能再分解的命题
如:花是红的、雪是白的

文字:原子谓词公式及其否定
P称为正文字,非P称为负文字,P和非P为互补文字

子句:任何文字的析取式称为子句,文字本身也是子句。
如:P或Q,P或(非Q)

空子句:不包含任何文字的子句,表示为NIL。
空子句是永假的,不可满足的

一般过程

AI:谓词公式化为子句集

1. 消去蕴含和等价

AI:谓词公式化为子句集

2. 移动否定符号

AI:谓词公式化为子句集

3. 变量标准化

AI:谓词公式化为子句集
AI:谓词公式化为子句集

4. 消去存在量词

AI:谓词公式化为子句集

5. 化为前束型

AI:谓词公式化为子句集

6. 化为Skolem标准型

AI:谓词公式化为子句集

7. 略去全称量词

AI:谓词公式化为子句集

8. 消去合取词,把母式用子句集表示

AI:谓词公式化为子句集

9. 子句变量标准化

不同的子句用不同的变元

AI:谓词公式化为子句集