Documentation

Linglib.Core.Logic.Quantification.Lattice

Conservative GQ Lattice #

@cite{elliott-2025}

Conservative GQs form a bounded distributive sublattice of GQ α. The DistribLattice instance is inherited from Mathlib's Pi instances (Bool is a DistribLattice, and (α → Bool) → (α → Bool) → Bool lifts pointwise). Closure under / follows from conservative_gqJoin/conservative_gqMeet.

Conservative GQs form a sublattice of GQ α. The DistribLattice on GQ α is inherited from Mathlib's Pi instances (Bool is a DistribLattice, and (α → Bool) → (α → Bool) → Bool lifts pointwise). Closure under / follows from conservative_gqJoin/conservative_gqMeet (§8).

Reference: Elliott, P. (2025). Determiners as predicates. SALT 35.

Equations
Instances For
    @[reducible, inline]

    Conservative GQs: the subtype of GQ α satisfying conservativity. Forms a bounded distributive lattice under pointwise Boolean operations. Meet is , join is , the order is pointwise implication. The Birkhoff representation theorem applied to this lattice yields polarized individuals as join-irreducible elements.

    The DistribLattice instance is inherited from GQ α via Sublattice.instDistribLatticeCoe — no manual axiom proofs needed.

    Equations
    Instances For
      theorem Core.Quantification.ConsGQ.sup_eq_gqJoin {α : Type u_2} (q₁ q₂ : (ConsGQ α)) :
      (q₁q₂) = gqJoin q₁ q₂

      The join of conservative GQs agrees with gqJoin.

      theorem Core.Quantification.ConsGQ.inf_eq_gqMeet {α : Type u_2} (q₁ q₂ : (ConsGQ α)) :
      (q₁q₂) = gqMeet q₁ q₂

      The meet of conservative GQs agrees with gqMeet.

      @[simp]
      theorem Core.Quantification.ConsGQ.sup_val {α : Type u_2} (q₁ q₂ : (ConsGQ α)) (R S : αBool) :
      (q₁q₂) R S = (q₁ R S || q₂ R S)
      @[simp]
      theorem Core.Quantification.ConsGQ.inf_val {α : Type u_2} (q₁ q₂ : (ConsGQ α)) (R S : αBool) :
      (q₁q₂) R S = (q₁ R S && q₂ R S)
      @[simp]
      theorem Core.Quantification.ConsGQ.top_val {α : Type u_2} (R S : αBool) :
      R S = true
      @[simp]
      theorem Core.Quantification.ConsGQ.bot_val {α : Type u_2} (R S : αBool) :
      R S = false