25 February 2004
CS 3243 - Logical Agents (part 2)
16
Resolution
Conjunctive Normal Form
(CNF)
conjunction of disjunctions of
literals
clauses
E.g., (A Ú ØB) Ù (B Ú ØC Ú ØD)
nResolution
inference rule (for CNF):
li Ú… Ú lk,
m1 Ú … Ú mn
li Ú … Ú li-1 Ú li+1 Ú … Ú lk Ú m1 Ú … Ú mj-1 Ú mj+1 Ú... Ú mn
where li and mj are complementary literals.
E.g., P1,3 Ú P2,2,
ØP2,2
P1,3
nResolution is sound and complete
for propositional logic
for propositional logic
