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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call