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-Löf type theory that includes both dependent products and the identity type. It is based on the category of small categories, with cloven Grothendieck bifibrations 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 give some examples of computations involving identity types.
Fichier principal
Vignette du fichier
IdentityTypeMyElsev.pdf (357.76 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 1

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-00706562v1⟩
327 Consultations
377 Téléchargements

Partager

Gmail Facebook X LinkedIn More