The call-by-need lambda calculus (unabridged)

Abstract

We present a calculus that captures the operational semantics of call-by-need.We demonstrate that the calculus is confluent and standardizable and entails the same observational equivalences as call-by-name lambda calculus