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