17 Mar 2005
CS 3243 - Logical Inference
20
Resolution
nSoundness of resolution inference rule:
n
nØ(li Ú … Ú li-1 Ú li+1 Ú … Ú lk) Þ li
n        Ømj Þ (m1 Ú … Ú mj-1 Ú mj+1 Ú... Ú mn)
nØ(li Ú … Ú li-1 Ú li+1 Ú … Ú lk) Þ (m1 Ú … Ú mj-1 Ú mj+1 Ú... Ú mn)
n
nwhere li and mj are complementary literals.
n
nWhat if li and Ømj are false?
nWhat if li and Ømj are true?
Same truth value