Natural deduction and coherence for weakly distributive categories

Journal of Pure and Applied Algebra

Volumn 113, Issue 3, 1996, Pages 229-296

  Blute, R F ^a   Cockett, J R B ^b   Seely, R A G ^c   Trimble, T H ^d  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITY OF CALGARY   (Canada)

^c MCGILL UNIVERSITY   (Canada)

^d MACQUARIE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030599620     PISSN: 00224049     EISSN: None     Source Type: Journal    
DOI: 10.1016/0022-4049(95)00159-X     Document Type: Article

References (30)

1. [1] V.M. Abrusci, Phase semantics and sequent calculus for pure noncommutative classical linear prepositional logic, J. Symbolic Logic 56 (1991) 1403-1451.
2. -, in: J.-Y. Girard, Y. Lafont and L. Regnier, Eds., Advances in Linear Logic, London Math. Soc. Lecture Notes Series, Vol. 222 (1995) 249-270.
3. [3] R.F. Blute, Proof nets and coherence theorems, in: Categories and Computer Science, Paris, 1991, Lecture Notes in Computer Science, Vol. 530 (Springer,Berlin, 1991).
4. [4] R.F. Blute, Linear logic, coherence and dinaturality, Theoret. Comput. Sci. 115 (1992) 3-42.
5. [5] R.F. Blute, J.R.B. Cockett and R.A.G. Seely, ! and ? for weakly distributive categories: storage as tensorial strength, preprint, McGill University, 1992; to appear in Math. Struct. Comput. Sci.
6. [6] J.R.B. Cockett and R.A.G. Seely, Weakly distributive categories, in M.P. Fourman, P.T. Johnstone, and A.M. Pitts, Eds., Applications of Categories to Computer Science, London Math. Soc. Lecture Note Series Vol. 177 (1992) 45-65; expanded version to appear in J. Pure Appl. Algebra.
7. [6] J.R.B. Cockett and R.A.G. Seely, Weakly distributive categories, in M.P. Fourman, P.T. Johnstone, and A.M. Pitts, Eds., Applications of Categories to Computer Science, London Math. Soc. Lecture Note Series Vol. 177 (1992) 45-65; expanded version to appear in J. Pure Appl. Algebra.
8. [7] V. Danos, La logique linéaire appliquée à l'étude de divers processus de normalisation et principalement du λ-calcul, Doctoral Dissertation, Université de Paris, 1990.
9. [8] V. Danos and L. Regnier, The structure of multiplicatives, Arch. Math. Logic 28 (1989) 181-203.
10. [9] A. Fleury and C. Retoré, The mix rule, Math. Struct. Comput. Sci. 4 (1994) 273-285.
11. [10] N. Ghani and C.B. Jay, The virtues of η-expansion, to appear in J. Funct. Programming.
12. [11] J.-Y. Girard, Linear logic, Theoret. Comput. Sci. 50 (1987) 1-102.
13. [12] J.-Y. Girard, Linear logic: a survey, preprint, 1992.
14. [13] J.-Y. Girard, A. Scedrov, and P.J. Scott, Bounded linear logic, Theoret. Comput. Sci. 97 (1992) 1-66.
15. [14] C.B. Jay, The structure of free closed categories, J. Pure Appl. Algebra 66 (1990) 271-285.
16. [15] A. Joyal and R. Street, The geometry of tensor calculus I, Adv. in Math. 88 (1991) 55-112.
17. [16] G.M. Kelly, On Mac Lane's conditions for coherence of natural associativities, commutativities, etc., J. Algebra 1 (1964) 397-402.
18. [17] G.M. Kelly and S. Mac Lane, Coherence in closed categories, J. Pure and Appl. Algebra 1 (1972) 97-140.
19. [18] Y. Lafont, From proof nets to interaction nets, in: J.-Y. Girard, Y. Lafont and L. Regnier, Eds., Advances in Linear Logic, London Math. Soc. Lecture Notes Series, Vol. 222 (1995) 225-248.
20. [19] J. Lambek, Deductive Systems and Categories II, Lecture Notes in Mathematics Vol. 87 (Springer, Berlin, 1969).
21. [20] J. Lambek, From categorial grammar to bilinear logic, in: K. Došen and P. Schroeder-Heister, Eds., Substructural Logics, Proc. Tübingen Conf., 1990.
22. [21] J. Lambek, and P.J. Scott, Introduction to Higher-Order Categorical Logic, Cambridge Studies in Advanced Mathematics, Vol. 7 (Cambridge Univ. Press, Cambrdige, 1986).
23. [22] M. Laplaza, Coherence for distributivity, Lecture Notes in Mathematics, Vol. 281 (Springer, Berlin, 1972) 29-66.
24. [23] G. Mints, Closed categories and the theory of proofs, J. Sov. Math. 15 (1981) 45-62.
25. [24] D. Prawitz, Natural Deduction, (Almqvist and Wiksell, Uppsala, 1965).
26. [25] R.A.G Seely, Linear logic, *-autonomous categories and cofree coalgebras, in: J. Gray and A. Scedrov, Eds., Categories in Computer Science and Logic, Contemporary Mathematics, Vol. 92 (Amer. Mathematical Soc., Providence, RI, 1989).
27. [26] S. Soloviev, On natural transformations of distinguished functors and their superpositions in certain closed categories, J. Pure Appl. Algebra 47 (1987) 181-204.
28. [27] M.E. Szabo, Polycategories, Comm. Algebra 3 (1975) 663-689.
29. [28] T.H. Trimble, Linear logic, bimodules, and full coherence for autonomous categories, Doctoral Dissertation, Rutgers University, 1994.
30. [29] A. Troelstra, Lectures on Linear Logic, CSLI Lecture Notes, Vol. 29 (CSLI, 1992).