DocumentCode :
2023321
Title :
Asynchronous games 4: a fully complete model of propositional linear logic
Author :
Melliès, Paul-André
Author_Institution :
Paris VII Univ., France
fYear :
2005
fDate :
26-29 June 2005
Firstpage :
386
Lastpage :
395
Abstract :
We construct a denotational model of propositional linear logic based on asynchronous games and winning uniform innocent strategies. Every formula A is interpreted as an asynchronous game [A] and every proof π of A is interpreted as a winning uniform innocent strategy [π] of the game [A]. We show that the resulting model is fully complete: every winning uniform innocent strategy σ of the asynchronous game [A] is the denotation [π] of a proof π of the formula A.
Keywords :
formal logic; game theory; asynchronous games; game theory; propositional linear logic; Computer languages; Computer science; Dynamic programming; Logic; Polarization; Refining; Tensile stress;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 2005. LICS 2005. Proceedings. 20th Annual IEEE Symposium on
ISSN :
1043-6871
Print_ISBN :
0-7695-2266-1
Type :
conf
DOI :
10.1109/LICS.2005.6
Filename :
1509244
Link To Document :
بازگشت