• 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