X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=week3.mdwn;h=2a31f84343a48d9b87e979caa37e5e67cca7af7b;hp=c646e8ccd1fea4eb3ec20893f83cdb47e19fadce;hb=63896de25bdcf571e788507695448675dc395ecc;hpb=0f35e8d18e58f334d8c147d161c18c4df81acc17 diff --git a/week3.mdwn b/week3.mdwn index c646e8cc..2a31f843 100644 --- a/week3.mdwn +++ b/week3.mdwn @@ -1,3 +1,12 @@ +[[!toc]] + +##More on evaluation strategies## + +Here are notes on [[evaluation order]] that make the choice of which +lambda to reduce next the selection of a route through a network of +links. + + ##Computing the length of a list## How could we compute the length of a list? Without worrying yet about what lambda-calculus implementation we're using for the list, the basic idea would be to define this recursively: @@ -583,7 +592,9 @@ truth and circularity](http://tinyurl.com/2db62bk) for an approach that is similar, but expressed in terms of non-well-founded sets rather than recursive functions. -HOWEVER, you should be cautious about feeling too comfortable with +##However...## + +You should be cautious about feeling too comfortable with these results. Thinking again of the truth-teller paradox, yes, Ω is *a* fixed point for `I`, and perhaps it has some a privileged status among all the fixed points for `I`, being the @@ -620,7 +631,8 @@ for any object. The chameleon nature of (3), by the way (a description that is equally good at describing any object), makes it particularly well suited as a -gloss on pronouns such as *it*. In the system of [Jacobson 1999](http://www.zas.gwz-berlin.de/mitarb/homepage/sauerland/jacobson99.pdf) +gloss on pronouns such as *it*. In the system of +[Jacobson 1999](http://www.springerlink.com/content/j706674r4w217jj5/), pronouns denote (you guessed it!) identity functions... Ultimately, in the context of this course, these paradoxes are more