知识卡片
Skolem化保留可满足性
消去存在量词时,可用新的 Skolem 常量表示不依赖全称变量的见证;若存在对象依赖前面的全称变量,则用以这些变量为参数的新函数表示。该变换用于保持可满足性或不可满足性,不应把引入新符号后的公式简单称为原公式的逻辑等价式。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 确定性推理方法 · 查看原书依据
Skolem函数所使用的函数符号必须是新的。
参考来源
- 位置:《现代人工智能技术》第3章《确定性推理方法》(来源项目:book-source;源文件:extracted/现代人工智能技术/_epub-src/EPUB/xhtml/chapter5.xhtml)
- 结论依据:原文区分 Skolem 常量与依赖全称变量的新函数,并给出不可满足性对应定理。
- 原始内容:Skolem函数所使用的函数符号必须是新的。