From: Jim Pryor Date: Thu, 16 Sep 2010 01:04:49 +0000 (-0400) Subject: Merge branch 'pryor' X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=commitdiff_plain;h=cf87edfd9d4cb5026287b39b190797ef72237f19;hp=2d31fef8de720442af29e2e21a0a9007871ed6aa Merge branch 'pryor' --- diff --git a/week1.mdwn b/week1.mdwn index f449ed49..a5e697a5 100644 --- a/week1.mdwn +++ b/week1.mdwn @@ -64,11 +64,11 @@ Examples of expressions: x (y x) (x x) - (\x y) - (\x x) - (\x (\y x)) - (x (\x x)) - ((\x (x x)) (\x (x x))) + (_x y) + (_x x) + (_x (_y x)) + (x (_x x)) + ((_x (x x)) (_x (x x))) The *lambda* calculus has an associated proof theory. For now, we can regard the proof theory as having just one rule, called the rule of **beta-reduction** or "beta-contraction". Suppose you have some expression of the form: