### Abstract

We extend multiplicative exponential linear logic (MELL) by a noncommutative, self-dual logical operator. The extended system, called NEL, is defined in the formalism of the calculus of structures, which is a generalisation of the sequent calculus and provides a more refined analysis of proofs. We are then able to extend the expressiveness of MELL by modelling a broad notion of sequentiality. We show some proof theoretical results: decomposition and cut elimination. The new operator represents a significant challenge: to get our results we use here for the first time some novel techniques, which constitute a uniform and modular approach to cut elimination, contrary to what is possible in

Original language | English |
---|---|

Place of Publication | Technische Universitaet Dresden |

Publication status | Published - 2004 |

## Fingerprint Dive into the research topics of 'A Non-commutative Extension of Multiplicative Exponential Linear Logic'. Together they form a unique fingerprint.

## Cite this

Guglielmi, A., & Straßburger, L. (2004).

*A Non-commutative Extension of Multiplicative Exponential Linear Logic*.