X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=offsite_reading.mdwn;h=b2bab593c9b99951d1ed925e089b3dea30dc6e7f;hp=4f2a73e9c6eba96367cdf1592a971f66716153b9;hb=ce7bc1fcca1b36d36a0f37e5e9603c13d5c64aa7;hpb=899fbb377e6b44f0ea28d7fa866a074de3e326f6 diff --git a/offsite_reading.mdwn b/offsite_reading.mdwn index 4f2a73e9..b2bab593 100644 --- a/offsite_reading.mdwn +++ b/offsite_reading.mdwn @@ -4,6 +4,17 @@ hope at this point in your education you'll have learned to be a guarded reader even of authoritative treatises by eminent authors. So you shouldn't need any Wikipedia-specific warnings. +For most readers, many bits of reading we point you to will be hairy in one way +or another. It may be aimed at audiences with more programming experience; it +may be aimed at audiences with specific logical background you don't yet have; +it may be aimed at audiences familiar with technical areas in linguistics you're +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.) + + ## General issues about variables and binding in programming languages ## * [[!wikipedia Variable (programming)]] @@ -32,18 +43,22 @@ Wikipedia-specific warnings. ## Scheme and OCaml ## +* [An Introduction to Lambda Calculus and Scheme](http://www.jetcafe.org/~jim/lambda.html) -- aimed at programmers * [[!wikipedia Scheme (programming language)]] * [[!wikipedia Objective Caml]] ## Untyped lambda calculus and combinatory logic ## -* [[!wikipedia Lambda calculus]]

+* [[!wikipedia Lambda calculus]] +* [Chris Barker's Lambda Tutorial](http://homepages.nyu.edu/~cb125/Lambda)

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

* [[!wikipedia Combinatory logic]] -* [[!wikipedia B,C,K,W system]] +* [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 Church-Rosser theorem]] * [[!wikipedia Normalization property]] * [[!wikipedia Turing completeness]]

@@ -64,6 +79,8 @@ Wikipedia-specific warnings. * [[!wikipedia Bottom type]] * [[!wikipedia Typed lambda calculus]] * [[!wikipedia Simply typed lambda calculus]] +* [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 * [[!wikipedia Type polymorphism]] * [[!wikipedia System F]] @@ -77,8 +94,10 @@ Wikipedia-specific warnings. * [[!wikipedia Continuation]] * [[!wikipedia Continuation-passing style]] -* [[!wikipedia Call-with-current-continuation]] +* [[!wikipedia Call-with-current-continuation]] +* [Intro to call/cc](http://community.schemewiki.org/?call-with-current-continuation) at SchemeWiki * [[!wikipedia Delimited continuation]] +* [Delimited/composable continuations tutorial](composable-continuations-tutorial) at SchemeWiki ## Monads ##