首页    期刊浏览 2025年02月18日 星期二
登录注册

文章基本信息

  • 标题:Observably Deterministic Concurrent Strategies and Intensional Full Abstraction for Parallel-or
  • 本地全文:下载
  • 作者:Simon Castellan ; Pierre Clairambault ; Glynn Winskel
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:84
  • 页码:12:1-12:16
  • DOI:10.4230/LIPIcs.FSCD.2017.12
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Although Plotkin's parallel-or is inherently deterministic, it has a non-deterministic interpretation in games based on (prime) event structures - in which an event has a unique causal history - because they do not directly support disjunctive causality. General event structures can express disjunctive causality and have a more permissive notion of determinism, but do not support hiding. We show that (structures equivalent to) deterministic general event structures do support hiding, and construct a new category of games based on them with a deterministic interpretation of aPCFpor, an affine variant of PCF extended with parallel-or. We then exploit this deterministic interpretation to give a relaxed notion of determinism (observable determinism) on the plain event structures model. Putting this together with our previously introduced concurrent notions of well-bracketing and innocence, we obtain an intensionally fully abstract model of aPCFpor.
  • 关键词:Game semantics; parallel-or; concurrent games; event structures; full abstraction
国家哲学社会科学文献中心版权所有