projects
/
lambda.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
(from parent 1:
2d31fef
)
Merge branch 'pryor'
author
Jim Pryor
<profjim@jimpryor.net>
Thu, 16 Sep 2010 01:04:49 +0000
(21:04 -0400)
committer
Jim Pryor
<profjim@jimpryor.net>
Thu, 16 Sep 2010 01:04:49 +0000
(21:04 -0400)
week1.mdwn
patch
|
blob
|
history
diff --git
a/week1.mdwn
b/week1.mdwn
index
f449ed4
..
a5e697a
100644
(file)
--- 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: