📜  门| GATE CS 2020 |第49章

📅  最后修改于: 2021-06-29 11:45:21             🧑  作者: Mango

以下哪个谓词公式在逻辑上无效?

请注意,W是一个谓词公式,没有任何x的自由出现。
(A) ∀x(p(x)∨W)≡x(px)∨W
(B) ∃x(p(x)∧W)∃xp(x)∧W
(C) ∀x(p(x)→W)∀xp(x)→W
(D) ∃x(p(x)→W)∀xp(x)→W答案: (C)
说明: ∀x(p(x)→W)∀xp(x)→W是错误的。

由于∀x[p(x)→W]

≡ ∀x [¬p(x) ∨ W]
≡ ∀x (¬p(x) ∨ W
≡ ¬(∃x p(x)) ∨ W
≡ ∃x p(x) → W 

选项(C)是正确的。
这个问题的测验