Resolution with Venn Diagrams

Given a set of clauses F1 &and F2 &and ... &and Fn &and ¬ G, each clause restricts the portion of the space in which an interpretation satisfying the formula could lie.

A resolution step defines a new (perhaps better described) space in which any solution must lie; if the space is empty (), the formula must be unsatisfiable.
Resolution step: (P &or &alpha) &and (¬ P &or &beta) &rarr (&alpha &or &beta)

Contents    Page-10    Prev    Next    Page+10    Index