English

Super Exponentials in Linear Logic

Logic in Computer Science 2022-01-03 v1

Abstract

Following the idea of Subexponential Linear Logic and Stratified Bounded Linear Logic, we propose a new parameterized version of Linear Logic which subsumes other systems like ELL, LLL or SLL, by including variants of the exponential rules. We call this system Superexponential Linear Logic (superLL). Assuming some appropriate constraints on the parameters of superLL, we give a generic proof of cut elimination. This implies that each variant of Linear Logic which appears as a valid instance of superLL also satisfies cut elimination.

Keywords

Cite

@article{arxiv.2112.14964,
  title  = {Super Exponentials in Linear Logic},
  author = {Esaïe Bauer and Olivier Laurent},
  journal= {arXiv preprint arXiv:2112.14964},
  year   = {2022}
}

Comments

In Proceedings Linearity&TLLA 2020, arXiv:2112.14305