No CrossRef data available.
Article contents
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
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
- Copyright
- Copyright © Cambridge University Press 1996
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
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