• 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