Pretopology semantics for bimodal intuitionistic linear logic

Logic Journal of the IGPL 5 (1):65-78 (1997)
  Copy   BIBTEX

Abstract

We present a complete pretopology semantics for a system of Intuitionistic Linear Logic where the storage operator is split into a contraction and a weakening component and then recovered again from them. The semantics for weakening and contraction has been explored by Bart Jacobs [13] in a categorical setting. However, a completeness theorem is not given in [13] and the approach taken there does not accommodate the case of non-commutative linear logic. Besides, we think it useful to have an intuitive, Kripke-type semantics for the bimodal system. Extensions of the exponential-free linear logic with modalities weaker than Girard's operater '!' have been recently considered by Anna Bucalo [3]. The canonical model construction of [3] is based on and extends the standard phase-space semantics for linear and substructural logics . The subtle point from our standpoint, however, is in recovering the linear logic storage operator from weaker modalities. It did not seem possible to modify the approach of [22, 21, 3] to account for the interaction needed between the contraction and weakening modalities, if one wants to recover the linear logic storage operator. We propose a new solution here using the space of all, rather than only the Dedekind-MacNeille closed ideals

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,990

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Semantics of weakening and contraction.Bart Jacobs - 1994 - Annals of Pure and Applied Logic 69 (1):73-106.
Linear logic with fixed resources.Dmitry A. Archangelsky & Mikhail A. Taitslin - 1994 - Annals of Pure and Applied Logic 67 (1-3):3-28.
Full intuitionistic linear logic.Martin Hyland & Valeria de Paiva - 1993 - Annals of Pure and Applied Logic 64 (3):273-291.
Kripke semantics for modal substructural logics.Norihiro Kamide - 2002 - Journal of Logic, Language and Information 11 (4):453-470.
Resource modalities in tensor logic.Paul-André Melliès & Nicolas Tabareau - 2010 - Annals of Pure and Applied Logic 161 (5):632-653.
A Completeness Theorem For Symmetric Product Phase Spaces.Thomas Ehrhard - 2004 - Journal of Symbolic Logic 69 (2):340-370.

Analytics

Added to PP
2015-02-04

Downloads
4 (#1,645,937)

6 months
1 (#1,722,767)

Historical graph of downloads
How can I increase my downloads?

References found in this work

No references found.

Add more references