归结推理方法.ppt

* Herbrand定理(H域) 几个基本概念 f(tn)：f为子句集S中的所有函数变量。t1, t2, …, tn为S的H域的元素。通过它们来讨论永真性。 原子集A：谓词套上H域的元素组成的集合。如A = {所有形如 P(t1, t2, …tn)的元素} 即把H中的东西填到S的谓词里去。S中的谓词是有限的, H是可数的, 因此, A也是可数的。 * 原子集例题 上例题的原子集为： A = { P(a), Q(a, a), R(a), P(b), Q(b, a), Q(b, b), Q(a, b), R(b), P(f(a, b)), Q(f(a, b), f(a, b)), R(f(a, b), P(f(a, a)), P(f(b, a)), P(f(b, b)), ……) 一旦原子集内真值确定好(规定好), 则S在H上的真值可确定。成为可数问题。 * Herbrand定理 H域 H解释 语义树 结论：Herbrand定理 * Herbrand定理 H域 H解释 语义树 结论：Herbrand定理 * Herbrand定理(H解释) 解释I： 谓词公式G在论域D上任何一组真值的指定称为一个解释。 H解释： 子句集S在的H域上的