The call-by-need lambda calculus
From MaRDI portal
Publication:4358458
Recommendations
Cited in
(52)- Lambda-calcul, évaluation paresseuse et mise en mémoire
- A calculus of open modules: call-by-need strategy and confluence
- Lambda calculus with explicit recursion
- The spirit of node replication
- A non-deterministic call-by-need lambda calculus
- A call-by-name lambda-calculus machine
- Lazy evaluation and delimited control
- Call-by-need in token-passing nets
- Three Syntactic Theories for Combinatory Graph Reduction
- Classical by-need
- An abstract monadic semantics for value recursion
- A concurrent lambda calculus with futures
- Small-step and big-step semantics for call-by-need
- scientific article; zbMATH DE number 7340561 (Why is no real title available?)
- Deriving an abstract machine for strong call by need
- On inter-deriving small-step and big-step semantics: a case study for storeless call-by-need evaluation
- On the value of variables
- The Call-by-Need Lambda Calculus, Revisited
- Lazy evaluation and delimited control
- scientific article; zbMATH DE number 1953273 (Why is no real title available?)
- On the value of variables
- scientific article; zbMATH DE number 7561489 (Why is no real title available?)
- scientific article; zbMATH DE number 7526054 (Why is no real title available?)
- Call-by-need, neededness and all that
- Rewriting and narrowing for constructor systems with call-time choice semantics
- scientific article; zbMATH DE number 1522992 (Why is no real title available?)
- An imperative pure calculus
- Explaining the lazy Krivine machine using explicit substitution and addresses
- Atomic lambda calculus: a typed lambda-calculus with explicit sharing
- Possibilities and limitations of call-by-need space improvement
- Program equivalence in a typed probabilistic call-by-need functional language
- Formal verifications of call-by-need and call-by-name evaluations with mutual recursion
- A non-deterministic call-by-need lambda calculus
- Purely functional lazy nondeterministic programming
- Complete laziness: a natural semantics
- Classical call-by-need and duality
- Minimality in a linear calculus with iteration
- Reasoning about call-by-need by means of types
- A call-by-need lambda calculus with locally bottom-avoiding choice: context lemma and correctness of transformations
- scientific article; zbMATH DE number 7243675 (Why is no real title available?)
- The Negligible and Yet Subtle Cost of Pattern Matching
- Formal verification of the correspondence between call-by-need and call-by-name
- On generic context lemmas for higher-order calculi with sharing
- Weak optimality, and the meaning of sharing
- A unified approach to fully lazy sharing
- Linear-time self-interpretation of the pure lambda calculus
- Similarity implies equivalence in a class of non-deterministic call-by-need lambda calculi
- A calculus of expandable stores. Continuation-and-environment-passing style translations
- Standardization of a Call-By-Value Lambda-Calculus
- Useful Open Call-By-Need
- Node Replication: Theory And Practice
- scientific article; zbMATH DE number 4106256 (Why is no real title available?)
This page was built for publication: The call-by-need lambda calculus
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4358458)