Skip to main content
×
Home
    • Aa
    • Aa

Proof nets and semi-star-autonomous categories

  • WILLEM HEIJLTJES (a1) and LUTZ STRAßBURGER (a2)
Abstract

In this paper, it is proved that Girard's proof nets for multiplicative linear logic characterize free semi-star-autonomous categories.

Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

R. Blute (1993) Linear logic, coherence, and dinaturality. Theoretical Computer Science 115 341.

R. Blute , R. Cockett , R. Seely and T. Trimble (1996) Natural deduction and coherence for weakly distributive categories. Journal of Pure and Applied Algebra 113 229296.

R. Cockett and R. Seely (1997) Weakly distributive categories. Journal of Pure and Applied Algebra 114 (2) 133173.

V. Danos and L. Regnier (1989) The structure of multiplicatives. Archive for Mathematical Logic 28 181203.

B. Day (1970) On closed categories of functors. In: Reports of the Midwest Category Seminar IV. Springer Lecture Notes in Mathematics 137 138.

J.-Y. Girard (1987) Linear logic. Theoretical Computer Science 50 (1) 1102.

D. J. Hughes (2012) Simple free star-autonomous categories and full coherence. Journal of Pure and Applied Algebra 216 (11) 23862410.

A. Joyal and R. Street (1991) The geometry of tensor calculus, I. Advances in Mathematics 88 55112.

G. M. Kelly (1964) On MacLane's conditions for coherence of natural associators, commutativites, etc. Journal of Algebra 1 397402.

G. M. Kelly and S. Mac Lane (1971) Coherence in closed categories. Journal of Pure and Applied Algebra 1 97140.

F. Lamarche and L. Straßburger (2006) From proof nets to the free *-autonomous category. Logical Methods in Computer Science 2 (4:3) 144.

P. Selinger (2011) A survey of graphical languages for monoidal categories. Lecture Notes in Physics 813 289355.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Structures in Computer Science
  • ISSN: 0960-1295
  • EISSN: 1469-8072
  • URL: /core/journals/mathematical-structures-in-computer-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 13 *
Loading metrics...

Abstract views

Total abstract views: 108 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 28th April 2017. This data will be updated every 24 hours.