Propositional Resolution

Two clauses having a pair of complementary literals can be resolved to produce a new clause that is logically implied by its parent clauses.

e.g. Q v ~R v S, R v ~P => Q v S v ~P

P v Q, ~Q v R => P v R

P, ~P v R => R

P, ~P => [] (the null clause)

Previous slide

Next slide

Back to first slide

View graphic version