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 #
- The paper's type hierarchy has
e,tand function types only;permLiftextends it to the rest ofMontague.Tyby the identity at the degree, cardinality and eventuality sorts and pointwise at intensions, withUnitas the inert index sort of the extensional fragment. - The denotation of but is the paper's schema factored compositionally, but where the
printed uniqueness clause reads
g ⊆ jthe least-exception schema it factors requiresf ⊆ j, sobutisIsExceptionSetwith the arguments rearranged; the exceptive skeleton carries the nonemptiness of the exception set that the paper's footnote adds to the schema. - A row's L-analyticity quantifies over every reading of its determiner and every finite nonempty domain, following the model quantification of the paper's strength and monotonicity definitions; nonemptiness reflects the remark that the some skeleton is true on every nonempty value of its variable.
- The readings of every, some and most are the English fragment's; no is read from the quantification substrate because the fragment has no entry for the word, a is read as some, everyone as every, someone as some, and the numerals as at least n, the paper's own reading of one, two as left-upward-monotone determiners.
- The rows cover the sentences the paper derives. Its remaining printed examples are data only: the wolf needs a partial definite determiner, John and Mary is not a determiner, many has no fixed reading, and the paper derives no verdict for exactly two or fewer than three.
- The examples are
Data.Examples.Gajewski2002.
TODO #
- A partial definite determiner would let the the wolf row join
rows_predicted. - Cardinality arguments for exactly two and fewer than three exceptives are in the later literature the paper's footnote cites, not in the paper.
- The English determiner fragment lacks no; adding it would let
Determiner.noread from the fragment.
References #
Logical items by permutation invariance (§3.1) #
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
- Gajewski2002.permLift π Montague.Ty.e = π
- Gajewski2002.permLift π Montague.Ty.t = Equiv.refl (Montague.Ty.Domain E Unit Montague.Ty.t)
- Gajewski2002.permLift π Montague.Ty.d = Equiv.refl (Montague.Ty.Domain E Unit Montague.Ty.d)
- Gajewski2002.permLift π Montague.Ty.n = Equiv.refl (Montague.Ty.Domain E Unit Montague.Ty.n)
- Gajewski2002.permLift π Montague.Ty.v = Equiv.refl (Montague.Ty.Domain E Unit Montague.Ty.v)
- Gajewski2002.permLift π Montague.Ty.s = Equiv.refl (Montague.Ty.Domain E Unit Montague.Ty.s)
- Gajewski2002.permLift π (a ⇒ b) = Equiv.arrowCongr (Gajewski2002.permLift π a) (Gajewski2002.permLift π b)
- Gajewski2002.permLift π a.intens = (Equiv.refl Unit).arrowCongr (Gajewski2002.permLift π a)
Instances For
An item is permutation invariant (18) when every lifted permutation fixes it, van Benthem's criterion for the logical items.
Equations
- Gajewski2002.PermutationInvariant ty x = ∀ (π : Equiv.Perm E), (Gajewski2002.permLift π ty) x = x
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.
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
- Gajewski2002.but f g D h = Quantifier.Exceptive.IsExceptionSet D g f h
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) #
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).
- interpret : ((i : ι) → Montague.Ty.Domain E Unit (τ i)) → Prop
Instances For
The skeleton receives 1 under every assignment.
Equations
- S.IsLTautology = ∀ (g : (i : ι) → Montague.Ty.Domain E Unit (τ i)), S.interpret g
Instances For
The skeleton receives 0 under every assignment.
Equations
- S.IsLContradiction = ∀ (g : (i : ι) → Montague.Ty.Domain E Unit (τ i)), ¬S.interpret g
Instances For
A skeleton is L-analytic (28) when it has the same truth value under every assignment.
Equations
- S.IsLAnalytic = (S.IsLTautology ∨ S.IsLContradiction)
Instances For
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
- Gajewski2002.thereSkeleton Q = { interpret := fun (g : Unit → Montague.Ty.Domain E Unit Montague.Ty.et) => Q (g ()) fun (x : E) => True }
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
- Gajewski2002.everyIsSkeleton E = { interpret := fun (g : Fin 2 → Montague.Ty.Domain E Unit Montague.Ty.et) => Quantifier.GQ.every (g 0) (g 1) }
Instances For
The skeleton (36) of John is smoking and John is not smoking, with two propositional variables.
Equations
- Gajewski2002.andNotSkeleton E = { interpret := fun (g : Fin 2 → Montague.Ty.Domain E Unit Montague.Ty.t) => g 0 ∧ ¬g 1 }
Instances For
The paper's sentences #
The determiners of the paper's analyzed sentences.
- every : Determiner
- some : Determiner
- no : Determiner
- most : Determiner
- two : Determiner
- three : Determiner
Instances For
Equations
- Gajewski2002.instDecidableEqDeterminer x✝ y✝ = if h : x✝.ctorIdx = y✝.ctorIdx then isTrue ⋯ else isFalse ⋯
Equations
- Gajewski2002.instReprDeterminer = { reprPrec := Gajewski2002.instReprDeterminer.repr }
Equations
- One or more equations did not get rendered due to their size.
Instances For
The readings of a determiner, from the English fragment where it has the word, from the quantification substrate for no, and at least n for the numerals, the paper's reading of the left-upward-monotone one, two.
Equations
- Gajewski2002.Determiner.every.readings = Semantics.Denotes.denote English.Determiners.QuantityWord.every
- Gajewski2002.Determiner.some.readings = Semantics.Denotes.denote English.Determiners.QuantityWord.some_
- Gajewski2002.Determiner.no.readings = {Quantifier.GQ.Family.no}
- Gajewski2002.Determiner.most.readings = Semantics.Denotes.denote English.Determiners.QuantityWord.most
- Gajewski2002.Determiner.two.readings = {Quantifier.GQ.Family.atLeast 2}
- Gajewski2002.Determiner.three.readings = {Quantifier.GQ.Family.atLeast 3}
Instances For
The constructions of the paper's sentences, with their determiner where one matters.
- there (d : Determiner) : Construction
- exceptive (d : Determiner) : Construction
- everyIs : Construction
- andNot : Construction
Instances For
Equations
- Gajewski2002.instDecidableEqConstruction.decEq (Gajewski2002.Construction.there a) (Gajewski2002.Construction.there b) = if h : a = b then h ▸ isTrue ⋯ else isFalse ⋯
- Gajewski2002.instDecidableEqConstruction.decEq (Gajewski2002.Construction.there d) (Gajewski2002.Construction.exceptive d_1) = isFalse ⋯
- Gajewski2002.instDecidableEqConstruction.decEq (Gajewski2002.Construction.there d) Gajewski2002.Construction.everyIs = isFalse ⋯
- Gajewski2002.instDecidableEqConstruction.decEq (Gajewski2002.Construction.there d) Gajewski2002.Construction.andNot = isFalse ⋯
- Gajewski2002.instDecidableEqConstruction.decEq (Gajewski2002.Construction.exceptive d) (Gajewski2002.Construction.there d_1) = isFalse ⋯
- Gajewski2002.instDecidableEqConstruction.decEq (Gajewski2002.Construction.exceptive a) (Gajewski2002.Construction.exceptive b) = if h : a = b then h ▸ isTrue ⋯ else isFalse ⋯
- Gajewski2002.instDecidableEqConstruction.decEq (Gajewski2002.Construction.exceptive d) Gajewski2002.Construction.everyIs = isFalse ⋯
- Gajewski2002.instDecidableEqConstruction.decEq (Gajewski2002.Construction.exceptive d) Gajewski2002.Construction.andNot = isFalse ⋯
- Gajewski2002.instDecidableEqConstruction.decEq Gajewski2002.Construction.everyIs (Gajewski2002.Construction.there d) = isFalse ⋯
- Gajewski2002.instDecidableEqConstruction.decEq Gajewski2002.Construction.everyIs (Gajewski2002.Construction.exceptive d) = isFalse ⋯
- Gajewski2002.instDecidableEqConstruction.decEq Gajewski2002.Construction.everyIs Gajewski2002.Construction.everyIs = isTrue ⋯
- Gajewski2002.instDecidableEqConstruction.decEq Gajewski2002.Construction.everyIs Gajewski2002.Construction.andNot = isFalse Gajewski2002.instDecidableEqConstruction.decEq._proof_13
- Gajewski2002.instDecidableEqConstruction.decEq Gajewski2002.Construction.andNot (Gajewski2002.Construction.there d) = isFalse ⋯
- Gajewski2002.instDecidableEqConstruction.decEq Gajewski2002.Construction.andNot (Gajewski2002.Construction.exceptive d) = isFalse ⋯
- Gajewski2002.instDecidableEqConstruction.decEq Gajewski2002.Construction.andNot Gajewski2002.Construction.everyIs = isFalse Gajewski2002.instDecidableEqConstruction.decEq._proof_16
- Gajewski2002.instDecidableEqConstruction.decEq Gajewski2002.Construction.andNot Gajewski2002.Construction.andNot = isTrue ⋯
Instances For
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- Gajewski2002.instReprConstruction = { reprPrec := Gajewski2002.instReprConstruction.repr }
A row records a sentence of the paper by its construction and whether it is grammatical.
- construction : Construction
- grammatical : Bool
Instances For
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
Equations
- Gajewski2002.rows = List.filterMap Gajewski2002.Row.ofDatum Gajewski2002.Examples.all
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.