Title of article
Polarized games
Author/Authors
Laurent، نويسنده , , Olivier، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
45
From page
79
To page
123
Abstract
We generalize the intuitionistic Hyland–Ong games (and in a second step Abramsky–Jagadeesan–Malacaria games) to a notion of polarized games allowing games with plays starting by proponent moves. The usual constructions on games are adjusted to fit this setting yielding game models for both Intuitionistic Linear Logic and Polarized Linear Logic. We prove a definability result for this polarized model and this gives complete game models for various classical systems: LC, λμ-calculus, … for both call-by-name and call-by-value evaluations.
Keywords
Lambda-mu calculus , Control categories , game semantics , Linear logic , Polarities
Journal title
Annals of Pure and Applied Logic
Serial Year
2004
Journal title
Annals of Pure and Applied Logic
Record number
1443590
Link To Document