X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=content.mdwn;h=5d8dbb110a9b759c99aa7b5b609d54881ef03476;hp=99686d4a5e20f33bb85e3ce46585a7f9afa9efc7;hb=1cf93986ef5e7a09e84cf8ba02d671bd5da7b0ab;hpb=0e07032ec1fdb3dae922e91a8edc1d6802dc982f diff --git a/content.mdwn b/content.mdwn index 99686d4a..5d8dbb11 100644 --- a/content.mdwn +++ b/content.mdwn @@ -7,20 +7,31 @@ week in which they were introduced. * [[What is computation?|topics/week3_what_is_computation]] +* [[Kaplan on Plexy|topics/week6_plexy]] + * Functional Programming * [[Introduction|topics/week1 kapulet intro]] * [[Week 1 Advanced notes|topics/week1 kapulet advanced]] * [["Rosetta Stone" page #1 for Kaupulet, Scheme, OCaml, Haskell|rosetta1]] * Offsite links for help on [[learning Scheme]], [[OCaml|learning OCaml]], and [[Haskell|learning Haskell]] - * List Comprehensions + * [[List Comprehensions|topics/week3 lists#comprehensions]] + * [[Unit and its usefulness|topics/week3 unit]] + * More tips on using Scheme + * Types in OCaml and Haskell (will be posted someday) + * Practical advice for working with OCaml and/or Haskell (will be posted someday) + * [[Kaplan on Plexy|topics/week6_plexy]] and the Maybe type + * Lambda evaluator + * [[Introducing Monads|topics/week7_introducing_monads]] * Order, "static versus dynamic" - * [[Order in programming languages and natural language|topics/week1 order]] - * Reduction Strategies and Normal Forms in the Lambda Calculus + * [[Order in programming languages and natural language|topics/week1 order]] + * [[Reduction Strategies and Normal Forms in the Lambda Calculus|topics/week3_evaluation_order]] + * [[Unit and its usefulness|topics/week3 unit]] + * [[Combinatory evaluator|topics/week7_combinatory_evaluator]] -* The Lambda Calculus +* The Untyped Lambda Calculus * [[Introduction to the Lambda Calculus|topics/week2 lambda intro]] * [[Advanced notes on the Lambda Calculus|topics/week2 lambda advanced]] @@ -29,11 +40,25 @@ week in which they were introduced. * [[Tuples|topics/week2 encodings#tuples]] * [[Lists|topics/week2 encodings#lists]], v1 (as right-folds) * [[Numbers|topics/week2 encodings#numbers]], v1 ("Church's encoding") - * How to get the `tail` of v1 lists? - * Reduction Strategies and Normal Forms + * [[Arithmetic with Church numbers|topics/week3_church_arithmetic]] + * [[How to get the `tail` of v1 lists?|topics/week3 lists#tails]] + * [[Some other list encodings|topics/week3 lists#other-lists]] + * [[Reduction Strategies and Normal Forms|topics/week3_evaluation_order]] + * [[Fixed point combinators|topics/week4_fixed_point_combinators]] + * [[More about fixed point combinators|topics/week4_more_about_fixed_point_combinators]] + * Interpreter for Lambda terms + +* Combinatory logic + * [[Introduction|topics/week3 combinatory logic]] + * [[Combinatory evaluator|topics/week7_combinatory_evaluator]] -* [[Combinatory Logic|topics/week3 combinatory logic]] +* Typed Lambda Calculi + + * [[Simply-typed lambda calculus|topics/week5 simply typed]] (will be updated) + * [[System F|topics/week5 system F]] (will be updated) + * Types in OCaml and Haskell (will be posted someday) + * [[Introducing Monads|topics/week7_introducing_monads]] ## Topics by week ## @@ -53,18 +78,45 @@ Week 2: * [[Introduction to the Lambda Calculus|topics/week2 lambda intro]] * [[Advanced notes on the Lambda Calculus|topics/week2 lambda advanced]] * [[Encoding Booleans, Tuples, Lists, and Numbers|topics/week2 encodings]] -* [[Homework for week 2|exercises/assignment2]] +* [[Homework for week 2|exercises/assignment2]] ([[Answers|exercises/assignment2_answers]]) -Week 3:But even deci +Week 3: +* [[Arithmetic with Church numbers|topics/week3_church_arithmetic]] +* [[More on Lists|topics/week3 lists]] +Introduces list comprehensions, discusses how to get the `tail` of lists in the Lambda Calculus, and some new list encodings * [[What is computation?|topics/week3_what_is_computation]] -* More on Lists -Introduces list comprehensions, discusses how to get the `tail` of lists in the Lambda Calculus +* [[Reduction Strategies and Normal Forms|topics/week3_evaluation_order]] (posted on Monday 23 Feb) +* [[Unit and its usefulness|topics/week3 unit]] * [[Combinatory Logic|topics/week3 combinatory logic]] -* Reduction Strategies and Normal Forms -* Homework for week 3 +* [[Homework for week 3|exercises/assignment3]] ([[Answers|exercises/assignment3_answers]]) + +Week 4: + +* [[Fixed point combinators|topics/week4_fixed_point_combinators]] +* [[More about fixed point combinators|topics/week4_more_about_fixed_point_combinators]] +* Towards types (in progress) +* [[Homework for week 4|exercises/assignment4]] ([[Answers|exercises/assignment4_answers]]) + +Week 5: + +* [[Simply-typed lambda calculus|topics/week5 simply typed]] +* [[System F|topics/week5 system F]] +* Types in OCaml and Haskell (will be posted someday) +* Practical advice for working with OCaml and/or Haskell (will be posted someday) +* [[Homework for weeks 5 and 6|exercises/assignment5]] ([[Answers|exercises/assignment5_answers]]) + +Week 6: +* [[footnote about "Plexy"|readings/kaplan-plexy.pdf]] from Kaplan's *Demonstratives* about Plexy; [[our notes|topics/week6_plexy]] comparing to the Maybe type +* (Recommended) [[King's discussion of Schiffer|readings/king-on-schiffer.pdf]] in Chapter 4 of *The Nature and Structure of Content* (2007) +* (Recommended) [[King's discussion of clausal complements and proposition-designators|readings/king-on-logicism.pdf]] from Chapter 5 of *The Nature and Structure of Content* (2007) +* Michael Rieppel, "[[Being Something: Properties and Predicative Quantification|readings/rieppel-beingsthg.pdf]]" -*More coming, please wait...* +Week 7: +* [[Combinatory evaluator|topics/week7_combinatory_evaluator]] +* Lambda evaluator (will be posted soon) +* [[Introducing Monads|topics/week7_introducing_monads]] (updated Fri 20 Mar) +* [[Homework for week 7|exercises/assignment7]]