强化效应演算中的线性使用CPS翻译第条
作者:Jeff Egger;拉斯穆斯·埃杰莱斯·莫格伯格;亚历克斯·辛普森
NULL##空##空
杰夫·艾格;拉斯穆斯·埃杰莱斯·莫格伯格;亚历克斯·辛普森
富集效应微积分(EEC)是Moggi计算的扩展从线性逻辑中选择原语的元语言。这篇论文探讨了作为目标语言的丰富效果演算continuation-passing-style(CPS)翻译,其中输入翻译强制使用延续词的线性用法。我们首先观察到建立的按值调用和按名称线性调用-使用的CPS转换将简单型lambda-calculus转换为直觉线性逻辑(ILL)EEC给出的ILL片段。这两种翻译是统一概括的通过将丰富的效果演算进行单一的通用翻译。作为我们的主要定理,我们证明了EEC的泛型自翻译是对合到同构。作为推论,我们得到了完全的完备性通用转换和原始call-by值的结果以及按名称翻译呼叫。
卷:第8卷第4期
发布日期:2012年10月5日
进口日期:2011年1月31日
关键词:计算机科学-计算机科学中的逻辑,D.3.1,F.3.3,F.4.1