Linear lambda-terms and natural deduction

Studia Logica

Volumn 60, Issue 1, 1998, Pages 209-231

  Mints, G ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 54649085197     PISSN: 00393215     EISSN: 15728730     Source Type: Journal    
DOI: 10.1023/A:1005016206457     Document Type: Article

References (30)

1. ABRAMSKY, S., 'Computational interpretations of linear logic', Theoretical Computer Science III, 1993, 3-57.
2. BABAEV, A., 'Equality of canonical maps in closed categories' (Russian), Izvestija Azerb. Akad. Nauk, Ser. matern., 1996, N6.
3. BENTON, N., G. BIERMAN, V. DE PAIVA and M. HYLAND, 'Linear lambda-calculus and categorical models revisited', Springer LNCS 702, 61-84, 1993.
4. BARENDREGT, H., The Lambda Calculus, Amsterdam, North-Holland, 1981.
5. CERVESATO, I., and F. PFENNING, 'A linear logical framework', LICS 96, 264-275.
6. CURRY, H., R. FEYS and W. CRAIG, Combinatory Logic, Amsterdam, North-Holland, 1958.
7. GENTZEN, G., 'Untersuchungen über das logische Schliessen', Mathematische Zeitschrift 39, 1934, 176-210, 405-431.
8. GmARD, J.-Y.. 'Linear logic', Theoretical Computer Science 50, 1987, 1-102.
9. HERBELIN, H., 'A A-calculus structure isomorphic to Gentzen-style sequent structure', CSL 94, 61-75.
10. HOWARD, W., 'The Formulae-as-types notion of construction', in H. B. Curry, Essays on Combinatory Logic, Lambda Calculus and Formalism, Academic Press, 1980, 479-490.
11. KLEENE, S. C., 'Permutability of inferences in Gentzen's calculi LK and LJ', Memoirs of the AMS, no 10, 1952, 1-26.
12. KELLY, G. M., and S. MACLANE, 'Coherence in closed categories', Journal of Pure and Applied Algebra I, 1971, 97-140.
13. LINCOLN, P., and J. MITCHELL, 'Operational aspects of linear lambda calculus', Proc. IEEE Symp. on Logic in Computer Science, 1992, 235-247.
14. LAMARCHE, P., 'Game semantics for full propositional linear logic', Proc. IEEE Symp. on Logic in Computer Science, 1995, 464-473.
15. MINTS, G., 'Closed categories and the theory of proofs', J. Soviet Mathematics 15, 1981, 45-62, [21] 183-212 (Russian original 1977).
16. MINTS, G., Normal Forms of Sequent Derivations, CSLI Technical Report No. CSLl94-193, 1994.
17. MINTS, G., 'NorTnal forms for sequent derivations', Kreiseliana, A. K. Peters, 1996, 469-492.
18. MINTS, G., Normal Deduction in the Jntuitionistic Linear Logic, CSLI report CSLI95-50, 1995, to be published in Archive for Mathematical Logic.
19. MINTS, G., 'On E-theorcms', in [21], 1992, 105-116 (Russian original 1974).
20. MINTS, G., 'Finite investigations of transfinite derivations', J. Soviet Mathematics 10, 1978, 548-596, [21], 17-72 (Russian original 1975)
21. MINTS, G., Selected Papers in Prooj Theory, North-Holland-Bibliopolis, 1992.
22. MINTS, G., Review of [23], Referattvnyi Zhurnal Matematika 10, 1978, 10A26 (Russian) .
23. POTTINGER, H., 'Normalization as a homomorphic image of cutelimination', Annals of Pure and Applied Logic 12, 1977, 323-357,
24. PRAWITZ, D., Natural Deduction, Almquist and Wiksell, 1965.
25. RONCHI DELLA RoccA, S., and L. ROVERSI, 'Lambda calculus and intuitionistic linear logic' (manuscript).
26. TROELSTRA, A., and D. VAN DALEN, Constructivism in Mathematics, An Introduc tion, vol. 2, 1988, North-Holland.
27. TROELSTRA, A., 'Natural deductions for intuitionistic linear logic', APAL 73, no. 1, 1995, 79-108.
28. TROELSTRA, A., Mathematical Investigation of Intuitionistic Arithmetic and Analysis, Springer Lecture Notes in Mathematics, vol. 344, 1973.
29. VALENTINI, S., 'The judgement calculus for intuitionistic linear logic: proof theory and semantics', Zeitschrift J. math. Log. 38, no. 1, 1992, 38-58.
30. ZUCKER, J., 'The correspondence between cut elimination and normalization', Annals of Pure and Applied Logic 7, 1974, 1-156.