Documentation

Studies.Gajewski2002

Gajewski (2002): On Analyticity in Natural Language #

This file formalizes [Gaj02]'s principle that a sentence is ungrammatical if its logical form contains an L-analytic constituent, one that is true, or false, in virtue of its logical structure alone. Logical structure has two ingredients, and the file formalizes both halves of the paper.

The logical items are the denotations invariant under permutations of the domain, the criterion of [vB89]: a permutation of the entity domain lifts through the Montague.Ty hierarchy (permLift), and an item is logical when every lifted permutation fixes it (PermutationInvariant). Truth-functional conjunction is fixed because the lift is the identity at type t (permutationInvariant_and), expletive there, which denotes the whole domain, is fixed, and the domain and the empty set are the only invariant properties (permutationInvariant_et_iff), so a contingent predicate like new-student is not a logical item. Invariance at the determiner type is exactly the quantity invariance the Quantification substrate states on GQ (permutationInvariant_det_iff), so the logicality of every, some and no follows from the isomorphism invariance of their Lindström classes rather than being stipulated. Von Fintel's but is a logical item too (permutationInvariant_but).

The logical skeleton of a sentence replaces each maximal constituent without logical items by a distinct variable of its semantic type; a skeleton is a predicate on type-sorted assignments (Skeleton, domains by Montague.Ty.Domain), and a sentence is L-analytic when its skeleton receives one truth value under every assignment (Skeleton.IsLAnalytic). The principle puts two analyses on firmer ground. [BC81] explained the definiteness restriction on there-sentences of [Mil77] by the tautology a strong determiner produces there: the skeleton of there is every new student is an L-tautology because every set is a subset of the domain (thereSkeleton_isLTautology), while with some or two the skeleton is false under the empty assignment and true under a large enough one. [VF93] explained the restriction of but-exceptives to universal determiners by the contradiction his least-exception semantics produces under a left-upward-monotone determiner, which admits no nonempty least exception (IsExceptionSet.eq_bot_of_restrictorMonotone): the skeletons with some and three are L-contradictions, and those with every and no are contingent. Both analyses had appealed to trivial truth conditions, which war is war shows cannot be the explanation, and L-analyticity is narrower than triviality: every woman is a woman and John is smoking and John is not smoking receive skeletons with distinct variables for their repeated material, which are contingent, so the garden-variety tautologies and contradictions come out grammatical. The paper's sentences are the rows, and the principle predicts each (rows_predicted) except the most-exceptive, the gap the paper's footnote on most concedes and exceptiveSkeleton_most_not_isLAnalytic states.

Implementation notes #

TODO #

References #

Logical items by permutation invariance (§3.1) #

def Gajewski2002.permLift {E : Type} (π : Equiv.Perm E) (ty : Montague.Ty) :
Equiv.Perm (Montague.Ty.Domain E Unit ty)

A permutation of the entity domain lifts to every type (17), as the permutation itself at e, the identity at t, and conjugation at ⟨a,b⟩.

Equations
Instances For
    @[simp]
    theorem Gajewski2002.permLift_et_apply {E : Type} (π : Equiv.Perm E) (P : E → Prop) :
    (permLift π Montague.Ty.et) P = P ∘ ⇑(Equiv.symm π)
    @[simp]
    theorem Gajewski2002.permLift_det_apply {E : Type} (π : Equiv.Perm E) (Q : Quantifier.GQ E) (A B : E → Prop) :
    (permLift π Montague.Ty.det) Q A B = Q (A ∘ ⇑π) (B ∘ ⇑π)

    An item is permutation invariant (18) when every lifted permutation fixes it, van Benthem's criterion for the logical items.

    Equations
    Instances For

      Truth-functional conjunction is a logical item (20), preserved because the lift is the identity at type t.

      Negation is a logical item; the skeleton (36) keeps not.

      Expletive there denotes the whole domain (23c) and is a logical item.

      theorem Gajewski2002.permutationInvariant_et_iff {E : Type} {P : E → Prop} :
      PermutationInvariant Montague.Ty.et P ↔ (P = fun (x : E) => True) ∨ P = fun (x : E) => False

      The whole domain and the empty set are the only permutation-invariant properties, the discussion under (25); a contingent predicate like new-student is therefore replaced by a variable in the skeleton.

      Van Benthem invariance at the determiner type is Mostowski's quantity invariance, the form the Quantification substrate states on GQ.

      Some is a logical item (25), by the isomorphism invariance of its Lindström class.

      Every is a logical item (35), so only woman is replaced in the skeleton of (34a).

      No is a logical item; the skeletons of the (11a) exceptives keep it.

      Von Fintel's ||but|| (31) factors the least-exception schema compositionally; the exception f is the least set whose subtraction from the restrictor g makes the quantification D _ h true.

      Equations
      Instances For

        ||but|| is a permutation-invariant element of its type (31), a logical constant, so it is not replaced by a variable in the skeletons (32)–(33).

        Logical skeletons and L-analyticity (§3.2) #

        structure Gajewski2002.Skeleton (E : Type) {ι : Type u_1} (τ : ι → Montague.Ty) :
        Type u_1

        A logical skeleton (24) carries one typed slot per maximal constituent without logical items, and the denotation the skeleton receives under a type-sorted assignment (26)–(27).

        Instances For
          def Gajewski2002.Skeleton.IsLTautology {E : Type} {ι : Type u_1} {τ : ι → Montague.Ty} (S : Skeleton E τ) :

          The skeleton receives 1 under every assignment.

          Equations
          Instances For
            def Gajewski2002.Skeleton.IsLContradiction {E : Type} {ι : Type u_1} {τ : ι → Montague.Ty} (S : Skeleton E τ) :

            The skeleton receives 0 under every assignment.

            Equations
            Instances For
              def Gajewski2002.Skeleton.IsLAnalytic {E : Type} {ι : Type u_1} {τ : ι → Montague.Ty} (S : Skeleton E τ) :

              A skeleton is L-analytic (28) when it has the same truth value under every assignment.

              Equations
              Instances For
                theorem Gajewski2002.Skeleton.isLAnalytic_iff {E : Type} {ι : Type u_1} {τ : ι → Montague.Ty} (S : Skeleton E τ) :
                S.IsLAnalytic ↔ ∀ (g g' : (i : ι) → Montague.Ty.Domain E Unit (τ i)), S.interpret g ↔ S.interpret g'

                In Davidson's formulation the truth value survives every significant rewriting of the non-logical parts.

                The definiteness restriction (§3.3.1) #

                The skeleton (25) of a there-sentence applies the determiner to a property variable and to there, which denotes the domain (23c).

                Equations
                Instances For

                  With a conservative positive strong determiner the there-skeleton is an L-tautology (30), [BC81]'s consequence that the domain belongs to every strong quantifier.

                  With some the skeleton (25) is false under the empty assignment and true under the total one.

                  With at least two the skeleton (5b) is false under the empty assignment and true under the total one over a two-element domain, so the weak numeral is grammatical there.

                  But-exceptives (§3.3.2) #

                  The skeleton (32)–(33) of D n₁ but n₂ n₃ applies ||but|| to the exception, restrictor and scope variables around the logical determiner, with the exception set nonempty as the paper's footnote requires.

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

                    With a left-upward-monotone determiner the exceptive skeleton is an L-contradiction (33).

                    No exceptive skeleton is an L-tautology, since an empty exception set falsifies it.

                    With every the exceptive skeleton (32) is true when the exception is the one individual outside the scope.

                    With no the exceptive skeleton is true when the exception is the one individual inside the scope.

                    Footnote 7 concedes a gap. The most-exceptive (11c) is ungrammatical, yet its skeleton is not L-analytic, since most has a nonempty least exception in [VF93]'s own limiting case.

                    Garden-variety tautologies and contradictions (§3.3.3) #

                    The skeleton (35) of every woman is a woman, with distinct variables for the two occurrences.

                    Equations
                    Instances For
                      def Gajewski2002.andNotSkeleton (E : Type) :
                      Skeleton E fun (x : Fin 2) => Montague.Ty.t

                      The skeleton (36) of John is smoking and John is not smoking, with two propositional variables.

                      Equations
                      Instances For

                        The paper's sentences #

                        The determiners of the paper's analyzed sentences.

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

                            The constructions of the paper's sentences, with their determiner where one matters.

                            Instances For
                              def Gajewski2002.instDecidableEqConstruction.decEq (x✝ x✝¹ : Construction) :
                              Decidable (x✝ = x✝¹)
                              Equations
                              Instances For
                                Equations
                                • One or more equations did not get rendered due to their size.
                                Instances For

                                  A row records a sentence of the paper by its construction and whether it is grammatical.

                                  Instances For
                                    def Gajewski2002.instDecidableEqRow.decEq (x✝ x✝¹ : Row) :
                                    Decidable (x✝ = x✝¹)
                                    Equations
                                    • One or more equations did not get rendered due to their size.
                                    Instances For

                                      Whether the row's skeleton is L-analytic on every reading of its determiner and every finite nonempty domain, the model quantification of the paper's definitions (6) and (14).

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

                                          By principle (29) the paper's sentences are grammatical exactly when their skeletons are not L-analytic. The most-exceptive is the gap footnote 7 concedes, exceptiveSkeleton_most_not_isLAnalytic.