18 and 25 Feb 2004
CS 3243 - Logical Agents
34
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
