ConceptPure untyped lambda calculus church numeralModified just nowProperties 2Hide JourneyProgramming Language Theory Statuslearningtermt::=xλx. tt tvaluev::=λx. tevaluationt1→t1′t1 t2→t1′ t2t2→t2′v t2→v t2′(λx. t1) t2→[x→t2]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} termtvaluevevaluationt1 t2→t1′ t2t1→t1′v t2→v t2′t2→t2′(λx. t1) t2→[x→t2]t1::=::=xλx. tt tλx. t Previous in ConceptsPure untyped lambda calculus call by valueNext in Concepts Pure untyped lambda calculus currying