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 /spl pi/ of A is interpreted as a winning uniform innocent strategy [/spl pi/] of the game [A]. We show that the resulting model is fully complete: every winning uniform innocent strategy /spl sigma/ of the asynchronous game [A] is the denotation [/spl pi/] of a proof /spl pi/ of the formula A.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have