Docs / Semantics / Index / Rel

Modal and temporal relations on indices

import Linglib.Semantics.Index.Rel · namespace Index

A relation between world–time indices is modal when it relates indices at one time and temporal when it relates indices in one world (Kaufmann et al. 2006). This file defines the modal relation Index.modal R of a family R of relations between worlds indexed by times, and the temporal relation Index.temporal S of a relation S between times. Necessity along either is necessity along the underlying relation (modal, temporal). A temporal step followed by a modal step is a modal step followed by a temporal step when the worlds accessible at the later time are accessible at the earlier one.

References

Declarations

Index.temporal S relates an index ⟨w, t⟩ to the indices ⟨w, u⟩ with t ~[S] u.

def temporalL37–39
{W : Type u_1} {T : Type u_2} (S : SetRel T T) :
SetRel (Index W T) (Index W T)

Used by mem_temporal, box_temporal, diamond_temporal, temporal_mono, temporal_union, inv_temporal, instIsReflTemporal, instIsTransTemporal, mem_modal_comp_temporal, temporal_comp_modal_subset

Used in Logic/Temporal/Defs, Semantics/Modality/HistoricalAlternatives

Necessity and possibility

Algebra of the lifts

L75–76
L91
L93–94
L96–97

If R u ⊆ R t whenever t ~[S] u, then a temporal step followed by a modal step is a modal step followed by a temporal step.

theorem temporal_comp_modal_subsetL107–114
{W : Type u_1} {T : Type u_2} {R : T → SetRel W W} {S : SetRel T T} (h : ∀ ⦃t u : T⦄, (t, u) ∈ S → R u ⊆ R t) :
(temporal S).comp (modal R) ⊆ (modal R).comp (temporal S)

Built from ,