Wellfounded trees in categories

Annals of Pure and Applied Logic

Volumn 104, Issue 1-3, 2000, Pages 189-218

  Moerdijk, Ieke ^a   Palmgren, Erik ^b  

^a UTRECHT UNIVERSITY   (Netherlands)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

Artin gluing; Initial algebras; Locally cartesian closed categories; Martin L f type theory; Pretoposes; Sheaves; Wellfounded trees

Indexed keywords

EID: 0000994395     PISSN: 01680072     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-0072(00)00012-9     Document Type: Article

References (20)

1. J. Bénabou, Fibered categories and the foundations of naive category theory, J. Symbolic Logic 50 (1985) 10-37.
2. T. Coquand, E. Palmgren, Intuitionistic choice and classical logic, Arch. Math. Logic 39 (2000) 53-74.
3. P.-L. Curien, Substitution up to isomorphism, Fund. Inform. 19 (1993) 51-85.
4. P. Dybjer, Representing inductively defined sets by well-orderings in Martin-Löfs type theory, Theoret. Comput. Sci. 176 (1997) 329-335.
5. P.J. Freyd, A. Scedrov, Categories, Allegories, North-Holland, Amsterdam, 1990.
6. R.J. Grayson, Forcing in intuitionistic systems without power-set, J. Symbolic Logic 48 (1983) 670-682.
7. M. Hofmann, On the interpretation of type theory in locally cartesian closed categories, in: J. Tiuryn, L. Pacholski (Eds.), Proc. Computer Science Logic '94, Lecture Notes in Computer Science, Vol. 933, Springer, Berlin, 1995.
8. M. Hofmann, Extensional Constructs in Intensional Type Theory, Springer, Berlin, 1997.
9. B. Jacobs, Categorical Logic and Type Theory, North-Holland, Amsterdam, 1998.
10. P.T. Johnstone, Topos Theory, Academic Press, New York, 1977.
11. J. Lambek, A fixpoint theorem for complete categories, Math. Z. 103 (1968) 151-161.
12. J. Lambek, P.J. Scott, Introduction to Higher Order Catgeorical Logic, Cambridge University Press, Cambridge, 1986.
13. S. Mac Lane, I. Moerdijk, Sheaves in Geometry and Logic, Springer, Berlin, 1992.
14. M.E. Maietti, The type theory of categorical universes, Ph.D. Thesis. Padova 1998.
15. P. Martin-Löf, Intuitionistic Type Theory, Bibliopolis, Napels, 1984.
16. I. Moerdijk, E. Palmgren, Type theories, toposes and constructive set theory: predicative aspects of AST. Uppsala University, Department of Mathematics, Report 2000:2.
17. I. Moerdijk, E. Palmgren, Intensional and extensional types in categories, in preparation.
18. R.A.G. Seely, Locally cartesian closed categories and type theory, Math. Proc. Cambridge Philos. Soc. 95 (1984) 33-48.
19. J.M. Smith, An interpretation of Kleene's slash in type theory, in: G. Huet, G. Plotkin (Eds.), Logical Environments, Cambridge University Press, Cambridge, 1993, pp. 189-197.
20. G. Wraith, Artin glueing, J. Pure Appl. Algebra 4 (1974) 345-348.