Disjunctive Normal Form
A propositional formula is in Disjunctive Normal Form (DNF), if it is a Disjunction of Conjunctions of literals, i.e. if it is of the form
Where
( for every
The sub-formulas
A propositional formula is in Disjunctive Normal Form (DNF), if it is a Disjunction of Conjunctions of literals, i.e. if it is of the form
Where
( for every
The sub-formulas