scratch

§ Presheaf Models of Type Theory

created 2022-10-27 · last edited 2023-03-26
  • Let CCC be any category.
  • Contexts are presheaves Γ:Cop→Set\Gamma: C^op \to SetΓ:Cop→Set. Morphisms are natural transformations of presheaves.
  • an element of a context Elem(Γ)Elem(\Gamma)Elem(Γ) is a global element / grothendieck construction / object in the category of elements of contexts: ΣI:Ob(C)Γ(I)\Sigma{I:Ob(C)} \Gamma(I)ΣI:Ob(C)Γ(I)
  • A type in the context, Γ⊢T\Gamma \vdash TΓ⊢T is a presheaf over the category of elements α∈T(I,ρ)\alpha \in T(I, \rho)α∈T(I,ρ).
  • A term Γ⊢t:T\Gamma \vdash t: TΓ⊢t:T is t:(I:Ob(C))−>(ρ:Γ(I))−>T(I,ρ)t: (I: Ob(C)) -> (\rho: \Gamma(I)) -> T(I, \rho)t:(I:Ob(C))−>(ρ:Γ(I))−>T(I,ρ).
  • substitution is a natural transformation σ:Γ→Δ\sigma: \Gamma \to \Deltaσ:Γ→Δ.
  • A presheaf model of dependent type theory by Alexis Laouar
  • Ref: Cubical type theory with several universes in nuprl
❦
Newer ৪ Blog ৪ Older