Abstract
LJQ is it focused sequent calculus for intuitionistic logic, with a simple restriction on the first premiss of the usual left introduction rule for implication. In a previous paper we discussed its history (going back to about 1950, or beyond) and presented its basic theory and some applications; here we discuss in detail its relation to call-by-value reduction in lambda calculus, establishing a connection between LJQ and the CBV calculus lambda(c) of Moggi. In particular, we present an equational correspondence between these two calculi forming a bijection between the two sets of normal terms, and allowing reductions in each to be simulated by reductions in the other.
Original language | English |
---|---|
Pages (from-to) | 1109-1134 |
Number of pages | 26 |
Journal | Journal of Logic and Computation |
Volume | 17 |
Issue number | 6 |
DOIs | |
Publication status | Published - Dec 2007 |
Keywords
- lambda calculus
- call-by-value
- sequent calculus
- continuation-passing
- semantics
- LOGIC