X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=schedule_of_topics.mdwn;h=3d704baed887d902e6df08501045bc0d265693bb;hp=5b771953538329969e180ff9a495f47aa48af6db;hb=94164141b764d71dea5ad1aa3a6a3e052f10c252;hpb=7b769b5b06c11f4e4838f2abea8e309b04df1697 diff --git a/schedule_of_topics.mdwn b/schedule_of_topics.mdwn index 5b771953..3d704bae 100644 --- a/schedule_of_topics.mdwn +++ b/schedule_of_topics.mdwn @@ -14,10 +14,11 @@ This is very sketchy at this point, but it should give a sense of our intended s 1. Beta reduction 2. Substitution; using alpha-conversion and other strategies -3. Conversion versus Reduction +3. Conversion versus reduction 4. Eta reduction and "extensionality" 5. Different evaluation strategies (call by name, call by value, etc.) 6. Strongly normalizing vs weakly normalizing vs non-normalizing; Church-Rosser Theorem(s) +6. Lambda calculus compared to combinatorial logic 7. Encoding pairs (and triples and ...) 8. Encoding booleans @@ -71,7 +72,7 @@ This is very sketchy at this point, but it should give a sense of our intended s ## Side-effects and mutation ## 1. What difference imperativity makes -2. Monads we've seen, and the "monadic laws" (computer science version) +2. Monads we've already seen, and the "monadic laws" [computer science version: Wadler](http://homepages.inf.ed.ac.uk/wadler/papers/marktoberdorf/baastad.pdf) 3. Side-effects in a purely functional setting, via monads 4. The basis of monads in category theory 5. Other interesting monads: reader monad, continuation monad