cnf_lit_var
def
The variable of a literal: var(x) = var(not x) = x.
Statement
def cnf_lit_var {V : Type*} : CnfLit V → V
- Defined in
- Short Resolution Refutations for CNFs with Bounded Weighted Incidence Treewidth, arXiv:2610.02047, Sec. 3.1 (variable of a literal)
- Verified
- 06 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.
- Used by 2
- cnf_varsThe set var(F) of variables occurring in a CNF formula F, given as a finite set of clauses, each a finite set of literals.
- cnf_incidence_graphThe incidence graph G*(F) of a CNF formula F: the bipartite graph whose vertices are the variables of F and the clauses of F, a variable x…
Lean source view module on GitHub
/-- The variable of a literal: x for both x and not x. -/ def cnf_lit_var {V : Type*} : CnfLit V → V := fun | CnfLit.pos v => v | CnfLit.neg v => v