Which of the following are correct? a. False True. b. True False. c. (A
Question:
Which of the following are correct?
a. False ⊨ True.
b. True ⊨ False.
c. (A ∧ B) ⊨ (A ⇔ B).
d. A ⇔ B ⊨ A ∨ B.
e. A ⇔ B ⊨ ¬A ∨ B.
f. (A ∧ B) ⇒ C ⊨ (A ⇒ C) ∨ (B ⇒ C).
g. (C ∨ (¬A ∧ ¬B)) ≡ ((A ⇒ C) ∧ (B ⇒ C)).
h. (A ∨ B) ∧ (¬C ∨¬D ∨ E) |= (A ∨ B).
i. (A ∨ B) ∧ (¬C ∨¬D ∨ E) |= (A ∨ B) ∧ (¬D ∨ E).
j. (A ∨ B)∧ ¬(A ⇒ B) is satisfiable.
k. (A ⇔ B) ∧ (¬A ∨ B) is satisfiable.
l. (A ⇔ B) ⇔ C has the same number of models as (A ⇔ B) for any fixed set of proposition symbols that includes A, B, C.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Artificial Intelligence A Modern Approach
ISBN: 978-0136042594
3rd edition
Authors: Stuart Russell, Peter Norvig
Question Posted: