Hostname: page-component-8448b6f56d-gtxcr Total loading time: 0 Render date: 2024-04-16T22:56:04.479Z Has data issue: false hasContentIssue false
  • English
  • Français

Functional completeness of the free locally Cartesian closed category and interpretations of Martin-Löf's theory of dependent types

Published online by Cambridge University Press:  04 March 2009

A. Preller  and
G. Simonet
A. Preller
Affiliation:
LIRMM†/CNRS 161 rue ADA, Montpellier, France E-mail preller@lirmm fr
G. Simonet
Affiliation:
LIRMM†/CNRS 161 rue ADA, Montpellier, France E-mail preller@lirmm fr
Get access Rights & Permissions [Opens in a new window]

Abstract

We establish functional completeness of Locally Cartesian Closed Categories by axiomatising the theory of LCCC's in a constructive style. As a consequence we show that there is essentially only one interpretation of Martin-Löf's theory of types with extensional equality in the theory of LCCC's.

Type
Research Article
Information
Mathematical Structures in Computer Science , Volume 6 , Issue 4 , August 1996 , pp. 387 - 408
Copyright
Copyright © Cambridge University Press 1996

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bénabou, J. (1985) Fibered categories and the foundation of naive category theory. Journal of Symbolic Logic 50 (1).CrossRefGoogle Scholar
Lambek, J. (1974) Functional Completeness for Cartesian Categories. Ann. Math. Logic 6 252–92.CrossRefGoogle Scholar
Lambek, J. and Scott, P. (1989) Introduction to higher order categorical logic, Cambridge University Press.Google Scholar
Mac, Lane S. (1965) Categorical Algebra. Bull. AMS 71 (1).Google Scholar
Martin-Löf, P. (1982) Constructive Mathematics and Computer Programming. In: Cohen, L.H., Los, J., Pfeiffer, H. and Podewski, K.P. (eds.) Logic, Methodology and Philosophy of Sciences VI, North Holland.Google Scholar
Martin-Löf, P. (1984) Intuitionistic Type Theory. Studies in Proof Theory, Bibliopolis.Google Scholar
Preller, A. (1992) An Interpretation of Martin-Löf's Theory of Types in Elementary Topos Theory. Zeitschr.f. math. Logik und Grundlagen d. Math. 38 S. 213–240.CrossRefGoogle Scholar
Seely, R. (1984) Locally Cartesian Closed Categories and Type Theory. Math. Proc. Cambridge Philos. Society 95 33–48.CrossRefGoogle Scholar
Streicher, T. (1989) Correctness and Completeness of a Categorical Semantics of the Calculus of Constructions, Thesis Universität Passau, MIP 8913, Germany.Google Scholar