Call-by-Value {lambda}-calculus and LJQ |
| |
Authors: | Dyckhoff, Roy Lengrand, Stephane |
| |
Affiliation: | School of Computer Science, University of St Andrews, St Andrews, Fife, KY16 9SX, Scotland. |
| |
Abstract: | LJQ is a focused sequent calculus for intuitionistic logic,with a simple restriction on the first premiss of the usualleft introduction rule for implication. In a previous paperwe discussed its history (going back to about 1950, or beyond)and presented its basic theory and some applications; here wediscuss in detail its relation to call-by-value reduction inlambda calculus, establishing a connection between LJQ and theCBV calculus C of Moggi. In particular, we present an equationalcorrespondence between these two calculi forming a bijectionbetween the two sets of normal terms, and allowing reductionsin each to be simulated by reductions in the other. |
| |
Keywords: | Lambda calculus call-by-value sequent calculus continuation-passing semantics |
本文献已被 Oxford 等数据库收录! |
|