Call-by-value λ-calculus and LJQ

Roy Dyckhoff, S. Lengrand

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)1109-1134
Number of pages26
JournalJournal of Logic and Computation
Volume17
Issue number6
DOIs
Publication statusPublished - 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