A System of Interaction and Structure IV : The Exponentials

@inproceedings{Guglielmi2007ASO,
  title={A System of Interaction and Structure IV : The Exponentials},
  author={Alessio Guglielmi},
  year={2007}
}
We study some normalisation properties of the deep-inference proof system NEL, which can be seen both as 1) an extension of multiplicative exponential linear logic (MELL) by a certain non-commutative self-dual logical operator; and 2) an extension of system BV by the exponentials of linear logic. The interest of NEL resides in: 1) its being Turing complete, while the same for MELL is not known, and is widely conjectured not to be the case; 2) its inclusion of a self-dual, non-commutative… CONTINUE READING