cccccccccp3 2023-12-06 14:58
浏览 24
已结题

离散数学 命题逻辑 量词逻辑

4、在自然推理系统 QND 中构造下面推理的证明。
每个喜欢步行的人都不喜欢骑自行车,每个人或者喜欢骑自行车或者喜欢乘汽车,有的人不喜欢乘汽车。
所以,有的人不喜欢步行。(个体域为人类全体)
证明:设 p(x);x 喜欢步行;q(x):x 喜欢骑自行车;r(x):x 喜欢乘汽车。形式化:前提:∀x(p(x) → ¬q(x),
∀x(q(x) ∨ r(x)),∃x¬r(x)。结论:∃x¬p(x).
(1) ∃x¬r(x) (前提引入)
(2) ¬r(c) ((1), ∃ − 规则)
(3) ∀x(q(x) ∨ r(x)), (前提引入)
(4) q(c) ∨ r(c)). ((3), ∀ − 规则)
(5) q(c). ((2),(4), ∨ − 规则)
(6) ∀x(p(x) → ¬q(x), (前提引入)
(7) p(c) → ¬q(c). (∀ − 规则)
(8) ¬(¬q(c)). ((5), 等值置换)
(8) ¬p(c)). ((7),(8), 拒取规则)
(9) ∃x¬p(x)). ((8), ∃ + 规则)

5、在自然推理系统 QND 中构造下面推理的证明。
奖学金颁发给所有出色的学生,但是学生都没有得到奖学金。因此,要么没有奖学金,要么没有出色的学生。

以4为例,写5

  • 写回答

0条回答 默认 最新

      编辑
      预览

      报告相同问题?

      问题事件

      • 系统已结题 12月13日
      • 创建了问题 12月6日
      手机看
      程序员都在用的中文IT技术交流社区

      程序员都在用的中文IT技术交流社区

      专业的中文 IT 技术社区,与千万技术人共成长

      专业的中文 IT 技术社区,与千万技术人共成长

      关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

      关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

      客服 返回
      顶部