本文探讨了命题逻辑和一阶逻辑在知识基础智能体中的作用，强调了命题逻辑的完备性，并介绍了从KB转化为CNF的形式化过程，以及如何通过归结法求解SAT问题。
基础概念：
对比：
| 问题求解智能体 | 原子表示 |
| 命题逻辑 | 因子表示 |
| 一阶逻辑 | 结构化表示 |
命题逻辑和一阶逻辑是基于知识的智能体（KB-based Agent）
（一）命题逻辑的归结算法是完备的(compelete)
(二)过程：
核心原理：证明KB蕴含
等价于证明KB
不可满足（也就是恒false）
基本归结定理：
如果一个字句集是不可满足的，则这些字句的归结闭包包含有空子句。
First Step: 输入KB和待查询
Second Step: 将KB转化为CNF(conjunctive normal form)合取范式
对比一阶逻辑的CNF转化步骤： 
Thrid Step:运用归结不断生成新的子句，直到生成空子句
SAT
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
