Docs / Logic / Natural / Projection

Projection through projectivity signatures

import Linglib.Logic.Natural.Projection · namespace NaturalLogic

A map of known projectivity signature carries a relation between two arguments to a relation between their values: a monotone map keeps ⊑, an antitone one turns it into ⊒, and the additive and multiplicative properties carry disjointness and codisjointness. Projection is an action of the signature monoid on the relations, and each signature's row is sound for the maps in its function class, as it is for bounded lattice homomorphisms and, into the order dual, for complementation.

Implementation notes

  • Icard works over Boolean algebras; the proofs need only bounded lattices.

References

Projection

L37–52
L59–69
L83–91
L123–126

Soundness of a signature for a function

L139–144
L146–156
L158–168
L170–173
L175–178
L180–191
L193–202
L204–213
L215–225
L227–239
L241–255
L276–278
L280–284
L286–290
L292–294
L296–298

Composition and paths

L302–309
L311–312
L322–325
L327–330

Complementation

Complementation in a Boolean algebra is completely anti-additive and anti-multiplicative, so the anti-morphism row ⊖ is sound for it.

Per-position profiles

Two-place operators carry one signature per argument position — a determiner is one signature in its restrictor and another in its scope. ProjectivitySignature₂ records the pair, ProjectivitySignature₂.SoundFor says each component is sound for the corresponding section (the other argument held constant), and ProjectivitySignature.SoundFor.comp₂ composes an outer context into both positions at once. Certified instances for generalized quantifiers live in Semantics/Quantification/Signatures.lean.

L377–382
L384–387

The projection row of a function class

L400–413