2000 character limit reached
MALL proof nets identify proofs modulo rule commutation (1609.04693v1)
Published 15 Sep 2016 in cs.LO
Abstract: We show that the proof nets introduced in [Hughes & van Glabbeek 2003, 2005] for MALL (Multiplicative Additive Linear Logic, without units) identify cut-free proofs modulo rule commutation: two cut-free proofs translate to the same proof net if and only if one can be obtained from the other by a succession of rule commutations. This result holds with and without the mix rule, and we extend it with cut.