Documentation

Linglib.Semantics.Composition.TypeShifting

NP Type-Shifting Principles #

[Par87]

Three NP semantic types and six type-shifting operations (three inverse pairs):

individual / lower : e ↔ ⟨⟨e,t⟩,t⟩    (total / partial)
ident / iota       : e ↔ ⟨e,t⟩         (formal; total / partial)
pred  / nom        : e ↔ ⟨e,t⟩         (substantive; Chierchia's ∪ and ∩)
      A / BE       : ⟨e,t⟩ ↔ ⟨⟨e,t⟩,t⟩ (total / total)
    THE            : ⟨e,t⟩ → ⟨⟨e,t⟩,t⟩ (partial; presuppositional)

The two quantifier-side operations A and BE, and the Montague lift Quantification.individual, are the quantifier API and live in Semantics.Quantification.Quantifier; this file holds the entity-side shifts and the commuting triangle relating all three types.

In the finite extensional setting, pred = ident and nom = iota. The conceptual difference: ident/iota are formal (pure combinatorics), while pred/nom are substantive (depend on entity-property correspondence). The pred/nom pair originates in [Chi84]'s nominalization operator ^ from HST* (Cocchiarella's property theory), applied to infinitival and gerundive complements. The intensional generalizations are Chierchia's ∪ (up) and ∩ (down) operators in Semantics.Kinds.NMP, which extend the same type-shift to kinds and bare plurals.

Singleton property: ident(j) = λx. [j = x]. Uses j = x order for definitional equality with BE(individual j).

Equations
Instances For

    Propositional analogue of ident: propIdent(p) = λq. [p = q], i.e. the singleton question {p} from a proposition p.

    This is ID of [EKSU17] (their eq. 10), used to coerce a proposition into a question denotation when an embedding predicate (e.g. a Predicate of Relevance like care) selects only for questions. The shape mirrors ident one type-theoretic level up: entities ↦ singleton properties becomes propositions ↦ singleton questions.

    Equations
    Instances For
      @[reducible, inline]

      Predicativize: extensional counterpart of Chierchia's ∪ (up) operator.

      In the finite extensional setting, pred coincides with ident: both map an entity to its singleton property λx. [j = x].

      Conceptually distinct ([Par87] Figure 1):

      • ident is formal — pure combinatorics, always defined.
      • pred is substantive — applies to entity-correlates of properties and returns the corresponding property.

      The intensional generalization is Semantics.Kinds.NMP.up.

      Equations
      Instances For

        BE ∘ individual = ident (Figure 3 commutativity).

        theorem Semantics.Composition.TypeShifting.BE_unique {E : Type} [Fintype E] [DecidableEq E] (f : BoundedLatticeHom (Quantification.Quantifier E) (EProp)) (hcomm : ∀ (j : E), f (Quantification.individual j) = ident j) (Q : Quantification.Quantifier E) :

        Fact 2 ([Par87] §3.3): BE is the unique BoundedLatticeHom from ⟨⟨e,t⟩,t⟩ to ⟨e,t⟩ that makes Figure 3 commute (i.e., satisfies f(individual j) = ident(j)).

        Proof ([KF85]): For each entity x, construct the atom atom_x = ⨅_j literal(j) where literal(j) = individual j if j = x and (individual j)ᶜ otherwise. This atom is the indicator of {P_x} where P_x = λy. [y = x]. Since f preserves and complements, f maps atom_x correctly. Then monotonicity determines f(Q)(x) for arbitrary Q by cases on Q(P_x).

        noncomputable def Semantics.Composition.TypeShifting.lower {E : Type} (domain : List E) (Q : Quantification.Quantifier E) :
        Option E

        Partial inverse of individual. Defined when Q is a principal ultrafilter.

        Equations
        Instances For
          noncomputable def Semantics.Composition.TypeShifting.iota {E : Type} (domain : List E) (P : EProp) :
          Option E

          Partial inverse of ident. Returns the unique satisfier of P.

          Equations
          Instances For
            noncomputable def Semantics.Composition.TypeShifting.NOM {E : Type} (domain : List E) (P : EProp) :
            Option E

            NOM: Nominalization ([Par87] Figure 1, [Chi84]). Maps a property to its individual correlate: ⟨e,t⟩ → e (partial).

            In the finite extensional setting, NOM = iota (returns the unique satisfier of P, if singleton). The intensional generalization is Semantics.Kinds.NMP.down (Chierchia's ∩).

            Equations
            Instances For
              noncomputable def Semantics.Composition.TypeShifting.THE {E : Type} (domain : List E) (P : EProp) :

              THE: Presuppositional type-shifter for definites ([Par87] Figure 1). THE(P) = individual(iota(P)) when iota(P) is defined (P has a unique satisfier).

              Maps ⟨e,t⟩ → ⟨⟨e,t⟩,t⟩ (partial). Unlike A (which is total), THE presupposes existence and uniqueness. Connects to the semantics of "the" in Semantics.Definiteness.

              Equations
              Instances For
                theorem Semantics.Composition.TypeShifting.lower_individual {E : Type} [DecidableEq E] (domain : List E) (j : E) (hmem : j domain) (hnd : domain.Nodup) :
                lower domain (Quantification.individual j) = some j

                lower ∘ individual = some on the domain (Partee's round-trip).

                Requires j ∈ domain (j must be in the model) and domain.Nodup (no duplicates, ensuring unique filter result).

                theorem Semantics.Composition.TypeShifting.iota_ident {E : Type} [DecidableEq E] (domain : List E) (j : E) (hmem : j domain) (hnd : domain.Nodup) :
                iota domain (ident j) = some j

                iotaident = some on the domain (Partee's round-trip).

                The ident predicate picks out exactly j, so iota returns j when j is the unique satisfier (guaranteed by Nodup).

                theorem Semantics.Composition.TypeShifting.THE_ident {E : Type} [DecidableEq E] (domain : List E) (j : E) (hmem : j domain) (hnd : domain.Nodup) :
                THE domain (ident j) = some (Quantification.individual j)

                THEident = some ∘ individual on the domain. When ident(j) has a unique satisfier (always, given Nodup), THE shifts it to the corresponding principal ultrafilter.

                theorem Semantics.Composition.TypeShifting.the_king_coherence {E : Type} (domain : List E) (P : EProp) (j : E) (_h : iota domain P = some j) :

                Coherence of the three readings of "the king" ([Par87] §3.2). When iota succeeds, the e, ⟨e,t⟩, and ⟨⟨e,t⟩,t⟩ readings are related by BE(individual j) = ident(j) (Figure 2 commutativity).

                The type-shifting triangle ([Par87] Figure 3) #

                Partee's type-shifting triangle connects three NP semantic types via six operations (three inverse pairs). The triangle commutes: any two paths between the same pair of types yield the same result.

                              e
                             ╱ ╲
                       ident╱   ╲individual
                           ╱     ╲
                          ↓       ↓
                       ⟨e,t⟩ ⇄ ⟨⟨e,t⟩,t⟩
                           A →
                          ← BE
                

                Commutativity (two faces):

                Retraction: A is a section of BEBE ∘ A = id on ⟨e,t⟩ (Quantification.BE_A_id).

                Consequence: All composite paths agree. The triangle is a commutative diagram in Set, with A and BE witnessing that the two embeddings ident : e → ⟨e,t⟩ and individual : e → ⟨⟨e,t⟩,t⟩ are "the same map" up to the A/BE retraction on their codomains.

                theorem Semantics.Composition.TypeShifting.A_ident_eq_individual {E : Type} (domain : List E) (j : E) (hj : j domain) :

                Left face of the triangle: A ∘ ident = individual.

                A(ident(j))(P) = ∃x∈dom. [j=x] ∧ P(x) = P(j) = individual(j)(P).

                Together with BE_individual_eq_ident (right face), this establishes full commutativity of the type-shifting triangle.

                Full cycle e →individual ⟨⟨e,t⟩,t⟩ →BE ⟨e,t⟩ →A ⟨⟨e,t⟩,t⟩ = individual.

                Going around the triangle through GQ-space returns to the same GQ.

                theorem Semantics.Composition.TypeShifting.BE_A_ident {E : Type} (domain : List E) (j : E) (hcomplete : ∀ (x : E), x domain) :

                Full cycle e →ident ⟨e,t⟩ →A ⟨⟨e,t⟩,t⟩ →BE ⟨e,t⟩ = ident.

                Going around the triangle through predicate-space returns to the same predicate.

                theorem Semantics.Composition.TypeShifting.iota_BE_individual {E : Type} [DecidableEq E] (domain : List E) (j : E) (hmem : j domain) (hnd : domain.Nodup) :

                Partial path e →individual ⟨⟨e,t⟩,t⟩ →BE ⟨e,t⟩ →iota e = some.

                The indirect route through GQ-space recovers the entity.

                theorem Semantics.Composition.TypeShifting.lower_A_ident {E : Type} [DecidableEq E] (domain : List E) (j : E) (hmem : j domain) (hnd : domain.Nodup) :
                lower domain (Quantification.A domain (ident j)) = some j

                Partial path e →ident ⟨e,t⟩ →A ⟨⟨e,t⟩,t⟩ →lower e = some.

                The indirect route through predicate-space recovers the entity.

                theorem Semantics.Composition.TypeShifting.THE_BE_individual {E : Type} [DecidableEq E] (domain : List E) (j : E) (hmem : j domain) (hnd : domain.Nodup) :

                THE respects the triangle: THE ∘ BE ∘ individual = some ∘ individual.

                Recovering the definite description from a type-raised proper name via BE, then THE, yields the original type-raised individual.

                Numeral type-shifters ([Sny26]) #

                def Semantics.Composition.TypeShifting.CARD {E : Type} (μ : E) (n : ) :
                EProp

                CARD: number → cardinality predicate ([Sny26], (6a)). CARD = λn.λx. μ(x) = n. Turns a number into a predicate on entities that have exactly n atomic parts.

                Equations
                Instances For
                  def Semantics.Composition.TypeShifting.PM {E : Type} (P Q : EProp) :
                  EProp

                  PM: Predicate Modification ([HK98], (7a)). PM = λP.λQ.λx. P(x) ∧ Q(x): Modifier.intersective at e ⇒ t.

                  Equations
                  Instances For
                    theorem Semantics.Composition.TypeShifting.NOM_pred {E : Type} [DecidableEq E] (domain : List E) (j : E) (hmem : j domain) (hnd : domain.Nodup) :
                    NOM domain (pred j) = some j

                    NOM(pred(j)) = some j: nominalizing the predicativization of an entity returns that entity. The extensional counterpart of Chierchia's ∩(∪k) = k (Semantics.Kinds.NMP.down_up_id).

                    Complement denotation types ([Chi84]) #

                    [Chi84] argues that infinitival and gerundive complements denote properties (type ⟨e,t⟩), not propositions (type ⟨s,t⟩). This is the original linguistic motivation for the pred/nom operators in [Par87]'s type-shifting triangle.

                    The key insight: pred and nom mediate between the individual correlate of a property (an entity of type e that "is" the property) and the property itself (type ⟨e,t⟩). This is exactly what infinitival complements need: "to run" denotes a property, but it can be nominalized ("running is fun") to denote the individual correlate of that property.

                    The intensional generalization of this idea appears in [Chi98] as ∩ (down) and ∪ (up), applied to kinds rather than infinitives. Both applications share the same underlying type-shift: there is a systematic correspondence between properties and their individual correlates in the domain.

                    Complement denotation layer: whether a complement denotes a property (⟨e,t⟩, open predicate) or a proposition (t / ⟨s,t⟩, closed).

                    [Chi84] Ch I: the infinitive/gerund vs. finite clause distinction corresponds to this type distinction. Nominalization (NOM/nom) and control both require the property layer — control needs an unsaturated individual argument to bind, and nominalization maps ⟨e,t⟩ → e. Propositions must go through existential closure (A) to reach the GQ layer.

                    The extensional pred/nom pair, their intensional generalization as ∩/∪ in [Chi98], and the Control Principle in [Chi84] Ch IV all operate on the property layer.

                    • property : ComplementDenotation

                      Property layer: ⟨e,t⟩. Domain of pred/nom/NOM. Infinitival and gerundive complements.

                    • proposition : ComplementDenotation

                      Propositional layer: t (or ⟨s,t⟩ intensionally). Finite indicative and subjunctive complements.

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

                        Property-type complements support nominalization (⟨e,t⟩ → e via NOM) and control (the unsaturated argument position can be bound).

                        This unifies [Chi84]'s two central claims: control and nominalization are both consequences of the property/proposition type distinction.

                        Equations
                        Instances For

                          The semantic layer of a clausal complement type, derived from the two Features observables: clausal and finite → proposition, clausal and nonfinite → property ([Chi84]), none for non-clausal complements.

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