18 and 25 Feb 2004
CS 3243 - Logical Agents
35
Resolution
Soundness of resolution
inference rule:
Ø(li Ú … Ú li-1 Ú li+1 Ú … Ú lk) Þ li
Ømj Þ (m1 Ú … Ú mj-1 Ú mj+1 Ú... Ú mn)
Ø(li Ú … Ú li-1 Ú li+1 Ú … Ú lk) Þ (m1 Ú … Ú mj-1 Ú mj+1 Ú... Ú mn)
n
where
li and mj are complementary
literals.
