Wellfounded Trees and Dependent Polynomial Functors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3085, Issue , 2004, Pages 210-225

  Gambino, Nicola ^a   Hyland, Martin ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b EPSRC Postdoctoral Research   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTERS;

CARTESIAN CLOSED CATEGORY; DEPENDENT TYPE THEORY; ENDOFUNCTORS; INITIAL ALGEBRAS; POLYNOMIAL FUNCTORS;

FORESTRY;

EID: 33947308831     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24849-1_14     Document Type: Article

References (19)

1. Abbott, M.: Categories of Containers. Ph.D. thesis, University of Leicester (2003).
2. Abbott, M., Altenkirch, T., Ghani, N.: Categories of Containers, in Foundations of Software Science and Computation Structures LNCS 2620, Springer (2003) 23-38.
3. Aczel, P.: The Type Theoretic Interpretation of Constructive Set Theory: Inductive Definitions, in: R.B. Barcan Marcus et al. (eds.) Logic, Methodology and Philosophy of Science, VII, North-Holland (1986).
4. Barr, M., Wells, C.: Toposes, triples and theories. Springer-Verlag (1985).
5. Dybjer, P: Representing inductively defined sets by wellorderings in Martin-Löf's type theory. Theoretical Computer Science 176, (1997), 329 - 335.
6. Ehrhard, T., Regnier, L.: The differential lambda-calculus. Theoretical Computer Science, 309 (2003) 1-41.
7. Freyd, P.: Aspects of topoi. Bull. Austral. Math. Soc. 7 (1972) 1-76.
8. Griffor, E., Rathjen, M.: The Strength of Some Martin-Löf's Type Theories, Archiv for Mathematical Logic 33 (1994) 347-385.
9. Hofmann, M.: On the interpretation of type theory in locally cartesian closed categories. In Computer Science Logic '94. LNCS 933, Springer (1995) 427-441.
10. Kelly, G.M., Street, R.: Review of the elements of 2-categories. Proc. Sydney Category Theory Seminar 1972/73 LNM 420, Springer (1974) 75-103.
11. Kelly, G.M.: A unified treatment of transfinite constructions for free algebras, free monoids, colimit, associated sheaves and so on. Bull. Austral. Math. Soc. 22 (1980) 1-83.
12. Kelly, G.M.: Basic Concepts of Enriched Category Theory Cambridge University Press (1982).
13. Mac Lane, S.: Categories for the working mathematician. Springer-Verlag (1998).
14. Maietti, M.E.: The type theory of categorical universes. Ph.D. thesis, Università di Padova (1998).
15. Martin-Löf, P. Intuitionistic Type Theory. Bibliopolis (1984).
16. Moerdijk, I., Palmgren, E.: Wellfounded trees in categories. Annals of Pure and Applied Logic 104 (2000) 189-218.
17. Nordström, B., Petersson K., Smith J.: Programming in Martin-Löf Type Theory. Oxford University Press (1990).
18. Seely, R.A.G.: Locally cartesian closed categories and type theory. Math. Proc. Camb. Phil. Soc. 95 (1984) 33-48.
19. Street, R.: The formal theory of monads. J. of Pure and Appl. Algebra 2 (1972) 149-168.