From: Jim Pryor Date: Thu, 16 Sep 2010 01:04:47 +0000 (-0400) Subject: week1: tweaks X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=commitdiff_plain;h=aa82fa84a083b7b90862f5f4c368f07dd62ae717;hp=c3468a4b473b3cff1028e1c3d652719595d32fd3 week1: tweaks Signed-off-by: Jim 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: