蕴含式(∀x)A(x)⋁(∀x)B(x) ⟹(∀x)(A(x)⋁B(x))成立
对
举一反三
- 以下谓词蕴含式正确的是（）: (∀x) (A(x)→B(x))=>( ∀x)A(x)→(∀x)B(x)|(∀x) (A(x)↔B(x))=>( ∀x)A(x)↔(∀x)B(x)|(∀x)A(x)∨(∀x)B(x)=>( ∀x) (A(x)∨B(x))|(∃x) (A(x)∧B(x))=>(∃x)A(x)∧(∃x)B(x)
- 以下谓词蕴含式正确的是（）: (?x) (A(x)→B(x))=>( ?x)A(x)→(?x)B(x)|(?x) (A(x)?B(x))=>( ?x)A(x)?(?x)B(x)|(?x)A(x)∨(?x)B(x)=>( ?x) (A(x)∨B(x))|(?x) (A(x)∧B(x))=>(?x)A(x)∧(?x)B(x)
- 下面的等价关系成立的是（ ）。 A: ∃x[A(x)∨B(x)] ⇔ ∃xA(x) ∨ ∃xB(x) B: ∀x[A(x) → B(x)] ⇔ ﹁∃xA(x) ∨∀xB(x) C: ∀xA(x) ∨ ∀xB(x)⇔∀x[A(x) ∨B(x)] D: ∃x[A(x) ∧ B(x)]⇔∃xA(x) ∧ ∃xB(x)
- 以下谓词等值式正确的是（多选）（ ）。 A: ∀x(A(x)∧B(x))⇔∀xA(x)∧∀xB(x) B: ∀x(A(x)∨B(x))⇔∀xA(x)∨∀xB(x) C: ∃x(A(x)∨B(x))⇔∃xA(x)∨∃xB(x) D: ∃x(A(x)∧B(x))⇔∃xA(x)∧∃xB(x)
- 证明下列等值式：$x(A(x)®B(x))Û"xA(x) ®$x B(x)
内容
- 0
下列给出的一阶逻辑等价式中,()是错误的 A: ∃x(A(x)∨B(x))⇔∃xA(x)∨∃xB(x)∃ B: ∀x(A(x)∨B(x))⇔∀xA(x)∨∀xB(x) C: ¬∀xA(x)⇔∃x(¬A(x)) D: A→∀xB(x)⇔∀x(A→B(x))
- 1
以下谓词公式中，( )不是逻辑有效式。 A: ($x)(P(x)∧Q(x)) Þ ($x) P(x)∧($x) Q(x) B: ("x)(P(x)∧Q(x)) Þ ("x) P(x)∧("x) Q(x) C: ($x)(P(x)∧Q(x)) Û ($x) P(x)∧($x) Q(x) D: ("x)(P(x)∧Q(x)) Û ("x) P(x)∧("x) Q(x)
- 2
以下谓词公式中，( )不是逻辑有效式。 A: ($x) P(x)∨($x) Q(x) Þ ($x)(P(x)∨Q(x)) B: ("x) P(x)∨("x) Q(x) Þ ("x)(P(x)∨Q(x)) C: ($x) P(x)∨($x) Q(x) Û ($x)(P(x)∨Q(x)) D: ("x) P(x)∨("x) Q(x) Û ("x)(P(x)∨Q(x))
- 3
下列等值式不正确的是 。 A: "x(B®A(x))ÛB®"xA(x) B: "x(A(x)∧B)Û"xA(x)∧B C: "x(A(x)∨B)Û"xA(x)∨B D: "x(A(x)®B)Û"xA(x)®B
- 4
以下谓词公式中，( )是逻辑有效式。 A: "x Q(x) Þ ($x Q(x)∨"y S(y) ) B: $x(A(x)ÞB) Û $xA(x)ÞB C: $x(A(x)∧B(x)) Û $xA(x)∧$xB(x) D: "x$y P(x,y) Þ $x"y P(x,y)