Semantics of weakening and contraction

Annals of Pure and Applied Logic 69 (1):73-106 (1994)
  Copy   BIBTEX

Abstract

The shriek modality \s! of linear logic performs two tasks: it restores in annotated from both weakening and contraction. We separate these tasks by introducing two modalities: for weakening and for contraction. These give rise to two logics which are “inbetween” linear and intuitionistic logic: in affine logic one always has a weakening and a for contraction and in relevant logic one always has a contraction and a weakening. The semantics of these logics is obtained from special kinds of monads, introduced by Anders Kock in the early seventies. As subtle point is how to retrieve the \s! of linear logic from and . Technically this will be achieved in terms of distributive laws—introduced by Jon Beck. We find models where one has \s! = and also models with \s! = . It will be shown that on the category of complete lattices one has comonads and with = \s!=

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,757

External links

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

Through your library

Analytics

Added to PP
2014-01-16

Downloads
46 (#485,598)

6 months
15 (#214,286)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Resource modalities in tensor logic.Paul-André Melliès & Nicolas Tabareau - 2010 - Annals of Pure and Applied Logic 161 (5):632-653.

Add more citations

References found in this work

On the unity of logic.Jean-Yves Girard - 1993 - Annals of Pure and Applied Logic 59 (3):201-217.

Add more references