Resource modalities in game semantics

Abstract : The description of resources in game semantics has never achieved the simplicity and precision of linear logic, because of a misleading conception: the belief that linear logic is more primitive than game semantics. We advocate instead the contrary: that game semantics is conceptually more primitive than linear logic. Starting from this revised point of view, we design a categorical model of resources in game semantics, and construct an arena game model where the usual notion of bracketing is extended to multi- bracketing in order to capture various resource policies: linear, affine and exponential.
Document type :
Preprints, Working Papers, ...
accepté à LICS'07. 2007
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00144510
Contributor : Nicolas Tabareau <>
Submitted on : Thursday, May 3, 2007 - 3:40:20 PM
Last modification on : Tuesday, October 11, 2016 - 1:59:27 PM
Document(s) archivé(s) le : Wednesday, April 7, 2010 - 1:18:31 AM

Files

resource_modalities.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00144510, version 1
  • ARXIV : 0705.0462

Collections

PPS | INSMI | USPC

Citation

Paul-André Melliès, Nicolas Tabareau. Resource modalities in game semantics. accepté à LICS'07. 2007. <hal-00144510>

Share

Metrics

Record views

190

Document downloads

103