arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1209.4268cs.LO
收藏

富集效应演算中的线性使用CPS转换

Linear-use CPS translations in the Enriched Effect Calculus

Jeff Egger, Rasmus Ejlers Møgelberg, Alex Simpson

摘要:

丰富的效果演算(EEC)是Moggi的计算元语言的扩展,从线性逻辑中选择原语。本文探讨了丰富的效果演算作为一个目标语言的延续传递式(CPS)的翻译,其中的翻译类型强制延续的线性使用。我们首先观察到,已建立的按值调用和按名称调用线性使用CPS将简单类型的微积分转换为直观线性逻辑(ILL),并在EEC给出的ILL片段中。这两个翻译是统一推广的一个单一的通用翻译的丰富的效果演算本身。作为我们的主要定理,我们证明了EEC的通有自翻译是对合的同构。作为推论,我们得到完整的完整性结果,无论是通用的翻译,并为原来的调用按值和按名称的翻译。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑