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 条
  • [21] A reflection on call-by-value
    Sabry, A
    Wadler, P
    ACM SIGPLAN NOTICES, 1996, 31 (06) : 13 - 24
  • [22] Call-by-value games
    Abramsky, S
    McCusker, G
    COMPUTER SCIENCE LOGIC, 1998, 1414 : 1 - 17
  • [23] An Approach to Call-by-Name Delimited Continuations
    Herbelin, Hugo
    Ghilezan, Silvia
    POPL'08: PROCEEDINGS OF THE 35TH ANNUAL ACM SIGPLAN-SIGACT SYMPOSIUM ON PRINCIPLES OF PROGRAMMING LANGUAGES, 2008, : 383 - 394
  • [24] A Hierarchy for Delimited Continuations in Call-by-Name
    Saurin, Alexis
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATIONAL STRUCTURES, PROCEEDINGS, 2010, 6014 : 374 - 388
  • [25] Call-by-value solvability
    Paolini, L
    Della Rocca, SR
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1999, 33 (06): : 507 - 534
  • [26] A reflection on call-by-value
    Sabry, A
    Wadler, P
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1997, 19 (06): : 916 - 941
  • [27] Open Call-by-Value
    Accattoli, Beniamino
    Guerrieri, Giulio
    PROGRAMMING LANGUAGES AND SYSTEMS, APLAS 2016, 2016, 10017 : 206 - 226
  • [28] Call-by-Need Is Clairvoyant Call-by-Value
    Hackett, Jennifer
    Hutton, Graham
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2019, 3 (ICFP):
  • [29] CALL-BY-NAME GRADUAL TYPE THEORY
    New, Max S.
    Licata, Daniel R.
    LOGICAL METHODS IN COMPUTER SCIENCE, 2020, 16 (01)
  • [30] A system F with call-by-name exceptions
    Lebresne, Sylvain
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 2, PROCEEDINGS, 2008, 5126 : 323 - 335