An explicit formula for the free exponential modality of linear logic - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2009

An explicit formula for the free exponential modality of linear logic

Résumé

The exponential modality of linear logic associates a commutative comonoid !A to every formula A, in order to duplicate it. Here, we explain how to compute the free commutative comonoid !A in various models of linear logic, using a sequential limit of equalizers. The recipe is simple and elegant, and en- ables to unify for the first time the miscellaneous constructions of the exponential modality appearing in the literature. It also sheds light on the duplication policy of linear logic. We illustrate its relevance by applying it to three familiar models of linear logic based on coherence spaces, Conway games, and finiteness spaces.
Fichier principal
Vignette du fichier
free-exponential-icalp.pdf (300.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00391714 , version 1 (04-06-2009)
hal-00391714 , version 2 (09-06-2009)

Identifiants

  • HAL Id : hal-00391714 , version 1

Citer

Paul-André Melliès, Nicolas Tabareau, Christine Tasson. An explicit formula for the free exponential modality of linear logic. 2009. ⟨hal-00391714v1⟩

Collections

PPS
283 Consultations
599 Téléchargements

Partager

More