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
Fingerprint
Dive into the research topics of 'Call-by-value λ-calculus and LJQ'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver