The call-by-need lambda calculus

We present a calculus that captures the operational semantics of call-by-need. The call-by-need lambda calculus is confluent, has a notion of standard reduction, and entails the same observational equivalence relation as the call-by-name calculus. The system can be formulated with or without explici...

Full description

Saved in:
Bibliographic Details
Published in:Journal of functional programming Vol. 8; no. 3; pp. 275 - 317
Main Authors: MARAIST, JOHN, ODERSKY, MARTIN, WADLER, PHILIP
Format: Journal Article
Language:English
Published: Cambridge University Press 01.05.1998
ISSN:0956-7968, 1469-7653
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Be the first to leave a comment!
You must be logged in first