Changes
→Lambda Calculus for Babies: Retarded Babies
=== Beta reduction ===
Meat of Lambda calculus.
=== Currying ===
Allows for nested functions. Functions manipulate each input individually
===Examples===
<pre>
(ƛz.zz)(ƛy.yy)
(ƛ[z:=(ƛƛy.yy)].zz)
Currying example:
(ƛabc.cba)zz(ƛwv.w)
(ƛa.(ƛb.(ƛc.cba)))(z)z(ƛw.(ƛv.w))) The first function only applies the first z
(ƛb.(ƛc.cbz))z(ƛw.(ƛv.w)) applies from the outer parenths in
(ƛc.czz)(ƛw.(ƛv.w)) so c is applied last
(ƛw.(ƛv.w))zz
(ƛv.z)z
z
</pre>