Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:logic
|
| gptkbp:abbreviation |
gptkb:CNF
|
| gptkbp:application |
gptkb:SAT_solvers
logic programming resolution method |
| gptkbp:component |
gptkb:clause
literal |
| gptkbp:contrastsWith |
gptkb:disjunctive_normal_form
|
| gptkbp:defines |
A conjunction of one or more clauses, where a clause is a disjunction of literals.
|
| gptkbp:property |
Conversion to CNF may increase formula size.
Every propositional formula can be converted to an equivalent CNF formula. |
| gptkbp:usedIn |
gptkb:algebra
gptkb:logic automated theorem proving |
| gptkbp:bfsParent |
gptkb:first-order_logic
gptkb:Quantified_Boolean_Formula_(QBF) |
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
conjunctive normal form
|