X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=content.mdwn;h=cd409666e7f34d47fc5584864bf86d55559245cd;hp=5893819c089f4f665d6cba52621dc03984449cbe;hb=291555207a30b07dd33b3d493ca863bc64ea9edb;hpb=0b1bbb3b846871fc9245456e0be8a1c1fb102050 diff --git a/content.mdwn b/content.mdwn index 5893819c..cd409666 100644 --- a/content.mdwn +++ b/content.mdwn @@ -5,31 +5,155 @@ week in which they were introduced. ## Topics by content ## -* [[Introduction to functional programming|topics/week1]] +* [[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|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 + * Untyped lambda evaluator ([[in browser|code/lambda_evaluator]]) ([[for home|topics/week7_untyped_evaluator]]) + * [[Ramble on Monads and Modules|topics/week8_monads_and_modules]] + * [[Installing and Using the Juli8 Libraries|/juli8]] + * [[Programming with mutable state|/topics/week9_mutable_state]] + + +* Order, "static versus dynamic" + + * [[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 ([[for home|topics/week7_combinatory_evaluator]]) + * [[Programming with mutable state|/topics/week9_mutable_state]] + +* The Untyped Lambda Calculus + + * [[Introduction to the Lambda Calculus|topics/week2 lambda intro]] + * [[Advanced notes on the Lambda Calculus|topics/week2 lambda advanced]] + * Encoding data types in the Lambda Calculus + * [[Booleans|topics/week2 encodings#booleans]] + * [[Tuples|topics/week2 encodings#tuples]] + * [[Lists|topics/week2 encodings#lists]], v1 (as right-folds) + * [[Numbers|topics/week2 encodings#numbers]], v1 ("Church's encoding") + * [[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]] + * Untyped lambda evaluator ([[in browser|code/lambda_evaluator]]) ([[for home|topics/week7_untyped_evaluator]]) + * [[Environments and Closures|topics/week7_environments_and_closures]] + + +* Combinatory logic + + * [[Introduction|topics/week3 combinatory logic]] + * Combinatory evaluator ([[for home|topics/week7_combinatory_evaluator]]) + +* 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) + * see also Monads links, below + +* Monads + * [[Introducing Monads|topics/week7_introducing_monads]] + * [[Safe division with monads|topics/week8_safe_division_with_monads]] + * [[Reader Monad|/topics/week8_reader_monad]] + * [[Ramble on Monads and Modules|topics/week8_monads_and_modules]] + * [[Using the OCaml Monad library|/topics/week9_using_the_monad_library]] + * [[Programming with mutable state|/topics/week9_mutable_state]] + * [[A State Monad Tutorial|/topics/week9_state_monad_tutorial]] + * [[Using multiple monads together|/topics/week9_monad_transformers]] -* [[Order: static versus dynamic|topics/week1 order]] ## Topics by week ## Week 1: -* [[Order in programming languages and natural language|topics/week1 order]] +* [[Order in programming languages and natural language|topics/week1 order]] This discussion considers conjunction in a language that recognized presupposition failure. -* [[Introduction to functional programming|topics/week1]] +* [[Introduction to functional programming|topics/week1 kapulet intro]] Basics of functional programming: `let`, `case`, pattern matching, and recursion. Definitions of factorial. -* [[Advanced notes|topics/week1 advanced notes]] -* [[Homework for week 1|exercises/assignment1]] +* [[Advanced notes on functional programming|topics/week1 kapulet advanced]] +* [[Homework for week 1|exercises/assignment1]] ([[Answers|exercises/assignment1_answers]]) Week 2: -* [[Intro to the Lambda Calculus|topics/week2_lambda_intro]] -* [[Advanced notes on the Lambda Calculus|topics/ week2 lambda calculus fine points]] -* Encoding Booleans, Tuples, Lists, and Numbers (in progress) -* Homework for week 2 (in progress) +* [[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]] ([[Answers|exercises/assignment2_answers]]) + +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]] +* [[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]] +* [[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-6]] ([[Answers|exercises/assignment5-6_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]]" + +Week 7: + +* [[Combinatory evaluator|topics/week7_combinatory_evaluator]] +* [[Introducing Monads|topics/week7_introducing_monads]] (updated Mon 23 Mar) +* [[Homework for week 7|exercises/assignment7]] (updated Mon 23 Mar) +* [[Environments and Closures|topics/week7_environments_and_closures]] +* [[Untyped lambda evaluator|topics/week7_untyped_evaluator]] + + +Week 8: +* [[Safe division with monads|topics/week8_safe_division_with_monads]] +* [[Reader Monad|/topics/week8_reader_monad]] +* [[Ramble on Monads and Modules|topics/week8_monads_and_modules]] +Week 9: +* [[Installing and Using the Juli8 Libraries|/juli8]] +* [[Using the OCaml Monad library|/topics/week9_using_the_monad_library]] +* [[Programming with mutable state|/topics/week9_mutable_state]] +* [[A State Monad Tutorial|/topics/week9_state_monad_tutorial]] +* [[Using multiple monads together|/topics/week9_monad_transformers]] +* [[Homework for weeks 8-9|/exercises/assignment8-9]] -*More coming, please wait...* +Week 10: +* Groenendijk, Stokhof, and Veltman, "[[Coreference and Modality|/readings/coreference-and-modality.pdf]]" (1996)