AI:谓词公式化为子句集

文章目录

  • 定义
  • 一般过程
    • 1. 消去蕴含和等价
    • 2. 移动否定符号
    • 3. 变量标准化
    • 4. 消去存在量词
    • 5. 化为前束型
    • 6. 化为Skolem标准型
    • 7. 略去全称量词
    • 8. 消去合取词,把母式用子句集表示
    • 9. 子句变量标准化

定义

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

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

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

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

一般过程

在这里插入图片描述

1. 消去蕴含和等价

AI:谓词公式化为子句集_第1张图片

2. 移动否定符号

AI:谓词公式化为子句集_第2张图片

3. 变量标准化

AI:谓词公式化为子句集_第3张图片
在这里插入图片描述

4. 消去存在量词

AI:谓词公式化为子句集_第4张图片

5. 化为前束型

AI:谓词公式化为子句集_第5张图片

6. 化为Skolem标准型

AI:谓词公式化为子句集_第6张图片

7. 略去全称量词

AI:谓词公式化为子句集_第7张图片

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

在这里插入图片描述

9. 子句变量标准化

不同的子句用不同的变元

AI:谓词公式化为子句集_第8张图片

你可能感兴趣的:(AI)