Documentation

Linglib.Theories.Semantics.Comparison.Metalinguistic

Metalinguistic Gradability #

@cite{rudolph-kocurek-2024}

Semantic expressivist framework for metalinguistic comparatives ("Ann is more a linguist than a philosopher"), metalinguistic equatives, degree modifiers (very much, sorta, mostly), and metalinguistic conditionals.

Core Idea #

Speakers express not only factual commitments (about the world) but also interpretive commitments (about how to interpret language). The common ground is generalized from sets of worlds to sets of ordering-world pairs ⟨≤, w⟩, where ≤ is a total preorder over interpretations (a semantic ordering). Assertions update this enriched common ground.

Formal System #

Truth is evaluated relative to a triple ⟨≤, i, w⟩:

An interpretation maps names and predicates to world-indexed extensions. Ordinary sentences ignore ≤; metalinguistic operators quantify over it.

Operators #

Entailment #

Two notions:

⊩ is nonclassical: A ⊩ A ≻ ¬A and ¬A ⊩ ¬A ≻ A, but A ∨ ¬A ⊮ (A ≻ ¬A) ∨ (¬A ≻ A). This parallels informational entailment for epistemic modals (@cite{yalcin-2007}).

An interpretation maps predicate symbols to world-indexed extensions.

For the finite decidable models we work with, an interpretation is simply a function from predicates and entities to Bool at each world.

  • ext : PredWEntityBool

    Extension of predicate P at world w: the set of entities P applies to.

Instances For

    A semantic ordering is a total preorder on a set of interpretations.

    Represents a speaker's relative interpretive commitments: le i j means the speaker is at least as committed to j as to i.

    le is Prop-valued with DecidableRel for decidable computation. Use ofBool for the common case of defining orderings via pattern matching.

    • le : IIProp

      The preorder relation: le i j means i is ranked no higher than j.

    • le_refl (i : I) : self.le i i

      Reflexivity

    • le_trans (i j k : I) : self.le i jself.le j kself.le i k

      Transitivity

    • le_total (i j : I) : self.le i j self.le j i

      Totality: any two interpretations are comparable

    • decRel : DecidableRel self.le

      Decidability of the ordering relation

    Instances For

      Bool-valued le for computation (eval, native_decide).

      Equations
      • ord.leB i j = decide (ord.le i j)
      Instances For

        Strict ordering (Prop): i is ranked strictly below j.

        Equations
        • ord.lt i j = (ord.le i j ¬ord.le j i)
        Instances For
          @[implicit_reducible]

          Decidability of the strict ordering.

          Equations

          Bool-valued strict ordering for computation.

          Equations
          Instances For

            Equivalence: i and j are ranked at the same level.

            Equations
            Instances For

              Bool-valued equivalence for computation.

              Equations
              Instances For
                theorem Semantics.Comparison.Metalinguistic.SemanticOrdering.le_of_not_lt {I : Type} (ord : SemanticOrdering I) {a b : I} :
                ¬ord.lt a bord.le b a

                ¬(a < b) → b ≤ a (by totality).

                def Semantics.Comparison.Metalinguistic.SemanticOrdering.ofBool {I : Type} (f : IIBool) (h_refl : ∀ (i : I), f i i = true) (h_trans : ∀ (i j k : I), f i j = truef j k = truef i k = true) (h_total : ∀ (i j : I), f i j = true f j i = true) :

                Construct a SemanticOrdering from a Bool-valued function. Convenient for defining concrete orderings via pattern matching.

                Equations
                • One or more equations did not get rendered due to their size.
                Instances For

                  A metalinguistic formula over predicates and entities.

                  The language includes atomic predication, boolean connectives, and the metalinguistic comparative ≻ (.mc).

                  Instances For
                    @[implicit_reducible]
                    instance Semantics.Comparison.Metalinguistic.instDecidableEqMFormula {Pred✝ Entity✝ : Type} [DecidableEq Pred✝] [DecidableEq Entity✝] :
                    DecidableEq (MFormula Pred✝ Entity✝)
                    Equations
                    def Semantics.Comparison.Metalinguistic.instDecidableEqMFormula.decEq {Pred✝ Entity✝ : Type} [DecidableEq Pred✝] [DecidableEq Entity✝] (x✝ x✝¹ : MFormula Pred✝ Entity✝) :
                    Decidable (x✝ = x✝¹)
                    Equations
                    Instances For
                      def Semantics.Comparison.Metalinguistic.MFormula.impl {Pred Entity : Type} (A B : MFormula Pred Entity) :
                      MFormula Pred Entity

                      Material conditional (within the object language).

                      Equations
                      Instances For
                        def Semantics.Comparison.Metalinguistic.MFormula.me {Pred Entity : Type} (A B : MFormula Pred Entity) :
                        MFormula Pred Entity

                        Metalinguistic equative: A ≈ B := ¬(A ≻ B) ∧ ¬(B ≻ A).

                        Equations
                        Instances For
                          def Semantics.Comparison.Metalinguistic.MFormula.wmc {Pred Entity : Type} (A B : MFormula Pred Entity) :
                          MFormula Pred Entity

                          Weak metalinguistic comparative: A ≥ B := (A ≻ B) ∨ (A ≈ B).

                          Equations
                          Instances For
                            def Semantics.Comparison.Metalinguistic.eval {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (φ : MFormula Pred Entity) (ord : SemanticOrdering I) (i : I) (w : W) :
                            Bool

                            Evaluate a formula at an index ⟨≤, i, w⟩.

                            • Atomic: true iff the entity is in the predicate's extension at w under i.
                            • MC (A ≻ B): true iff ∃ i' ≤ i with (A∧¬B) true at i', and ∀ i'' ≤ i, (B∧¬A) true at i'' implies i'' < i'.
                            Equations
                            Instances For
                              def Semantics.Comparison.Metalinguistic.isMaximal {I : Type} [Fintype I] (ord : SemanticOrdering I) (i : I) :
                              Bool

                              Is interpretation i maximal in the ordering?

                              Equations
                              Instances For
                                def Semantics.Comparison.Metalinguistic.assertoricContent {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (φ : MFormula Pred Entity) (ord : SemanticOrdering I) (w : W) :
                                Bool

                                Assertoric content: A is true at all ≤-maximal interpretations.

                                |A|^{≤,w} = 1 iff ∀ i, i is maximal → ⟦A⟧^{≤,i,w} = 1. A speaker accepts A iff on every ordering-world pair they leave open, A is true at every top-ranked interpretation.

                                Equations
                                • One or more equations did not get rendered due to their size.
                                Instances For
                                  def Semantics.Comparison.Metalinguistic.truthPreserves {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (premises : List (MFormula Pred Entity)) (conclusion : MFormula Pred Entity) :

                                  Truth-preservation (⊨): for all ⟨≤, i, w⟩, if premises are true then conclusion is true. Classical; validates Observations 1, 2, 4, 5.

                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  Instances For
                                    def Semantics.Comparison.Metalinguistic.acceptancePreserves {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (premises : List (MFormula Pred Entity)) (conclusion : MFormula Pred Entity) :

                                    Acceptance-preservation (⊩): for all ⟨≤, w⟩, if assertoric content of all premises holds, then assertoric content of conclusion holds. Nonclassical; validates Observation 3 (A ∧ ¬B ⊩ A ≻ B).

                                    Equations
                                    • One or more equations did not get rendered due to their size.
                                    Instances For

                                      A distance function for a semantic ordering.

                                      Maps each interpretation to the set of interpretations "reasonably close" to it. Used to define very much, sorta, mostly.

                                      • close : IIBool

                                        d(i) = the set of interpretations reasonably close to i. close i i' means i' is reasonably close to i.

                                      • centered (i : I) : self.close i i = true

                                        Centered: i ∈ d(i)

                                      • topBounded (i i' : I) : self.close i i' = trueord.le i' i

                                        Top-bounded: if i' ∈ d(i), then i' ≤ i

                                      • convex (i i' i'' : I) : self.close i i' = trueord.le i' i''ord.le i'' iself.close i i'' = true

                                        Convex: if i' ∈ d(i) and i' ≤ i'' ≤ i, then i'' ∈ d(i)

                                      • noncontractive (i i' j : I) : self.close i i' = trueord.le i' jord.le j iself.close j i' = true

                                        Noncontractive: if i' ∈ d(i) and i' ≤ j ≤ i, then i' ∈ d(j)

                                      Instances For

                                        "Far below": i ≪ j iff i ≤ j and i ∉ d(j). i is ranked below j and not even reasonably close.

                                        Equations
                                        Instances For
                                          def Semantics.Comparison.Metalinguistic.evalMuchMore {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (φ ψ : MFormula Pred Entity) (ord : SemanticOrdering I) (d : DistanceFunction I ord) (i : I) (w : W) :
                                          Bool

                                          Much more (A ≫ B): like A ≻ B but with ≪ instead of <.

                                          ⟦A ≫ B⟧ = 1 iff ∃ i' ≤ i with (A∧¬B) true at i', and ∀ i'' ≤ i with (B∧¬A) true at i'', i'' ≪ i'.

                                          Equations
                                          • One or more equations did not get rendered due to their size.
                                          Instances For
                                            def Semantics.Comparison.Metalinguistic.evalVery {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (φ : MFormula Pred Entity) (ord : SemanticOrdering I) (d : DistanceFunction I ord) (i : I) (w : W) :
                                            Bool

                                            very A := A ≫ ¬A. True iff every reasonably close interpretation makes A true.

                                            Reduces to: ∀ i' ∈ d(i), ⟦A⟧^{i',w} = 1.

                                            Equations
                                            Instances For
                                              def Semantics.Comparison.Metalinguistic.evalSorta {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (φ : MFormula Pred Entity) (ord : SemanticOrdering I) (d : DistanceFunction I ord) (i : I) (w : W) :
                                              Bool

                                              sorta A := ¬ very ¬A. True iff some reasonably close interpretation makes A true.

                                              Reduces to: ∃ i' ∈ d(i), ⟦A⟧^{i',w} = 1.

                                              Equations
                                              Instances For
                                                def Semantics.Comparison.Metalinguistic.evalMostly {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (φ : MFormula Pred Entity) (ord : SemanticOrdering I) (d : DistanceFunction I ord) (i : I) (w : W) :
                                                Bool

                                                mostly A (eq. 97 of @cite{rudolph-kocurek-2024}). True iff there is a reasonably high level (strictly below the top, within the distance threshold) where A is uniformly true, and all A-false levels below the current interpretation are ranked below it.

                                                mostly A is compatible with A and with ¬A (unlike very). It entails sorta A. And mostly A ∧ mostly ¬A is contradictory.

                                                Equations
                                                • One or more equations did not get rendered due to their size.
                                                Instances For
                                                  def Semantics.Comparison.Metalinguistic.noReversal {I W Pred Entity : Type} (interpFn : IInterpretation W Pred Entity) (ord : SemanticOrdering I) (P : Pred) (w : W) (e1 e2 : Entity) :

                                                  No Reversal constraint (van Benthem 1990; §7 of @cite{rudolph-kocurek-2024}).

                                                  If entity e₁ is in the extension of P and e₂ is not at interpretation i, then for all i' ≤ i where e₂ enters the extension, e₁ must also be in the extension.

                                                  When NR holds for gradable adjectives, the MC Fa ≻ Gb simplifies to the delineation comparative: ∃ i' ≤ i with Fa∧¬Gb — the second clause of the MC semantics (about dominating all (B∧¬A)-witnesses) becomes redundant. This connects metalinguistic comparatives to @cite{klein-1980} and @cite{kamp-1975}. See Theories/Semantics/Comparison/Delineation.lean for the delineation framework.

                                                  Equations
                                                  • One or more equations did not get rendered due to their size.
                                                  Instances For
                                                    def Semantics.Comparison.Metalinguistic.evalRevised {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (φ : MFormula Pred Entity) (ord : SemanticOrdering I) (i : I) (w : W) :
                                                    Bool

                                                    Evaluate a formula under the revised MC semantics (Supplement §B of @cite{rudolph-kocurek-2024}).

                                                    The basic semantics (eval) fails ME transitivity: A ≈ B, B ≈ C ⊭ A ≈ C. The revised semantics strengthens the MC: the (A∧¬B)-witness must dominate either all B-interpretations or all ¬A-interpretations, not merely all (B∧¬A)-interpretations. This prevents cases where the basic MC holds vacuously due to the absence of (B∧¬A)-witnesses while (A∧B) or (¬A∧¬B) interpretations remain undominated.

                                                    Formally (simplified form): A ≻ B iff ∃ i' ≤ i with A∧¬B at i', and either (a) ∀ i'' ≤ i: ⟦B⟧^{i''} → i'' < i', or (b) ∀ i'' ≤ i: ⟦¬A⟧^{i''} → i'' < i'.

                                                    Properties (Supplement §B):

                                                    • All basic entailment patterns (Fact 3 a-n) are preserved (Fact 5)
                                                    • ME transitivity is validated: A ≈ B, B ≈ C ⊨ A ≈ C (Fact 6)
                                                    • Interdefinable with basic semantics (Fact 7): A >_basic B = (A∧¬B) >_revised (B∧¬A)
                                                    Equations
                                                    Instances For
                                                      def Semantics.Comparison.Metalinguistic.evalGen {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (φ : MFormula Pred Entity) (le : IIBool) (i : I) (w : W) :
                                                      Bool

                                                      Evaluate a formula with a raw ordering relation.

                                                      Like eval, but takes le : I → I → Bool directly rather than a SemanticOrdering. Needed for metalinguistic conditionals, where the consequent is evaluated relative to a restricted ordering ≤_A that may not satisfy totality (since non-A interpretations are dropped). Agrees with eval when given ord.le.

                                                      Equations
                                                      Instances For
                                                        def Semantics.Comparison.Metalinguistic.restrictLE {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (A : MFormula Pred Entity) (le : IIBool) (w : W) :
                                                        IIBool

                                                        Restrict an ordering relation to A-interpretations (§6.3).

                                                        ≤_A = {⟨i, j⟩ | i ≤ j ∧ ⟦A⟧^{≤,i,w} = 1 ∧ ⟦A⟧^{≤,j,w} = 1}

                                                        Drops non-A interpretations from the ordering. The resulting relation satisfies reflexivity (at A-interps) and transitivity, but not totality — hence the consequent is evaluated via evalGen rather than eval.

                                                        Equations
                                                        • One or more equations did not get rendered due to their size.
                                                        Instances For
                                                          def Semantics.Comparison.Metalinguistic.evalMCond {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (A B : MFormula Pred Entity) (ord : SemanticOrdering I) (i : I) (w : W) :
                                                          Bool

                                                          Metalinguistic conditional (eq. 120 of @cite{rudolph-kocurek-2024}).

                                                          ⟦A → B⟧^{≤,i,w} = 1 iff ∀ i' ≤ i : ⟦A⟧^{≤,i',w} = 1 → ⟦B⟧^{≤_A,i',w} = 1

                                                          The antecedent A is evaluated with the full ordering ≤. The consequent B is evaluated with the A-restricted ordering ≤_A. When A and B are non-metagradable (contain no ≻), ⟦B⟧^{≤_A} = ⟦B⟧^{≤}, so the conditional reduces to interpretation-strict implication: every ranked A-interpretation is a B-interpretation.

                                                          Key properties:

                                                          • C1: (A → B) ⊨ (B ≥ A) — conditionals entail weak comparatives
                                                          • M1: ⊨ A → (A ≻ ¬A) — classically valid
                                                          • M2: A → B, ¬B ⊮ ¬A — modus tollens fails for acceptance
                                                          Equations
                                                          • One or more equations did not get rendered due to their size.
                                                          Instances For

                                                            An ordering-world pair: the enriched index for metalinguistic CG.

                                                            The common ground is a set of ordering-world pairs ⟨≤, w⟩ compatible with speakers' factual AND interpretive commitments.

                                                            Instances For
                                                              @[reducible, inline]

                                                              The metalinguistic common ground: a set of ordering-world pairs.

                                                              Generalizes Stalnaker's context set (= set of worlds) to include interpretive commitments. Projects to a classical context set via existential quantification over orderings.

                                                              Equations
                                                              Instances For

                                                                Project to a classical context set by existentially quantifying over semantic orderings. A world w is in the context set iff some ordering paired with w is in the metalinguistic CG.

                                                                Equations
                                                                Instances For
                                                                  def Semantics.Comparison.Metalinguistic.MetalinguisticCG.updateAssertoric {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (cg : MetalinguisticCG I W) (φ : MFormula Pred Entity) :

                                                                  Update with assertoric content: keep pairs where |A| holds.

                                                                  Equations
                                                                  Instances For
                                                                    theorem Semantics.Comparison.Metalinguistic.evalRevised_mc_iff {I W Pred Entity : Type} [Fintype I] (interpFn : IInterpretation W Pred Entity) (A B : MFormula Pred Entity) (ord : SemanticOrdering I) (i : I) (w : W) :
                                                                    evalRevised interpFn (A.mc B) ord i w = true ∃ (i' : I), ord.le i' i evalRevised interpFn A ord i' w = true evalRevised interpFn B ord i' w = false ((∀ (i'' : I), ord.le i'' ievalRevised interpFn B ord i'' w = trueord.lt i'' i') ∀ (i'' : I), ord.le i'' ievalRevised interpFn A ord i'' w = falseord.lt i'' i')

                                                                    Prop-level characterization of revised MC (evalRevised on .mc A B). Converts Boolean bAny/bAll wrappers to standard Prop quantifiers.