VTLUUG:2016-03-24: Difference between revisions
imported>Echarlie No edit summary |
imported>Pew No edit summary |
||
| (11 intermediate revisions by one other user not shown) | |||
| Line 16: | Line 16: | ||
*Officer Elections | *Officer Elections | ||
** This is a consequence of new club registration policies. | ** This is a consequence of new club registration policies. | ||
=== Results === | |||
* President | |||
** Jacob Melton | |||
* VP of '''not''' IT | |||
** Marcus Wanners | |||
* Secretary/Treasurer | |||
** John Volk | |||
== Talks == | == Talks == | ||
* [[User: | * [[User:ackthet|ackthet]] is giving the talk: '''Lambda Calculus for Babies. Retarded Babies.''' | ||
** First in ackthet's 10-part talk on Xmonad, starting from the basics of haskell | ** First in ackthet's 10-part talk on Xmonad, starting from the basics of haskell | ||
| Line 27: | Line 36: | ||
* New Website? | * New Website? | ||
* [[Infrastructure 2016]] | * [[Infrastructure 2016]] | ||
== Lambda Calculus for Babies: Retarded Babies == | |||
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 | |||
[https://linx.vtluug.org/selif/97s2gvcx.pdf Slides] | |||
=== Alpha equivalence === | |||
* Variable name doesn't matter | |||
=== Beta reduction === | |||
Meat of Lambda calculus. | |||
=== Currying === | |||
Allows for nested functions. Functions manipulate each input individually | |||
===Examples=== | |||
<pre> | |||
(ƛx.x)2 | |||
(ƛ[x:=2]) x is bound to 2 | |||
2 | |||
</pre> | |||
<pre> | |||
(ƛz.zz)(ƛy.yy) | |||
(ƛ[z:=(ƛy.yy)].zz) | |||
(ƛy.yy)(ƛy.yy) | |||
(ƛy.yy) | |||
1 | |||
</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]] | ||