VTLUUG:2016-03-24: Difference between revisions

imported>Echarlie
imported>Pew
No edit summary
 
(5 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 54: Line 56:


<pre>
<pre>
                              Currying example:
(ƛx.x)2   x is bound        (ƛabc.cba)zz(ƛwv.w)
(ƛx.x)2
(ƛ[x:=2]) to 2           (ƛa.(ƛb.(ƛc.cba)))(z)z(ƛw.(ƛv.w))) The first function
(ƛ[x:=2])       x is bound to 2
    2                                  Only applies the first z
  2
                                     
</pre>
 
<pre>                   


(ƛz.zz)(ƛy.yy)
(ƛz.zz)(ƛy.yy)
(ƛ[z:=(ƛy.yy)].zz)
(ƛ[z:=(ƛy.yy)].zz)
(ƛy.yy)(ƛy.yy)
(ƛy.yy)
1


</pre>
<pre>


Currying example:
Currying example:
(ƛabc.cba)zz(ƛwv.w)
(ƛabc.cba)zz(ƛwv.w)
(ƛa.(ƛb.(ƛc.cba)))(z)z(ƛw.(ƛv.w)))  The first function only applies the first z
(ƛ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
(ƛb.(ƛc.cbz))z(ƛw.(ƛv.w))            Applies from the outer parenthesis in
(ƛc.czz)(ƛw.(ƛv.w))                  so c is applied last
(ƛc.czz)(ƛw.(ƛv.w))                  So c is applied last
(ƛw.(ƛv.w))zz
(ƛw.(ƛv.w))zz
(ƛv.z)z
(ƛv.z)z
  z
  z
</pre>
<pre>
(ƛx.ƛy.xyy)(ƛa.a)b
(ƛy.(ƛa.a)yy)(b)
(ƛa.a)bb
bb
</pre>
</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]]