VTLUUG:2016-03-24: Difference between revisions
imported>Echarlie |
imported>Pew No edit summary |
||
| (7 intermediate revisions by one other user not shown) | |||
| Line 41: | Line 41: | ||
Lambda Calculus forms the fundamentals of functional programming. If it can be described as a function, | Lambda Calculus forms the fundamentals of functional programming. If it can be described as a function, | ||
it can be described in the lambda calculus and consequently written in Haskell | it can be described in the lambda calculus and consequently written in Haskell | ||
[https://linx.vtluug.org/selif/97s2gvcx.pdf Slides] | |||
=== Alpha equivalence === | === Alpha equivalence === | ||
| Line 48: | Line 50: | ||
Meat of Lambda calculus. | Meat of Lambda calculus. | ||
=== Currying === | |||
Allows for nested functions. Functions manipulate each input individually | |||
===Examples=== | |||
<pre> | <pre> | ||
(ƛx.x)2 | |||
(ƛ[x:= | (ƛx.x)2 | ||
(ƛ[x:=2]) x is bound to 2 | |||
2 | |||
</pre> | |||
<pre> | |||
(ƛz.zz)(ƛy.yy) | (ƛz.zz)(ƛy.yy) | ||
(ƛ[z:=( | (ƛ[z:=(ƛy.yy)].zz) | ||
(ƛy.yy)(ƛy.yy) | |||
(ƛy.yy) | |||
1 | |||
</pre> | </pre> | ||
<pre> | |||
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 parenthesis in | |||
(ƛc.czz)(ƛw.(ƛv.w)) So c is applied last | |||
(ƛw.(ƛv.w))zz | |||
(ƛv.z)z | |||
z | |||
</pre> | |||
<pre> | |||
(ƛx.ƛy.xyy)(ƛa.a)b | |||
(ƛy.(ƛa.a)yy)(b) | |||
(ƛa.a)bb | |||
bb | |||
</pre> | |||
<pre> | |||
(ƛx.x)(ƛy.yy)(ƛz.zq) (ƛx.x) is the identity | |||
(ƛy.yy)(ƛz.zq) | |||
(ƛz.zq)(ƛz.zq) | |||
qq | |||
</pre> | |||
[[Category:VTLUUG:Meetings]] | [[Category:VTLUUG:Meetings]] | ||
[[Category:2016]] | [[Category:2016]] | ||