BuK/IIm11/Studenten/sistsche/uebung8

Wiki-Quelltext dieser Seite.

==Boolesche Werte (Stefan Scheumann, Robert Rosenberger)==
Berechnen Sie  <tt>if true e1 e2 = e1</tt>.

===Vorbedingung===

$\lambda xy. x$ nennen wir $true.$

$\lambda xy. y$ nennen wir $false$.

$if\equiv \lambda txy. txy$  (Hinweis: $txy \equiv ((t\text{ }x)\text{ }y))$)

=== Berechnung ===
$((\lambda txy (t(x\text{ }  y)))(\lambda xy (x))\text{ }  e{1}\text{ }  e{2})\equiv$

$ ((\lambda xy(x))\text{ }  e{1}\text{ } e{2})\text{ }\equiv$

$(e_{1})$