Revisiting the categorical interpretation of dependent type theory - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2014

Revisiting the categorical interpretation of dependent type theory

Résumé

We show that Hofmann's and Curien's interpretations of Martin-Löf's type theory, which were both designed to cure a mismatch between syntax and semantics in Seely's original interpretation in locally cartesian closed categories, are related via a natural isomorphism. As an outcome, we obtain a new proof of the coherence theorem needed to show the soundness after all of Seely's interpretation.

Dates et versions

hal-01114033 , version 1 (06-02-2015)

Identifiants

Citer

Pierre-Louis Curien, Richard Garner, Martin Hofmann. Revisiting the categorical interpretation of dependent type theory. Theoretical Computer Science, 2014, 546, pp.99-119. ⟨10.1016/j.tcs.2014.03.003⟩. ⟨hal-01114033⟩
185 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More