Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-19T05:03:33.722Z Has data issue: false hasContentIssue false

A modal view of linear logic

Published online by Cambridge University Press:  12 March 2014

Simone Martini
Affiliation:
Dipartimento di Informatica, Università di Pisa, Corso Italia, 40, 1-56125 Pisa, Italy, E-mail: martini@di.unipi.it
Andrea Masini
Affiliation:
Dipartimento di Informatica, Università di Pisa, Corso Italia, 40, 1-56125 Pisa, Italy, E-mail: masini@di.unipi.it

Abstract

We present a sequent calculus for the modal logic 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 S4 can easily be translated into full prepositional linear logic, extending the Grishin-Ono translation of classical logic into linear logic. The translation introduces linear modalities (exponentials) only in correspondence with S4 modalities. We discuss the complexity of the decision problem for several classes of linear formulas naturally arising from the proposed translations.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1994

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable