Learn More
We present the &amp;mu; -calculus, a syntax for &amp;lambda;-calculus + control operators exhibiting symmetries such as program/context and call-by-name/call-by-value. This calculus is derived from implicational Gentzen's sequent calculus <i>LK</i>, a key classical logical system in proof theory. Under the Curry-Howard correspondence between proofs and(More)
Categorical combinators [Curien 1986/1993; Hardin 1989; Yokouchi 1989] and more recently &#955;&sgr;-calculus [Abadi 1991; Hardin and Le&#180;vy 1989], have been introduced to provide an explicit treatment of substitutions in the &#955;-calculus. We reintroduce here the ingredients of these calculi in a self-contained and stepwise way, with a special(More)