谓词公式化为子句集的方法

归结演绎推理

谓词公式化为子句集的方法_第1张图片
谓词公式化为子句集的方法_第2张图片
谓词公式化为子句集的方法_第3张图片
原子(atom)谓词公式: 一个不能再分解的命题。
文字(literal):原子谓词公式及其否定。
P:正文字,非P:负文字。
子句(clause):任何文字的析取式。任何文字本身也都是子句。
空子句(NIL):不包含任何文字的子句。空子句是永假的,不可满足的。
子句集:由子句构成的集合。
谓词公式化为子句集的方法_第4张图片
谓词公式化为子句集的方法_第5张图片
谓词公式化为子句集的方法_第6张图片

定理 3.1:

谓词公式不可满足的充要条件是其子句集不可满足。
欢迎大家加我微信交流讨论(请备注csdn上添加)
谓词公式化为子句集的方法_第7张图片

你可能感兴趣的:(努力学习人工智能,人工智能)