Call-by-value is dual to call-by-name - Reloaded

被引:0
|
作者
Wadler, P [1 ]
机构
[1] Univ Edinburgh, Edinburgh, Midlothian, Scotland
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider the relation of the dual calculus of Wadler (2003) to the lambda mu-calculus of Parigot (1992). We give translations from the AIL-calculus into the dual calculus and back again. The translations form an equational correspondence as defined by Sabry and Felleisen (1993). In particular, translating from lambda mu to dual and then 'reloading' from dual back into lambda mu yields a term equal to the original term. Composing the translations with duality on the dual calculus yields an involutive notion of duality on the lambda mu-calculus. A previous notion of duality on the lambda mu-calculus has been suggested by Selinger (2001), but it is not involutive.
引用
收藏
页码:185 / 203
页数:19
相关论文
共 50 条