【问题标题】:When to use conjunction and when to use implication? (First Order Logic) [closed]什么时候用连词,什么时候用蕴涵? (一阶逻辑)[关闭]
【发布时间】:2011-06-30 22:07:48
【问题描述】:

我现在正在学习一阶逻辑。我在看这个例子:

有些狗叫 ∃x (dog(X) Λ bark(x))

所有的狗都有四条腿 ∀x (dog(x) -> have_four_legs(x))

我的问题是:第二个示例是否可能是: ∀x (dog(x) Λ have_four_legs(x))

为什么第一个例子不能是: ∃x (狗(X) -> 吠(x))

【问题讨论】:

  • 顺便说一句,最好将其发布在cstheory.stackexchange.com
  • 这个问题似乎跑题了,因为它是关于数学逻辑的,这在 math.stackexchange.com 上更合适。
  • 这是题外话还是题外话,这是一个有价值的问题:)

标签: logic first-order-logic


【解决方案1】:

问问自己这个问题:蕴涵和连词是等价的吗?不,你的最后一句话说所有的 x 都是狗,有四条腿。虽然这确实意味着所有的狗都有四条腿,但这也意味着一切都是狗......

我建议用英文写出每个语句的含义:

有一些 x 是狗并且吠叫 有一些 x 如果它是狗,它会吠叫

现在你能看出区别了吗?第二个没有具体说狗的存在。

【讨论】:

  • 啊,我明白了,那么:∃x (dog(X) -> bark(x)) 。这不是有效的吗?
  • 查看编辑...我应该补充一点,我已经有一年左右没有这样做了,但逻辑思维正常工作
【解决方案2】:

∃x (狗(X) -> 吠(x))

回复晚了,但如果有人确实到此结束并想知道,从我一直在学习的情况来看,这意味着:

存在会吠的狗与某些会吠的狗。

更准确:

存在一些 x,如果 x 是狗,那么它会吠叫。 -> 是一个 if-then 语句。

∃x (dog(X) Λ bark(x)) 表示存在某条狗并且它在吠,换句话说,有些狗在吠。

∀x (dog(x) Λ have_four_legs(x)):一切都是狗,而且一切都有 4 条腿。

∀x (dog(x) -> have_four_legs(x)) 适用于所有 IF dog THEN 它有 4 条腿。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-09-28
    • 2012-08-07
    • 2012-04-05
    • 1970-01-01
    • 2010-10-17
    • 1970-01-01
    相关资源
    最近更新 更多