Consider a vocabulary with only four propositions A, B, C, and D. How many models are there for the following sentence? ¬A ∨ ¬B ∨ ¬C ∨ ¬D
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. 15
Explanation
¬A ∨ ¬B ∨ ¬C ∨ ¬D is false only when all four are true, so it holds in 16 − 1 = 15 models.
More Artificial Intelligence (AI) questions
- Consider the sentence below. "There is a country that borders both India and Nepal." Which of the following represents the above sentence c…
- A full joint distribution for the Toothache, Cavity, and Catch is given in the table below: What is the probability of Cavity, given eviden…
- In Artificial Intelligence (AI), an environment is uncertain if it is ________.
- In Artificial Intelligence (AI), a simple reflex agent selects actions on the basis of_________.
- In heuristic search algorithms in Artificial Intelligence (AI), if a collection of admissible h … … . h heuristics 1 m is available for a p…
- 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…