Documentation

CslibFrontier.Logics.Propositional.CSP.Occurrence.Nullary

A trailing nullary constraint has no argument occurrences #

These structural identities retain all earlier constraint positions and repeated variables. They make no satisfiability assertion: the interpretation of the nullary relation is separate.

theorem Cslib.Logic.PL.CSP.vars_append_nullary {Rel V : Type} (F : CSP Rel V) (r : Rel) :
(F ++ [(r, [])]).vars = F.vars

Appending a nullary scope leaves the variable-occurrence word unchanged.

theorem Cslib.Logic.PL.CSP.occurrences_append_nullary {Rel V : Type} (F : CSP Rel V) (r : Rel) :

A trailing nullary constraint contributes no indexed argument record.

First-occurrence variable names remain literal when a nullary scope is appended.

theorem Cslib.Logic.PL.CSP.numVars_append_nullary {Rel V : Type} [DecidableEq V] (F : CSP Rel V) (r : Rel) :

Nullary constraints do not introduce variable names.