知识卡片
未推得空子句不等于可满足
归结得到空子句可证明原子句集不可满足;一阶归结在适当规则下具有反驳完备性,但一次搜索尚未找到空子句,既可能因为集合可满足,也可能因为尚未找到所需推导。因此不能把有限时间内搜索失败当作可满足证明。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 确定性推理方法 · 查看原书依据
如果没有推导出空子句,不能断定S是不是可满足的。
参考来源
- 位置:《现代人工智能技术》第3章《确定性推理方法》(来源项目:book-source;源文件:extracted/现代人工智能技术/_epub-src/EPUB/xhtml/chapter5.xhtml)
- 结论依据:原文说明归结完备性以及未推导出空子句的两种可能。
- 原始内容:如果没有推导出空子句,不能断定S是不是可满足的。