Docs / Syntax / Tree / QuantifierRaising

Quantifier Raising

import Linglib.Syntax.Tree.QuantifierRaising · namespace PhraseStructure.Tree

Quantifier Raising moves a constituent to the edge of a tree that contains it, leaving a trace that a binder of the same index abstracts over, so that the moved constituent combines with the rest of the tree as its scope. The movement is covert: a tree is pronounced as it stands and interpreted as one of its logical forms, the trees that steps of raising derive from it, each of which has the words of the tree it is derived from. A step may raise from any subtree to that subtree's edge, and steps may be repeated, raise a trace, or raise what contains one, as in May's and Heim and Kratzer's theories.

Main definitions

Implementation notes

raise adjoins to the root, the mother an adjunction of the root's category whose host is the binder. It is total, as RoseTree.replaceAt is: an address outside the tree leaves the tree unchanged. No condition on the index is imposed, so a step may bind a trace it should not. A landing site is the edge of a subtree, and adjoining there does not leave the subtree: the islands a step crosses are the subtrees properly between the landing site and the constituent.

References

Declarations

L82–84
L96–111

Islands

A theory of scope islands is a relation I, where I a b says that the subtree b is an island for the constituent a: islandhood may depend on what moves as well as on what it would leave. A step of raising is restricted by the islands it would cross, and the unrestricted theory is ⊥.

The constituent at p passes no island of I on its way to the edge of t: no subtree properly between the root and the constituent is an island for it.

def PassesNoIslandL123–126
{C : Type u_1} {W : Type u_2} (I : Tree C W → Tree C W → Prop) (t : Tree C W) (p : List ℕ) :
  • PassesNoIsland I t p = ∀ a ∈ t[p]?, ∀ k < p.length, 0 < k → ∀ b ∈ t[List.take k p]?, ¬I a b

Used by instDecidablePassesNoIsland, passesNoIsland_bot, PassesNoIsland.mono, Raises, raises_raise, IsLogicalForm.raise, IsLogicalForm.raiseOf

Used in Barker2027

One step of covert movement under the islands I: a constituent of a subtree raises to that subtree's edge, passing no island.

inductive RaisesL140–144
{C : Type u_1} {W : Type u_2} (I : Tree C W → Tree C W → Prop) :
Tree C W → Tree C W → Prop

Built from ,

Used by IsLogicalForm, raises_raise, Raises.mono, Raises.isLogicalForm, Raises.terminals_perm

L152–155