A literal is an atom or negation of an atom: P or ¬ P.

A formula F is in conjunctive normal form (CNF) if F is of the form F = F₁ &and F₂ &and ... &and F_n where each F_i is a disjunction of literals. Example: (¬ P &or Q) &and (P) &and (¬ Q)

CNF is used for resolution, so it is the one we will use. There is also a disjunctive normal form.

Contents    Page-10    Prev    Next    Page+10    Index