cnf_lit_compl
def
The complement of a literal, negating its polarity.
Statement
def cnf_lit_compl {V : Type*} : CnfLit V → CnfLit V
- Source
- step towards resolution_fpt_incidence_treewidth
- Verified
- 23 Oct 2026
- Axioms
- none listed
- Built on 1
- CnfLitA CNF literal over a variable type V is either a positive variable or a negated variable.
Lean source view module on GitHub
/-- The complementary literal: `compl (pos v) = neg v` and `compl (neg v) = pos v`. -/ def cnf_lit_compl {V : Type*} : CnfLit V → CnfLit V := fun l => match l with | CnfLit.pos v => CnfLit.neg v | CnfLit.neg v => CnfLit.pos v