Consider a vocabulary with only four propositions A, B, C and D. How many models are there for the sentence B ∨ C?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: B. 12
Explanation
B ∨ C fails only when B and C are both false (4 of 16 assignments). Models = 16 − 4 = 12.
More Artificial Intelligence (AI) questions
- Consider the following statements: (a) False ⊨ True (b) If α ⊨ (β ∧ γ) then α ⊨ β and α ⊨ γ. Which of the following is correct?
- Consider the following English sentence : “Agra and Gwalior are both in India”. A student has written a logical sentence for the above Engl…
- Consider the following two sentences : (a) The planning graph data structure can be used to give a better heuristic for a planning problem.…
- A knowledge base contains just one sentence, ∃x AsHighAs (x, Everest). Consider the following two sentences obtained after applying existen…
- Consider the set of all possible five-card poker hands dealt fairly from a standard deck of fifty- two cards. How many atomic events are th…
- Consider the following sentences about A* search: (a) A* expands all nodes with f(n) < C*. (b) A* expands no nodes with f(n) ≥ C*. (c) Prun…