在谓词逻辑中,为什么 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
在谓词逻辑中,为什么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