scrambled
Concept

Call by name

Modified just now
Books JourneyProgramming Language Theory Statusmastered Tags
  • language-feature-design
  • semantics

INFO

(Lambda calculus, Semantics) An evaluation strategy that is Normal order but Beta-reduction inside Lambda abstraction is not allowed.

In pure lambda calculus, this strategy is defined by the following rules:

  • t1t1t1 t2t1 t2\displaystyle \frac{t_1 \to t_1'}{t_1\ t_2 \to t_1'\ t_2}
  • (λx. t1) t2[xt2]t1(\lambda x.\ t_1)\ t_2 \to [x \to t_2] t_1