X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?a=blobdiff_plain;f=offsite_reading.mdwn;h=019edd2e46ef150c5cffaa7f31a8c5ada19caeee;hb=dc94d6df9cb7f1a5b3a28770895f4f5f66716b1b;hp=708deba83ad765a93e2dd7d2a738a8a820865cea;hpb=f30e2819d09f18a3ee21f3f84cf28db2c6a80b51;p=lambda.git diff --git a/offsite_reading.mdwn b/offsite_reading.mdwn index 708deba8..019edd2e 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)]] @@ -37,19 +48,19 @@ Wikipedia-specific warnings. ## Untyped lambda calculus and combinatory logic ## -* [[!wikipedia Lambda calculus]] +* [[!wikipedia Lambda calculus]]

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

* [[!wikipedia Combinatory logic]] * [[!wikipedia B,C,K,W system]] -* [[!wikipedia SKI combinatory calculus]] +* [[!wikipedia SKI combinatory calculus]]

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

* [[!wikipedia Church encoding]] -* [[!wikipedia Y combinator]] -* [[!wikipedia Curry-Howard isomorphism]] +* [[!wikipedia Y combinator]]

+* [[!wikipedia Curry-Howard isomorphism]]

* [[!wikipedia Evaluation strategy]] * [[!wikipedia Eager evaluation]] * [[!wikipedia Lazy evaluation]]