Start with atomic sentences in the KB and apply Modus Ponens, adding new atomic sentences, until...

23
  • date post

    22-Dec-2015
  • Category

    Documents

  • view

    233
  • download

    3

Transcript of Start with atomic sentences in the KB and apply Modus Ponens, adding new atomic sentences, until...

Start with atomic sentences in the KB and apply Modus Ponens, adding new atomic sentences, until “done”.

Work backward from the goal to find known facts that support the proof.

Conversion to CNF xyLovesyyxLovesyAnimalyx ,,

1. Eliminate Implications2. Move negation(s) inwards over qualifiers3. Standarize apart variables (each qualifier

should use a differn’t one4. Skolemize – replace each existential

variable with a skolem function5. Drop universal quantifiers6. Distribute over