首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:Linear-use CPS translations in the Enriched Effect Calculus
  • 本地全文:下载
  • 作者:Jeff Egger ; Rasmus Møgelberg ; Alex Simpson
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2012
  • 卷号:8
  • 期号:4
  • 页码:1
  • DOI:10.2168/LMCS-8(4:2)2012
  • 出版社:Technical University of Braunschweig
  • 摘要:The enriched effect calculus (EEC) is an extension of Moggi's computational metalanguage with a selection of primitives from linear logic. This paper explores the enriched effect calculus as a target language for continuation-passing-style (CPS) translations in which the typing of the translations enforces the linear usage of continuations. We first observe that established call-by-value and call-by name linear-use CPS translations of simply-typed lambda-calculus into intuitionistic linear logic (ILL) land in the fragment of ILL given by EEC. These two translations are uniformly generalised by a single generic translation of the enriched effect calculus into itself. As our main theorem, we prove that the generic self-translation of EEC is involutive up to isomorphism. As corollaries, we obtain full completeness results, both for the generic translation, and for the original call-by-value and call-by-name translations.
  • 其他关键词:Continuations, Linear logic, Computational effects
国家哲学社会科学文献中心版权所有