Can I read Call-by-value Is Dual to Call-by-name on EtoBox?

Call-by-value Is Dual to Call-by-name by Philip Wadler is a Computer Science article available to read on EtoBox.

What is Call-by-value Is Dual to Call-by-name about?

The rules of classical logic may be formulated in pairs corresponding to De Morgan duals: rules about & are dual to rules about __V__ . A line of work, including that of Filinski (1989), Griffin (1990), Parigot (1992), Danos, Joinet, and Schellinx (1995), Selinger (1998,2001), and Curien and Herbelin (2000), has led to the startling conclusion that call-by-value is the de Morgan dual of call-by-name.This paper presents a dual calculus that corresponds to the classical sequent calculus of Gentzen (1935) in the same way that the lambda calculus of Church (1932,1940) corresponds to the intuitionistic natural deduction of Gentzen (1935). The paper includes crisp formulations of call-by-value and call-by-name that are obviously dual; no similar formulations appear in the literature. The paper gives a CPS translation and its inverse, and shows that the translation is both sound and complete, strengthening a result in Curien and Herbelin (2000).

Who reads Call-by-value Is Dual to Call-by-name?

Author

Philip Wadler

Publisher

ACM

Published

2003

Language

EN

Field

Computer Science (Physical Sciences)