Modular correspondence between dependent type theories and categories including pretopoi and topoi

Mathematical Structures in Computer Science

Volumn 15, Issue 6, 2005, Pages 1089-1149

  Maietti, Maria Emilia ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33750721316     PISSN: 09601295     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0960129505004962     Document Type: Article

References (53)

1. Aczel, P. and Rathjen, M. (2001) Notes on constructive set theory. Technical report, Institut Mittag-Leffler 40.
2. Awodey, S. and Bauer, A. (2004) Propositions as [types]. Journal of Logic and Computation 14 447-471.
3. Barr, M. and Wells, C. (1990) Category Theory for Computer Science, International Series in Computer Science, Prentice Hall.
4. Bell, J. L. (1988) Toposes and Local Set Theories: an introduction, Claredon Press, Oxford.
5. Benabou, J. (1985) Fibred categories and the foundations of naive category theory. Journal of Symbolic Logic 50 10-37.
6. Blackwell, R., Kelly, G. M., and Power, A. J. (1989) Two dimensional monad theory. Journal of Pure and Applied Algebra 59 1-41.
7. Carboni, A., Lack, S. and Walters, R. F. C. (1993) Introduction to extensive and distributive category. Journal of Pure and Applied Algebra 84 145-158.
8. Cartmell, J. (1986) Generalised algebraic theories and contextual categories. Annals of Pure and Applied Logic 32 209-243.
9. Cockett, J. R. B. (1990) List-arithmetic distributive categories: locoi. Journal of Pure and Applied Algebra 66 1-29.
10. Cole, J. C. (1973) Categories of sets and models of set theory. In: The Proceedings of the Bertrand Russell Memorial Conference (Uldum, 1971) 351-399.
11. Constable, R. et al. (1986) Implementing mathematics with the Nuprl Development System, Prentice Hall.
12. Coquand, T. and Huet, G. (1988) The calculus of constructions. Information and Computation 76 95-120.
13. de Bruijn, N. G. (1991) Telescopic mapping in typed lambda calculus. Information and Computation 91 189-204.
14. Diaconescu, R. (1975) Axiom of choice and complementation. Proc. Amer. Math. Soc. 51 176-178.
15. Hofmann, M. (1995) On the interpretation of type theory in locally cartesian closed categories. In: Tiuryn, J. and Pacholski, L. (eds.) Computer science logic (Kazimierz, 1994). Springer-Verlag Lecture Notes in Computer Science 933 427-441.
16. Hofmann, M. ( 1997) Extensional Constructs in Intensional Type Theory, Distinguished Dissertations, Springer-Verlag.
17. Hyland, J. M. E. and Pitts, A. M. (1989) The theory of constructions: Categorical semantics and topos theoretic models. In: Gray, J. W. and Scedrov, A. (eds.) Categories in Computer Science and Logic. Contemporary Mathematics 92 137-199.
18. Jacobs, B. (1999) Categorical Logic and Type Theory, Elsevier, Studies in Logic 141.
19. Johnstone, P. T. (1977) Topos theory, Academic Press.
20. Johnstone, P. T. (2002) Sketches of an elephant: a topos theory compendium. Vol. 2., Oxford University Press, Oxford Logic Guides 44.
21. Joyal, A. and I. Moerdijk, I. (1995) Algebraic set theory, Cambridge University Press, Lecture Note Series 220.
22. Lambek, J. and Scott, P. J. (1986) An introduction to higher order categorical logic, Cambridge University Press, Studies in Advanced Mathematics 7.
23. Lawvere, F. W. (1969) Adjointness in foundations. Dialectica 23 281-296.
24. Lawvere, F. W. (1970) Equality in hyperdoctrines and comprehension schema as an adjoint functor. Proc. Sympos. Pure Math. XVII 1-14.
25. Mac Lane, S. (1971) Categories for the working mathematician, Springer-Verlag, Graduate texts in Mathematics 5.
26. Mac Lane, S. and Moerdijk, I. (1992) Sheaves in Geometry and Logic. A first introduction to Topos theory, Springer-Verlag.
27. Maietti, M. E. (1998a) The internal type theory of an Heyting Pretopos. In: Paulin-Mohring, C. and Gimenez, E. (eds.) Types for Proofs and Programs. In: Selected papers of International Workshop Types '96, Aussois. Springer-Verlag Lecture Notes in Computer Science 1512 216-235.
28. Maietti, M. E. (1998b) The type theory of categorical universes, Ph.D. thesis, University of Padova.
29. Maietti, M. E. (1999) About effective quotients in constructive type theory. In: Naraschewski, W., Altenkirch, T. and Reus, B. (eds.) Types for proofs and programs. International workshop, TYPES '98. Kloster Irsee, Germany. Springer-Verlag Lecture Notes in Computer Science 1657 164-178.
30. Maietti, M. E. (2001) Modular correspondence between dependent type theories and categorical universes. Mittag-Leffler Preprint Series 44.
31. Maietti, M. E. (2003) Joyal's arithmetic universes via type theory. In: Category Theory in Computer Science, 2002. Electronic Notes in Theoretical Computer Science 69, Elsevier.
32. Maietti, M. E. (2005) Reflection into models of finite decidable fp-sketches in an arithmetic universe. In: Category Theory in Computer Science, 2004. Electronic Notes in Theoretical Computer Science 122, Elsevier.
33. Maietti, M. E. and Sambin, G. (2005) Toward a minimalist foundation for constructive mathematics. In: Crosilla, L. and Schuster, P. (eds.) From Sets and Types to Topology and Analysis: Practicable Foundations for Constructive Mathematics, Oxford University Press (forthcoming).
34. Maietti, M. E. and Valentini S. (1999) Can you add powersets to Martin-Löf intuitionistic type theory? Mathematical Logic Quarterly 45 521-532.
35. Makkai, M. and Reyes, G. (1977) First order categorical logic. Springer-Verlag Lecture Notes in Mathematics 611.
36. Martin-Löf, P. (1975) An intuitionistic theory of types: predicative part. In: Rose, H. E. and Shepherdson, J. C. (eds.) Logic Colloquium '73 (Bristol, 1973). Studies in Logic and the Foundations of Mathematics 80 73-118.
37. Martin-Löf, P. (1984) Intuitionistic Type Theory, notes by G. Sambin of a series of lectures given in Padua, June 1980, Bibliopolis.
38. Martin-Löf, P. (1998) An intuitionistic theory of types. In: Sambin, G. and Smith, J. (eds.) Twenty five years of Constructive Type Theory, Oxford University Press 127-172.
39. Mitchell, W. (1972) Boolean topoi and the theory of sets. J. Pure Appl. Alg. 2 261-274.
40. Moerdijk, I. and Palmgren, E. (2000) Wellfounded trees in categories. In: Proceedings of the Workshop on Proof Theory and Complexity, PTAC'98 (Aarhus). Annals of Pure and Applied Logic 104 (1-3) 189-218.
41. Moerdijk, I. and Palmgren, E. (2002) Type theories, Toposes and Constructive Set Theory: predicative aspects of AST. Commemorative Symposium Dedicated to Anne S. Troelstra (Noordwijkerhout, 1999). Annals of Pure and Applied Logic 114 (1-3) 155-201.
42. Nordström, B., Peterson, K. and Smith, J. (1990) Programming in Martin Löf s Type Theory, Clarendon Press.
43. Pitts, A. M. (2000) Categorical logic. In: Abramsky, S., Gabbay, Dov M. and Ma ibaum, T. S. E. (eds.) Handbook of Logic in Computer Science 5, Oxford University Press 39-128.
44. Power, A. J. (1989) A general coherence result. Journal of Pure and Applied Algebra 57 165-173.
45. Sambin, G. and Valentini, S. (1998) Building up a toolbox for Martin-Löfs type theory: subset theory. In: Sambin, G. and Smith, J. (eds.) Twenty-five years of constructive type theory, Proceedings of a Congress held in Venice, October 1995, Oxford University Press 221-244.
46. Scedrov, A. (1995) Intuitionistic set theory. In: Harvey Friedman's research on the foundations of mathematics. Studies in Logic and the Foundations of Mathematics 117 257-284.
47. Seely, R. (1984) Locally cartesian closed categories and type theory. Math. Proc. Cambr. Phil. Soc. 95 33-48.
48. Smith, J. (1988) The independence of Peano's fourth axiom from Martin Löfs type theory without universes. Journal of Symbolic Logic 53.
49. Streicher, T. (1991) Semantics of type theory, Birkhäuser.
50. Swaen, M. D. G. (1991) The logic of first order intuitionistic type theory with weak sigma-elimination. J. Symbolic Logic 56 467-483.
51. Swaen, M. D. G. (1992) A characterization of ML in many-sorted arithmetic with conditional application. J. Symbolic Logic 57 924-953.
52. Taylor, P. (1997) Practical Foundations of Mathematics, Cambridge University Press, Cambridge studies in advanced mathematics 99.
53. Wraith, G. C. (1985) Notes on arithmetic universes and Gödel incompleteness theorems (unpublished manuscript).