A strong call-by-need calculus

We present a call-by-need $\lambda$-calculus that enables strong reduction (that is, reduction inside the body of abstractions) and guarantees that arguments are only evaluated if needed and at most once. This calculus uses explicit substitutions and subsumes the existing strong-call-by-need strateg...

Full description

Bibliographic Details
Main Authors: Thibaut Balabonski, Antoine Lanco, Guillaume Melquiond
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2023-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/8650/pdf