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 条
  • [31] An approach to call-by-name delimited continuations
    Herbelin, Hugo
    Ghilezan, Silvia
    ACM SIGPLAN NOTICES, 2008, 43 (01) : 383 - 394
  • [32] On the semantics of the call-by-name CPS transform
    Boudol, G
    THEORETICAL COMPUTER SCIENCE, 2000, 234 (1-2) : 309 - 321
  • [33] A TYPE SYSTEM FOR CALL-BY-NAME EXCEPTIONS
    Lebresne, Sylvain
    LOGICAL METHODS IN COMPUTER SCIENCE, 2009, 5 (04) : 1 - 25
  • [34] CALL-BY-NAME EVALUATION OF RPC AND RMI CALCULI
    Araki, Shota
    Nishizaki, Shin-ya
    Theory and Practice of Computation, 2015, : 1 - 14
  • [35] ALGEBRAIC SEMANTICS OF CALL-BY-VALUE
    ARNOLD, A
    RAIRO-INFORMATIQUE THEORIQUE-THEORETICAL COMPUTER SCIENCE, 1978, 12 (02): : 69 - 82
  • [36] Call-by-Value Solvability, Revisited
    Accattoli, Beniamino
    Paolini, Luca
    FUNCTIONAL AND LOGIC PROGRAMMING (FLOPS 2012), 2012, 7294 : 4 - 16
  • [37] Lazy call-by-value evaluation
    Brassel, Bernd
    Fischer, Sebastian
    Hanus, Michael
    Huch, Frank
    Vidal, German
    ACM SIGPLAN NOTICES, 2007, 42 (09) : 265 - 276
  • [38] Lazy Call-By-Value Evaluation
    Brassel, Bernd
    Fischer, Sebastian
    Hanus, Michael
    Huch, Frank
    Vidal, German
    ICFP'07 PROCEEDINGS OF THE 2007 ACM SIGPLAN INTERNATIONAL CONFERENCE ON FUNCTIONAL PROGRAMMING, 2007, : 265 - 276
  • [39] Induction by Coinduction and Control Operators in Call-by-Name
    Kakutani, Yoshihiko
    Kimura, Daisuke
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (127): : 101 - 112
  • [40] Call-by-value λ-calculus and LJQ
    Dyckhoff, Roy
    Lengrand, Stephane
    JOURNAL OF LOGIC AND COMPUTATION, 2007, 17 (06) : 1109 - 1134