Docs / Semantics / Quantification / Restriction

The restriction of a quantifier

import Linglib.Semantics.Quantification.Restriction · namespace Quantifier

A quantifier lives on a set when only the part of its argument inside that set matters. Its restriction is the intersection of the sets it lives on, the individuals whose presence in the argument can make a difference; on a finite universe the quantifier lives on its restriction, so that the sets it lives on are exactly the supersets of the restriction. The restriction divides into a positive restriction, the individuals whose addition can make the quantifier apply, and a negative restriction, those whose removal can. On a finite universe a quantifier is monotone exactly when its negative restriction is empty, and antitone exactly when its positive one is.

Main definitions

References

The restriction

The restriction of a quantifier is the intersection of the sets it lives on.

def restrictionL41–42
{α : Type u_1} (Q : Quantifier α) :
Set α

Used by LivesOn.restriction_subset, Det.Conservative.restriction_subset, notMem_restriction_iff, mem_restriction_iff, livesOn_restriction, livesOn_iff_restriction_subset, positiveRestriction_union_negativeRestriction, positiveRestriction_subset_restriction, negativeRestriction_subset_restriction

Used in Fagen2026

L56–58

Positive and negative restrictions

The positive restriction of a quantifier holds the individuals whose addition turns a set the quantifier does not apply to into one it applies to.

def positiveRestrictionL82–84
{α : Type u_1} (Q : Quantifier α) :
Set α

Used by mem_positiveRestriction_iff, positiveRestriction_union_negativeRestriction, positiveRestriction_subset_restriction, positiveRestriction_subset_sUnion, subset_positiveRestriction_of_minimal, positiveRestriction_eq_empty_of_antitone, positiveRestriction_eq_empty_iff

Used in Fagen2026

The negative restriction of a quantifier holds the individuals whose removal turns a set the quantifier does not apply to into one it applies to.

def negativeRestrictionL87–89
{α : Type u_1} (Q : Quantifier α) :
Set α

Used by mem_negativeRestriction_iff, positiveRestriction_union_negativeRestriction, negativeRestriction_subset_restriction, negativeRestriction_eq_empty_of_monotone, negativeRestriction_eq_empty_iff

Used in Fagen2026

L135–138
L148–162
L164–179