Skip to main content
×
×
Home

Locally cartesian closed categories and type theory

  • R. A. G. Seely (a1)
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.

Copyright
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

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Proceedings of the Cambridge Philosophical Society
  • ISSN: 0305-0041
  • EISSN: 1469-8064
  • URL: /core/journals/mathematical-proceedings-of-the-cambridge-philosophical-society
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed