300字范文,内容丰富有趣,生活中的好帮手!
300字范文 > 离散——在谓词演算的推理过程中为什么要先消去存在量词再消去全称量词

离散——在谓词演算的推理过程中为什么要先消去存在量词再消去全称量词

时间:2022-08-27 09:05:05

相关推荐

离散——在谓词演算的推理过程中为什么要先消去存在量词再消去全称量词

假设现在有五个小球:两白,三黑;

这五个小球上都写有数字1;

现在我要取一个黑色且写有数字1的小球,问我应该怎么取?

一:若我先取出带有数字1的小球,那么我取出的小球可能是黑色也可能是白色

二:若我先取出黑色的小球,那么他一定是带有数字1的小球

这就解释了为什么在谓词演算的推理过程中,我们往往要先消去存在量词再消去全称量词,大家可以仔细观察一下,在谓词演算的推理过程中,消去存在与消去全称时用到的都是同一个字母

例题:

每个喜欢步行的人都不喜欢骑自行车。每个人或者喜欢骑自行车或者喜欢乘汽车。有的人不喜欢乘汽车。所以,有的人不喜欢步行。(个体域为人的集合)

F(x):x喜欢步行;G(x):x喜欢骑自行车;H(x):x喜欢乘汽车

前提:∀x( F(x) → ⇁G(x) ), ∀x( G(x)∨H(x) ), ∃x⇁H(x)结论:∃x⇁F(x)

证明过程如下

(1)∀x(F(x)→⇁G(x)) P

(2)∃x⇁H(x)

(3)⇁ H(a) (2)Es (先消去存在量词)

(4) F(a)→⇁G(a)(1)Us (再消去全称量词)

(5)∀x(G(x)∨H(x))P

(6)G(a)∨H(a) (5)Us

(7)⇁G(a)→H(a) (6)

(8) F(a)→H(a) (4)(7)

(9)⇁ H(a)→ ⇁ F(a)(8)

(10)⇁ F(a)(3),(9)

(11)∃x ⇁F(x) (10)EG

从例题中可以看到,消去存在和消去全称都是用的同一个字母a

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。