scrambled
Concept

Full beta reduction

Modified just now

In Pure/Untyped 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}
  • t2t2t1 t2t1 t2\displaystyle \frac{t_2 \to t_2'}{t_1\ t_2 \to t_1\ t_2'}
  • t2t2λx. t2λx. t2\displaystyle \frac{t_2 \to t_2'}{\lambda x.\ t_2 \to \lambda x.\ t_2' }
  • (λx. t1) t2[xt2]t1(\lambda x.\ t_1)\ t_2 \to [x \to t_2] t_1