Skip to content

Instantly share code, notes, and snippets.

View wenhuizhang's full-sized avatar
🎯
Focusing

Wenhui Zhang wenhuizhang

🎯
Focusing
View GitHub Profile
@homelinen
homelinen / lambda-snippet.tex
Created November 4, 2012 16:17
Lambda Calculus in LaTeX
\begin{eqnarray*}
&& (\lambda xyz.xyz)(\lambda x.xx)(\lambda x.x)x \\
& \to_\beta & (\lambda yz.xyz)[x := \lambda x.xx](\lambda x.x)x \\
& \equiv & (\lambda yz.(\lambda x.xx)yz)(\lambda x.x)x \\
& \to_\beta & (\lambda yz.(xx)[ x := y]z)(\lambda x.x)x \\
& \equiv & (\lambda yz.yyz)(\lambda x.x)x \\
& \to_\beta & (\lambda z.yy)[ y := \lambda x.x ]x \\
& \equiv & (\lambda z.(\lambda x.x)(\lambda x.x)z)x \\
& \to_\beta & (\lambda z.x[x := \lambda x.x]z)x \\
& \equiv & (\lambda z.(\lambda x.x)z)x \\