conjunctive normal form

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf gptkb:logic
gptkbp:abbreviation gptkb:CNF
gptkbp:application gptkb:SAT_solvers
logic programming
resolution method
gptkbp:component literal
clause
gptkbp:contrastsWith gptkb:disjunctive_normal_form
gptkbp:defines A conjunction of one or more clauses, where a clause is a disjunction of literals.
https://www.w3.org/2000/01/rdf-schema#label conjunctive normal form
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:algebra
gptkbp:bfsLayer 4