More FOL Examples (do at home as I will call on you to do this in class)

Conjunctive Normal Form
Convert to CNF:

forall x (P(x) -> (forall y (P(y) -> P(f(x,y))) AND ~forall y(Q(x,y) -> P(y))))

Resolution
KB:

  • forall x (Read(x) -> Literate(x))
  • forall x (Dolphin(x) -> ~Literate(x))
  • exists x (Dolphin(x) AND Intelligent(x))

    Show that the above KB entails

  • exists x (Intelligent(x) AND ~Read(x))