A Natural Semantics for Lazy Evaluation

@inproceedings{Launchbury1993ANS,
  title={A Natural Semantics for Lazy Evaluation},
  author={John Launchbury},
  booktitle={POPL},
  year={1993}
}
We define an operational semantics for lazy evaluation which provides an accurate model for sharing. The only computational structure we introduce is a set of bindings which corresponds closely to a heap. The semantics is set at a considerably higher level of abstraction than operational semantics for particular abstract machines, so is more suitable for a variety of proofs. Furthermore, because a heap is explicitly modelled, the semantics provides a suitable framework for studies about space… CONTINUE READING
Highly Influential
This paper has highly influenced 60 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Recent Discussions
This paper has been referenced on Twitter 4 times over the past 90 days. VIEW TWEETS
254 Citations
0 References
Similar Papers