Surface Proofs for Nonsymmetric Linear Logic (Extended Abstract)

We show that a proof in multiplicative linear logic can be represented as a decorated surface, such that two proofs are logically equivalent just when their surfaces are geometrically equivalent. This is an extended abstract for arXiv:1601.05372.

[1]  T. Kerler,et al.  Non-Semisimple Topological Quantum Field Theories for 3-Manifolds with Corners , 2001 .

[2]  V. Michele Abrusci.  Phase Semantics and Sequent Calculus for Pure Noncommutative Classical Linear Propositional Logic , 1991, J. Symb. Log..

[3]  Frobenius algebras and planar open string topological field theories , 2005, math/0508349.

[4]  B. Bartlett.  Quasistrict symmetric monoidal 2-categories via wire diagrams , 2014, 1409.2148.

[5]  A. Joyal,et al.  The geometry of tensor calculus, I , 1991 .

[6]  Linear Logic (Stanford Encyclopedia of Philosophy) , 2011 .

[7]  R. A. G. Seely,et al.  Linear Logic, -Autonomous Categories and Cofree Coalgebras , 1989 .

[8]  J. Girard,et al.  1 A topological correctness criterion for multiplicative non-commutative logic , 2016 .

[9]  Sergey Slavnov,et al.  From proof-nets to bordisms: the geometric meaning of multiplicative connectives , 2005, Mathematical Structures in Computer Science.

[10]  John W. Barrett,et al.  Gray categories with duals and their diagrams , 2012, 1211.0529.

[11]  Christopher J. Schommer-Pries.  The Classification of Two-Dimensional Extended Topological Field Theories , 2011, 1112.1000.

[12]  Ross Street,et al.  Frobenius monads and pseudomonoids , 2004 .

[13]  Dominic Hughes.  Simple free star-autonomous categories and full coherence , 2005 .

[14]  B. Hummon.  Surface diagrams for gray-categories , 2012 .

[15]  R. Blute,et al.  Natural deduction and coherence for weakly distributive categories , 1996 .

[16]  John W. Gray,et al.  Categories in Computer Science and Logic , 1989 .

[17]  Patrick Lincoln,et al.  Linear logic , 1992, SIGA.

[18]  G. M. Kelly,et al.  Coherence in closed categories , 1971 .

[19]  Jean-Yves Girard,et al.  Linear Logic , 1987, Theor. Comput. Sci..

[20]  Dominic Hughes.  Simple multiplicative proof nets with units , 2005 .

[21]  Dominic J. D. Hughes.  Deep inference proof theory equals categorical proof theory minus coherence , 2004 .