A Modal View of Linear Logic
Martini, Simone ; Masini, Andrea
J. Symbolic Logic, Tome 59 (1994) no. 1, p. 888-899 / Harvested from Project Euclid
We present a sequent calculus for the modal logic $\mathbf{S4}$, and building on some relevant features of this system (the absence of contraction rules and the confinement of weakenings into axioms and modal rules) we show how $\mathbf{S4}$ can easily be translated into full propositional linear logic, extending the Grishin-Ono translation of classical logic into linear logic. The translation introduces linear modalities (exponentials) only in correspondence with $\mathbf{S4}$ modalities. We discuss the complexity of the decision problem for several classes of linear formulas naturally arising from the proposed translations.
Publié le : 1994-09-14
Classification: 
@article{1183744555,
     author = {Martini, Simone and Masini, Andrea},
     title = {A Modal View of Linear Logic},
     journal = {J. Symbolic Logic},
     volume = {59},
     number = {1},
     year = {1994},
     pages = { 888-899},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183744555}
}
Martini, Simone; Masini, Andrea. A Modal View of Linear Logic. J. Symbolic Logic, Tome 59 (1994) no. 1, pp.  888-899. http://gdmltest.u-ga.fr/item/1183744555/