scrambled
Concept

Pure untyped lambda calculus call by value

Modified just now
JourneyProgramming Language Theory Statuslearning

termt::=xλx. tt tvaluev::=λx. tevaluationt1t1t1 t2t1 t2t2t2v t2v t2(λx. t1) t2[xt2]t1\begin{array}{l r c l} \textbf{term} \\ t & ::= & & x \\ & & & \lambda x.\ t\\ & & & t\ t \\ \\ \textbf{value}\\ v & ::= & & \lambda x.\ t \\ \\ \textbf{evaluation} \\ \dfrac{t_1 \to t_1'}{t_1\ t_2 \to t_1'\ t_2} \\ \\ \dfrac{t_2 \to t_2'}{v\ t_2 \to v\ t_2'} \\ \\ (\lambda x.\ t_1)\ t_2 \to [x \to t_2] t_1 \end{array}