projects
/
lambda.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
e22f82c
)
edits
author
Chris Barker
<barker@kappa.linguistics.fas.nyu.edu>
Sat, 2 Oct 2010 19:23:05 +0000
(15:23 -0400)
committer
Chris Barker
<barker@kappa.linguistics.fas.nyu.edu>
Sat, 2 Oct 2010 19:23:05 +0000
(15:23 -0400)
week4.mdwn
patch
|
blob
|
history
diff --git
a/week4.mdwn
b/week4.mdwn
index
47d9c34
..
06581f0
100644
(file)
--- a/
week4.mdwn
+++ b/
week4.mdwn
@@
-9,9
+9,11
@@
A: That's easy: let `T` be an arbitrary term in the lambda calculus. If
`T` has a fixed point, then there exists some `X` such that `X <~~>
TX` (that's what it means to *have* a fixed point).
- let W = \x.T(xx) in
- let X = WW in
- X = WW = (\x.T(xx))W = T(WW) = TX
+<pre>
+let W = \x.T(xx) in
+let X = WW in
+X = WW = (\x.T(xx))W = T(WW) = TX
+</pre>
Q: How do you know that for any term T, YT is a fixed point of T?