在谓词逻辑中,为什么 P(x) 和 P(f(x)) 没有统一符?

In predicate logic, why does P(x) and P(f(x)) have no unifiers?

在谓词逻辑中,为什么P(x)和P(f(x))没有统一符?我的解决方案之一是用 f(x) 替换 x,但我不确定为什么我错了。

让我们看看如果将 x 替换为 f(x) 会发生什么:

  • P(x) 变为 P(f(x))
  • P(f(x)) 变为 P(f(f(x)))

结果不一样;所以它不是一个统一体。

一般来说,当差异项在这种情况下涉及自身时(即 x 不同于 f(x)),您无法将它们统一起来,因为无论您用什么替代 x 都会改变两者条件以不相等的方式,假设它们不等于开始。

另一种思考方式,即所谓的 occurs-check。由于 x 出现在 f(x) 中,因此您无法统一这两个术语。您可以在此处阅读有关 occurs-check 的信息:https://en.wikipedia.org/wiki/Occurs_check