Resource modalities in game semantics
Category Theory
2007-05-23 v1 Computation and Language
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.
Cite
@article{arxiv.0705.0462,
title = {Resource modalities in game semantics},
author = {Paul-André Melliès and Nicolas Tabareau},
journal= {arXiv preprint arXiv:0705.0462},
year = {2007}
}