Embedding of a free cartesian-closed category into the category of sets

Journal of Pure and Applied Algebra

Volumn 126, Issue 1-3, 1998, Pages 121-147

  Čubrić, Djordje ^a,b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b MATHEMATICAL INSTITUTE   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032038290     PISSN: 00224049     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-4049(96)00137-5     Document Type: Article

References (16)

1. [1] Y. Akama, Mints reductions and ccc-calculus, in: M. Bezem and J.F. Groote, Eds., Typed Lambda Calculus and Applications 93, Lecture Notes in Computer Science, Vol. 664 (Springer, Berlin, 1993) 1-12.
2. [2] H.P. Barendregt, The Lambda Calculus - Its Syntax and Semantics, revised edition, Studies in Logic and Foundations of Mathematics, Vol. 103 (North-Holland, Amsterdam, 1985).
3. [3] P.-L. Curien and R. Di Cosmo, A confluent reduction for the λ-calculus with surjective pairing and terminal object, ICALP' 91, Madrid, 1991, pp. 291-302.
4. [4] H. Friedman, Equality between functionals, in: R. Parikh, Ed., Logic Colloquium' 73, Lecture Notes in Mathematics, Vol. 453 (Springer, Berlin 1975) 22-37.
5. [5] J.-Y. Girard, Y. Lafont and P. Taylor, Proofs and Types, Cambridge Tracts in Theoretical Computer Science, Vol. 7 (Cambridge Univ. Press, Cambridge, 1989).
6. [6] V. Harnik and M. Makkai, Lambek's categorical proof theory and Lauchli's concept of abstract realizability, Symbolic Logic 57 (1992) 200-230.
7. [7] J.R. Hindley and J.P. Seldin, Introduction to Combinators and Lambda-Calculus, London Mathematical Society Student Texts, Vol. 1 (Cambridge Univ. Press, Cambridge, 1986).
8. [8] C.B. Jay, Long βη-normal forms and confluence (revised), Tech. Report, University of Edinburgh, February 1992.
9. [9] J. Kennison, manuscript, 1992.
10. [10] J. Lambek and P.J. Scott, Introduction to Higher Order Categorical Logic (Cambridge Univ. Press, Cambridge, 1986).
11. [11] M. Makkai, The fibrational formulation of intuitionistic predicate logic I: completeness according to Gödel, Kripke and Läuchli, part 2, Notre Dame J. Formal Logic 34 (1993) 471-498.
12. [12] G. Mints, Teorija kategorij i teorija dokazateljstv, in: Aktualnie Voprosi Logiki i Metodologii Nauki, Kiev, 1980 (in Russian) pp. 252-278.
13. [13] J.C. Mitchell and P.J. Scott, Typed lambda models and cartesian closed categories, Contemp. Math. 92 (1988) 301-316.
14. [14] D. Prawitz, Ideas and results in proof theory, in: J.E. Fenstad, Ed., Proc. 2nd Scandinavian Logic Symp. (North-Holland, Amsterdam, 1971) 235-307.
15. [15] D.S. Scott, Relating theories of the λ-calculus, in: J.P. Seldin and J.R. Hindley, Ed., To H.B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism (Academic Press, New York, 1980) 403-450.
16. [16] V.S. Soloviev, The category of finite sets and cartesian closed categories, J. Sov. Math. 22 (1983) 1387-1400.