The Biequivalence of Locally Cartesian Closed Categories and Martin-Löf Type Theories - Archive ouverte HAL
Conference Papers Year : 2011

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
125 View
157 Download

Altmetric

Share

More