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  book-img-for-question

Artificial Intelligence A Modern Approach

ISBN: 978-0136042594

3rd edition

Authors: Stuart Russell, Peter Norvig

Question Posted: