Fibrations with Indeterminates: Contextual and Functional Completeness for Polymorphic Lambda Calculi

Mathematical Structures in Computer Science

Volumn 5, Issue 4, 1995, Pages 501-531

  Jacobs, Bart ^b  

^a AARHUS UNIVERSITY   (Denmark)

^b CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84973958873     PISSN: 09601295     EISSN: 14698072     Source Type: Journal    
DOI: 10.1017/S0960129500001213     Document Type: Article

References (17)

1. Barendregt, H. (1984) The Lambda Calculus: its syntax and semantics, revised edition, North-Holland.
2. Burstall, R. and McKinna, J. (1992) Deliverables: a categorical approach to program development in type theory, Technical Report ECS-LFCS -92-242, Department of Computer Science, Edinburgh University.
3. Carboni, A., Kelly, G. M. and Wood, R. (1990) A 2-categorical approach to change of base and geometric morphisms, Research Report 90–1, Department of Pure Mathematics, University of Sidney.
4. Fourman, M. and Phoa, W. (1992) A proposed categorical semantics for Pure ML. In: Proceedings ICALP. 92
5. Hasegawa, M. (1994) Decomposing typed lambda calculus into a couple of categorical programing languages, Draft, Department of Computer Science, Edinburgh University.
6. Hermida, C. (1993) Fibrations, logical predicates and indeterminates, PhD. Thesis, University of Edinburgh. (Technical Report ECS-LFCS - 93-277; also available as Aarhus University DAIMI Technical Report PB-462.)
7. Hermida, C. and Jacobs, B. (1994) An algebraic view of structural induction. In: CSL 94. (Extended version in preparation)
8. Jacobs, B. (1991) Categorical Type Theory, PhD. Thesis, University of Nijmgen.
9. Jacobs, B. (1993a) Comprehension categories and the semantics of type dependency. Theoretical Computer Science.
10. Jacobs, B. (1993b)Parameters and parametrization in specification, Technical Report 786, Department of Mathematics, University of Utrecht.
11. Jacobs, B. and Streicher, T. (1993) A categorical view of equality in type theory, Technical Report 820, Department of Mathematics, University of Utrecht.
12. Kelly, G. M. (1989) Elementary observations on 2-categorical limits. Bulletin Australian Mathematical Society 39 301–317.
13. Kelly, G. M. and Street, R. (1974) Review of the elements of 2-categories. In: Dold, A. and Eckmann, B. (eds.) Proceedings Sydney Category Theory Seminar 1972/73. Springer-Verlag Lecture Notes in Mathematics 420 75–103.
14. Lambek, J. and Scott, P. J. (1986) Introduction to higher-order categorical logic, Studies in Advanced Mathematics 7, Cambridge University Press.
15. Mac Lane, S. (1971) Categories for the Working Mathematician, Springer-Verlag.
16. Makkai, M. (1993) The fibrational formulation of intuitionistic predicate logic I: Completeness according to Godel, Kripke and Lauchi, Part I. Notre Dame Journal of Symbolic Logic 34 (3) 334–377.
17. Street, R. (1972) The formal theory of monads. Journal of Pure and Applied Algebra 2 149–168.