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 条
  • [41] The Theory of Call-by-Value Solvability
    Accattoli, Beniamino
    Guerrieri, Giulio
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2022, 6 (ICFP):
  • [42] Implementing Open Call-by-Value
    Accattoli, Beniamino
    Guerrieri, Giulio
    FUNDAMENTALS OF SOFTWARE ENGINEERING, FSEN 2017, 2017, 10522 : 1 - 19
  • [43] Formal Verification of the Correspondence Between Call-by-Need and Call-by-Name
    Mizuno, Masayuki
    Sumii, Eijiro
    FUNCTIONAL AND LOGIC PROGRAMMING, FLOPS 2018, 2018, 10818 : 1 - 16
  • [44] The logical essence of call-by-name CPS translations
    Santo, Jose Espirito
    Mendes, Filipa
    26TH INTERNATIONAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF DECLARATIVE PROGRAMMING, PPDP 2024, 2024,
  • [45] CONVEXITY AND ORDER IN PROBABILISTIC CALL-BY-NAME FPC
    Rennela, Mathys
    LOGICAL METHODS IN COMPUTER SCIENCE, 2020, 16 (04) : 10:1 - 10:25
  • [46] AUTOMATIC PABX CALL-BY-NAME DIRECTORY.
    Durand, A.
    1600, (25):
  • [47] Abstract machines for Open Call-by-Value
    Accattoli, Beniamino
    Guerrieri, Giulio
    SCIENCE OF COMPUTER PROGRAMMING, 2019, 184
  • [48] Unrestricted Pure Call-by-Value Recursion
    Nordlander, Johan
    Carlsson, Magnus
    Gill, Andy
    ML'08: PROCEEDINGS OF THE 2008 ACM SIGPLAN WORKSHOP ON ML, 2008, : 23 - 34
  • [49] Mixin modules in a call-by-value setting
    Hirschowitz, T
    Leroy, X
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2005, 27 (05): : 857 - 881
  • [50] Formal Verifications of Call-by-Need and Call-by-Name Evaluations with Mutual Recursion
    Mizuno, Masayuki
    Sumii, Eijiro
    PROGRAMMING LANGUAGES AND SYSTEMS, APLAS 2019, 2019, 11893 : 181 - 201