Call-by-Name, Call-by-Value, Call-by-Need, and the Linear Lambda Calculus

Call-by-Name, Call-by-Value, Call-by-Need, and the Linear Lambda Calculus (1994)

by John Maraist , Martin Odersky , David N. Turner , Philip Wadler

Citations:

26 - 5 self

User correction supplied by andy.melnikov

Datum	Value	Source
TITLE	Call-by-Name, Call-by-Value, Call-by-Need, and the Linear Lambda Calculus	user correction - Legacy Corrections
AUTHOR NAME	John Maraist	user correction
AUTHOR AFFIL	University of Karlsruhe	user correction
AUTHOR NAME	Martin Odersky	user correction
AUTHOR AFFIL	University of Karlsruhe	user correction
AUTHOR NAME	David N. Turner	user correction
AUTHOR AFFIL	University of Glasgow	user correction
AUTHOR NAME	Philip Wadler	user correction
AUTHOR AFFIL	University of Glasgow	user correction
ABSTRACT	Girard described two translations of intuitionistic logic into linear logic, one where A -> B maps to (!A) -o B, and another where it maps to !(A -o B). We detail the action of these translations on terms, and show that the first corresponds to a call-by-name calculus, while the second corresponds to call-by-value. We further show that if the target of the translation is taken to be an affine calculus, where ! controls contraction but weakening is allowed everywhere, then the second translation corresponds to a call-by-need calculus, as recently defined by Ariola, Felleisen, Maraist, Odersky, and Wadler. Thus the different calling mechanisms can be explained in terms of logical translations, bringing them into the scope of the Curry-Howard isomorphism.	user correction
YEAR	1994	user correction - Legacy Corrections
VENUE TYPE	CONFERENCE	INFERENCE
TECH	FP-94-12	user correction
CITATIONS	27 found	ParsCit 1.0