X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=offsite_reading.mdwn;h=d4b710124a20c2020a2665a664f0068c79f101a9;hp=db538fa2f1e943e7ab5dcc14f094702c7e3de506;hb=043cdafb6314cb4e7afb5c474e96064ad6ffa7cf;hpb=4afd53161bf6968e78fef04e792c3d32018c3544 diff --git a/offsite_reading.mdwn b/offsite_reading.mdwn index db538fa2..d4b71012 100644 --- a/offsite_reading.mdwn +++ b/offsite_reading.mdwn @@ -12,7 +12,7 @@ first encountering. Or perhaps several of these at once. We hope you will already have mastered the skill of leveraged reading: getting what you can out of an article you don't fully understand, so that you can discuss it with the rest of the group and hopefully get to a point where you can read it again and -get more out of out. (Rinse and repeat.) +get more out of. (Rinse and repeat.) ## General issues about variables and binding in programming languages ## @@ -45,13 +45,17 @@ get more out of out. (Rinse and repeat.) * [[!wikipedia Lambda calculus]] * [Chris Barker's Lambda Tutorial](http://homepages.nyu.edu/~cb125/Lambda) * [Lambda Animator](http://thyer.name/lambda-animator/)

-* [[!wikipedia Haskell Curry]] + * [[!wikipedia Moses Schönfinkel]] +* [[!wikipedia Haskell Curry]] * [[!wikipedia Alonzo Church]]

* [[!wikipedia Combinatory logic]] * [Combinatory logic](http://plato.stanford.edu/entries/logic-combinatory/) at the Stanford Encyclopedia of Philosophy * [[!wikipedia SKI combinatory calculus]] -* [[!wikipedia B,C,K,W system]]

+* [[!wikipedia B,C,K,W system]] + +* [Chris Barker's Iota and Jot]() (broken link)

* [[!wikipedia Church-Rosser theorem]] * [[!wikipedia Normalization property]] * [[!wikipedia Turing completeness]]

@@ -85,9 +89,13 @@ Revised Revised Report..." and so on, or "The Revised^n Report..." for short. One widely implemented standard is [The Revised^5 Report on Scheme](http://www.schemers.org/Documents/Standards/R5RS/HTML/), or R5RS, published in 1998. -A new standard [R6RS](http://www.r6rs.org/final/html/r6rs/r6rs.html) was ratified -in 2007, but this has many detractors and has not been fully accepted in the -community. ([Libraries for R6RS](http://www.r6rs.org/final/html/r6rs-lib/r6rs-lib.html)) +A new standard [R6RS](http://www.r6rs.org/final/html/r6rs/r6rs.html) ([Libraries for R6RS](http://www.r6rs.org/final/html/r6rs-lib/r6rs-lib.html)) +was ratified in 2007, and this is implemented in Racket; but it also has many detractors and has not been fully +accepted in the community. As a result, the Scheme language [may in the future split](http://scheme-reports.org/2009/position-statement.html) +into a lean, minimal base, closer to +R5RS Scheme, and a richer language like R6RS Scheme that standardizes many of the add-ons that programmers tend to build +on top of the base. + * [Scheme FAQ](http://community.schemewiki.org/?scheme-faq) * [Scheme Requests for Implementation](http://srfi.schemers.org/) (SRFI) * The [Schematics Scheme Cookbook](http://schemecookbook.org/) is a collaborative effort to produce documentation and recipes for using Scheme for common tasks. @@ -117,6 +125,7 @@ community. ([Libraries for R6RS](http://www.r6rs.org/final/html/r6rs-lib/r6rs-li * [[!wikipedia Tagged union]] * [[!wikipedia Algebraic data type]] +* [[!wikipedia Recursive data type]] * [[!wikipedia Pattern matching]] * [[!wikipedia Unit type]] * [[!wikipedia Bottom type]] @@ -125,7 +134,8 @@ community. ([Libraries for R6RS](http://www.r6rs.org/final/html/r6rs-lib/r6rs-li * [Type Theory](http://plato.stanford.edu/entries/type-theory/) at the Stanford Encyclopedia of Philosophy * [Church's Type Theory](http://plato.stanford.edu/entries/type-theory-church/) at the Stanford Encyclopedia of Philosophy * The [[!wikipedia Curry-Howard isomorphism]] -* [The Curry-Howard correspondence in Haskell](http://www.thenewsh.com/~newsham/formal/curryhoward/)

+* [The Curry-Howard correspondence in Haskell](http://www.thenewsh.com/~newsham/formal/curryhoward/) +* [The Curry-Howard Isomorphism](http://en.wikibooks.org/wiki/Haskell/The_Curry-Howard_isomorphism) at Haskell wiki

* [[!wikipedia Type polymorphism]] * [[!wikipedia System F]]