The Biequivalence of Locally Cartesian Closed Categories and Martin-Löf Type Theories - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

The Biequivalence of Locally Cartesian Closed Categories and Martin-Löf Type Theories

Résumé

Seely's paper "Locally cartesian closed categories and type theory" contains a well-known result in categorical type theory: that the category of locally cartesian closed categories is equivalent to the category of Martin-Löf type theories with Pi-types, Sigma-types and extensional identity types. However, Seely's proof relies on the problematic assumption that substitution in types can be interpreted by pullbacks. Here we prove a corrected version of Seely's theorem: that the Bénabou-Hofmann interpretation of Martin-Löf type theory in locally cartesian closed categories yields a biequivalence of 2-categories. To facilitate the technical development we employ categories with families as a substitute for syntactic Martin-Löf type theories. As a second result we prove that if we remove Pi-types the resulting categories with families are biequivalent to left exact categories.
Fichier principal
Vignette du fichier
main.pdf (444.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00652087 , version 1 (14-12-2011)

Identifiants

Citer

Pierre Clairambault, Peter Dybjer. The Biequivalence of Locally Cartesian Closed Categories and Martin-Löf Type Theories. TLCA 2011 - 10th Typed Lambda Calculi and Applications, Jun 2011, Novi Sad, Serbia. pp.91-106, ⟨10.1007/978-3-642-21691-6_10⟩. ⟨hal-00652087⟩
130 Consultations
160 Téléchargements

Altmetric

Partager

More