首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Polarized games
Authors:Olivier Laurent
Institution:

Preuves Programmes Systèmes, CNRS – Université Paris VII, UMR 7126 – Case 7014, 2, Place Jussieu, 75251, Paris Cedex 05, France

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: Image , λμ-calculus, … for both call-by-name and call-by-value evaluations.
Keywords:Game semantics  Linear logic  Polarities  Lambda-mu calculus  Control categories
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号