Modelling Martin Löf Type Theory in Categories - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Modelling Martin Löf Type Theory in Categories

Résumé

We present a model of Martin-Lof type theory that includes both dependent products and the identity type. It is based on the category of small categories, with cloven Grothendieck bi brations used to model dependent types. The identity type is modelled by a path functor that seems to have independent interest from the point of view of homotopy theory. We brie y describe this model's strengths and limitations.
Fichier principal
Vignette du fichier
IdentityTypesElsev.pdf (400.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00706562 , version 1 (11-06-2012)
hal-00706562 , version 2 (18-12-2012)
hal-00706562 , version 3 (30-08-2013)
hal-00706562 , version 4 (19-09-2013)

Identifiants

  • HAL Id : hal-00706562 , version 3

Citer

François Lamarche. Modelling Martin Löf Type Theory in Categories. Logic, Categories, Semantics, Ch. Retoré and J. Gilibert, Nov 2010, Bordeaux, France. ⟨hal-00706562v3⟩
324 Consultations
376 Téléchargements

Partager

Gmail Facebook X LinkedIn More