For example, the following formula is in conjunctive normal form, with seven variables and eleven clauses:

Complexity theory believes that the formula should be in a special form, known as conjunctive normal form.

Any propositional formula can be reduced to its conjunctive or disjunctive normal form.

Put the formula in conjunctive normal form with the formula to be reduced:

Welsh has special conjunctive forms of the personal pronouns.

The result is a normal form, the pa analog of the conjunctive normal form.

This can be verified by writing φ in conjunctive normal form:

This is a special form of conjunctive normal form.

Both algorithms work on formulae that are in, or have been converted into, conjunctive normal form.

To recast the reasoning using the resolution technique, first the clauses must be converted to conjunctive normal form.