Prev Up Next
Go backward to 1 Models and Logical Consequences (ground)
Go up to Top
Go forward to 3 Proofs and Logical Consequences (ground)

2 Interpretations and Models (with variables)

Suppose we had a domain with two individuals, x and y. Suppose we had two predicate symbols p and q and three constants a, b, and c. Suppose we had the knowledge base KB defined by
p(X) <- q(X).
q(a).
  1. Give one interpretation that is a model of KB.
  2. Give one interpretation that is not a model of KB.
  3. How many interpretations are there? Give a brief justification for your answer.
  4. How many of these interpretations are models of KB? Give a brief justification for your answer.
  • Solution to part (a)
  • Solution to part (b)
  • Solution to part (c)
  • Solution to part (d)

  • Computational Intelligence online material, ©David Poole, Alan Mackworth and Randy Goebel, 1998

    Prev Up Next