DocumentCode :
3113112
Title :
Resource modalities in game semantics
Author :
Melliès, Paul-André ; Tabareau, Nicolas
Author_Institution :
Univ. Paris VII, Paris
fYear :
2007
fDate :
10-14 July 2007
Firstpage :
389
Lastpage :
398
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 the contrary here: 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.
Keywords :
formal logic; game theory; resource allocation; arena game model; game semantics; linear logic precision; multi-bracketing; resource modalities; Computer languages; Logic design; Logic programming; Propulsion; Switches; Tensile stress;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 2007. LICS 2007. 22nd Annual IEEE Symposium on
Conference_Location :
Wroclaw
ISSN :
1043-6871
Print_ISBN :
0-7695-2908-9
Type :
conf
DOI :
10.1109/LICS.2007.41
Filename :
4276582
Link To Document :
بازگشت