首页    期刊浏览 2024年12月04日 星期三
登录注册

文章基本信息

  • 标题:Justified Sequences in String Diagrams: a Comparison Between Two Approaches to Concurrent Game Semantics
  • 本地全文:下载
  • 作者:Clovis Eberhart ; Tom Hirschowitz
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:72
  • 页码:10:1-10:16
  • DOI:10.4230/LIPIcs.CALCO.2017.10
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Recent developments of game semantics have given rise to new models of concurrent languages. On the one hand, an approach based on string diagrams has given models of CCS and the pi-calculus, and on the other hand, Tsukada and Ong have designed a games model for a non-deterministic lambda-calculus. There is an obvious, shallow relationship between the two approaches, as they both define innocent strategies as sheaves for a Grothendieck topology embedding "views" into "plays". However, the notions of views and plays differ greatly between the approaches: Tsukada and Ong use notions from standard game semantics, while the authors of this paper use string diagrams. We here aim to bridge this gap by showing that even though the notions of plays, views, and innocent strategies differ, it is mostly a matter of presentation.
  • 关键词:Concurrency; Sheaves; Presheaf models; Game Semantics
国家哲学社会科学文献中心版权所有