Home

# Locally cartesian closed categories and type theory

Extract

It is well known that for much of the mathematics of topos theory, it is in fact sufficient to use a category C whose slice categories C/A are cartesian closed. In such a category, the notion of a ‘generalized set’, for example an ‘A-indexed set’, is represented by a morphism BA of C, i.e. by an object of C/A. The point about such a category C is that C is a C-indexed category, and more, is a hyper-doctrine, so that it has a full first order logic associated with it. This logic has some peculiar aspects. For instance, the types are the objects of C and the terms are the morphisms of C. For a given type A, the predicates with a free variable of type A are morphisms into A, and ‘proofs’ are morphisms over A. We see here a certain ‘ambiguity’ between the notions of type, predicate, and term, of object and proof: a term of type A is a morphism into A, which is a predicate over A; a morphism 1 → A can be viewed either as an object of type A or as a proof of the proposition A.

References
Hide All
[1] Cartmell, J. W.. Generalized algebraic theories and contextual categories, Ph.D. Thesis, University of Oxford, 1978.
[2] Diller, J.. Modified realisation and the formulae-as-types notion. In To H. B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism, ed. Seldin, J. P. and Hindley, J. R. (Academic Press, 1980), 491501.
[3] Freyd, P.. Aspects of topoi, Bull. Australian Math. Soc. 7 (1972), 176.
[4] MacLane, S.. Categories for the Working Mathematician (Springer-Verlag, 1971).
[5] Martin-Löf, P.. An intuitionistic theory of types: predicative part. In Logic Colloquium '73, ed. Rose, H. E. and Shepherdson, J. C. (North-Holland, 1974), 73118.
[6] Paré, R. and Schumacher, D.. Abstract families and the adjoint functor theorems. In Indexed Categories and Their Applications, ed. Johnstone, P. T. and Paré, R. (Springer-Verlag, 1978).
[7] Prawitz, D.. Natural Deduction: a Proof-theoretical Study (Almqvist and Wiksell, 1965).
[8] Prawitz, D.. Ideas and results in proof theory. In Proc. of the Second Scandinavian Logic Symposium, ed. Fenstad, J. E. (North-Holland, 1971), 235307.
[9] Seely, R. A. G.. Hyperdoctrines and natural deduction. Ph.D. Thesis, University of Cambridge, 1977.
[10] Seely, R. A. G.. Hyperdoctrines, natural deduction, and the Beck condition. Zeitschrift für Math. Logik und Grundlagen der Math. (To appear, 1984.)
[11] Seely, R. A. G.. Locally cartesian closed categories and type theory. McGill University Mathematics Report 82–22 (Montreal, 1982).
[12] Seely, R. A. G.. Locally cartesian closed categories and type theory. Mathematical Reports of the Academy of Science, IV, 5, 271275. (Canada, 1982).
Recommend this journal

Mathematical Proceedings of the Cambridge Philosophical Society
• ISSN: 0305-0041
• EISSN: 1469-8064
• URL: /core/journals/mathematical-proceedings-of-the-cambridge-philosophical-society
Who would you like to send this to? *

×

## Full text viewsFull text views reflects the number of PDF downloads, PDFs sent to Google Drive, Dropbox and Kindle and HTML full text views.

Total number of HTML views: 0
Total number of PDF views: 0 *