edits
[lambda.git] / content.mdwn
1 # Topics #
2
3 These topics are organized in two ways: by their content, and by the
4 week in which they were introduced.
5
6 ## Topics by content ##
7
8 *   [[What is computation?|topics/week3_what_is_computation]]
9
10 *   [[Kaplan on Plexy|topics/week6_plexy]]
11 *   [[Groenendijk, Stokhof, and Veltman|/topics/week10_gsv]]
12
13 *   Functional Programming
14
15     *   [[Introduction|topics/week1 kapulet intro]]
16     *   [[Week 1 Advanced notes|topics/week1 kapulet advanced]]
17     *   [["Rosetta Stone" page #1 for Kaupulet, Scheme, OCaml, Haskell|rosetta1]]
18     *   Offsite links for help on [[learning Scheme]], [[OCaml|learning OCaml]], and [[Haskell|learning Haskell]]
19     *   [[List Comprehensions|topics/week3 lists#comprehensions]]
20     *   [[Unit and its usefulness|topics/week3 unit]]
21     *   More tips on using Scheme
22     *   Types in OCaml and Haskell (will be posted someday)
23     *   Practical advice for working with OCaml and/or Haskell (will be posted someday)
24     *   [[Kaplan on Plexy|topics/week6_plexy]] and the Maybe type
25     *   Untyped lambda evaluator ([[in browser|code/lambda_evaluator]]) ([[for home|topics/week7_untyped_evaluator]])
26     *   [[Ramble on Monads and Modules|topics/week8_monads_and_modules]]
27     *   [[Installing and Using the Juli8 Libraries|/juli8]]
28     *   [[Programming with mutable state|/topics/week9_mutable_state]]
29
30
31 *   Order, "static versus dynamic"
32
33     *   [[Order in programming languages and natural language|topics/week1 order]]
34     *   [[Reduction Strategies and Normal Forms in the Lambda Calculus|topics/week3_evaluation_order]]
35     *   [[Unit and its usefulness|topics/week3 unit]]
36     *   Combinatory evaluator ([[for home|topics/week7_combinatory_evaluator]])
37     *   [[Programming with mutable state|/topics/week9_mutable_state]]
38
39 *   The Untyped Lambda Calculus
40
41     *   [[Introduction to the Lambda Calculus|topics/week2 lambda intro]]
42     *   [[Advanced notes on the Lambda Calculus|topics/week2 lambda advanced]]
43     *   Encoding data types in the Lambda Calculus
44         *   [[Booleans|topics/week2 encodings#booleans]]
45         *   [[Tuples|topics/week2 encodings#tuples]]
46         *   [[Lists|topics/week2 encodings#lists]], v1 (as right-folds)
47         *   [[Numbers|topics/week2 encodings#numbers]], v1 ("Church's encoding")
48         *   [[Arithmetic with Church numbers|topics/week3_church_arithmetic]]
49         *   [[How to get the `tail` of v1 lists?|topics/week3 lists#tails]]
50         *   [[Some other list encodings|topics/week3 lists#other-lists]]
51     *   [[Reduction Strategies and Normal Forms|topics/week3_evaluation_order]]
52     *   [[Fixed point combinators|topics/week4_fixed_point_combinators]]
53     *   [[More about fixed point combinators|topics/week4_more_about_fixed_point_combinators]]
54     *   Untyped lambda evaluator ([[in browser|code/lambda_evaluator]]) ([[for home|topics/week7_untyped_evaluator]])
55     *   [[Environments and Closures|topics/week7_environments_and_closures]]
56
57
58 *   Combinatory logic
59
60     *   [[Introduction|topics/week3 combinatory logic]]
61     *   Combinatory evaluator ([[for home|topics/week7_combinatory_evaluator]])
62
63 *   Typed Lambda Calculi
64
65     *   [[Simply-typed lambda calculus|topics/week5 simply typed]] (will be updated)
66     *   [[System F|topics/week5 system F]] (will be updated)
67     *   Types in OCaml and Haskell (will be posted someday)
68     *   see also Monads links, below
69
70 *   Monads
71     *   [[Introducing Monads|topics/week7_introducing_monads]]
72     *   [[Safe division with monads|topics/week8_safe_division_with_monads]]
73     *   [[Reader Monad|/topics/week8_reader_monad]]
74     *   [[Ramble on Monads and Modules|topics/week8_monads_and_modules]]
75     *   [[Using the OCaml Monad library|/topics/week9_using_the_monad_library]]
76     *   [[Programming with mutable state|/topics/week9_mutable_state]]
77     *   [[A State Monad Tutorial|/topics/week9_state_monad_tutorial]]
78     *   [[Using multiple monads together|/topics/week9_monad_transformers]]
79     *   [[Groenendijk, Stokhof, and Veltman|/topics/week10_gsv]]
80
81
82 ## Topics by week ##
83
84 Week 1:
85
86 *   [[Order in programming languages and natural language|topics/week1 order]]
87 This discussion considers conjunction in a language that recognized presupposition failure.
88 *   [[Introduction to functional programming|topics/week1 kapulet intro]]
89 Basics of functional programming: `let`, `case`, pattern matching, and
90 recursion.  Definitions of factorial.
91 *   [[Advanced notes on functional programming|topics/week1 kapulet advanced]]
92 *   [[Homework for week 1|exercises/assignment1]] ([[Answers|exercises/assignment1_answers]])
93
94 Week 2:
95
96 *   [[Introduction to the Lambda Calculus|topics/week2 lambda intro]]
97 *   [[Advanced notes on the Lambda Calculus|topics/week2 lambda advanced]]
98 *   [[Encoding Booleans, Tuples, Lists, and Numbers|topics/week2 encodings]]
99 *   [[Homework for week 2|exercises/assignment2]] ([[Answers|exercises/assignment2_answers]])
100
101 Week 3:
102
103 *   [[Arithmetic with Church numbers|topics/week3_church_arithmetic]]
104 *   [[More on Lists|topics/week3 lists]]
105 Introduces list comprehensions, discusses how to get the `tail` of lists in the Lambda Calculus, and some new list encodings
106 *   [[What is computation?|topics/week3_what_is_computation]]
107 *   [[Reduction Strategies and Normal Forms|topics/week3_evaluation_order]] (posted on Monday 23 Feb)
108 *   [[Unit and its usefulness|topics/week3 unit]]
109 *   [[Combinatory Logic|topics/week3 combinatory logic]]
110 *   [[Homework for week 3|exercises/assignment3]] ([[Answers|exercises/assignment3_answers]])
111
112 Week 4:
113
114 *   [[Fixed point combinators|topics/week4_fixed_point_combinators]]
115 *   [[More about fixed point combinators|topics/week4_more_about_fixed_point_combinators]]
116 *   Towards types (in progress)
117 *   [[Homework for week 4|exercises/assignment4]] ([[Answers|exercises/assignment4_answers]])
118
119 Week 5:
120
121 *   [[Simply-typed lambda calculus|topics/week5 simply typed]]
122 *   [[System F|topics/week5 system F]]
123 *   Types in OCaml and Haskell (will be posted someday)
124 *   Practical advice for working with OCaml and/or Haskell (will be posted someday)
125 *   [[Homework for weeks 5 and 6|exercises/assignment5-6]] ([[Answers|exercises/assignment5-6_answers]])
126
127
128 Week 6:
129
130 *   [[footnote about "Plexy"|readings/kaplan-plexy.pdf]] from Kaplan's *Demonstratives* about Plexy; [[our notes|topics/week6_plexy]] comparing to the Maybe type
131 *   (Recommended) [[King's discussion of Schiffer|readings/king-on-schiffer.pdf]] in Chapter 4 of *The Nature and Structure of Content* (2007)
132 *   (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) <!-- reviews and elaborates his paper "[Designating propositions](http://philpapers.org/rec/KINDP)" -->
133 *   Michael Rieppel, "[[Being Something: Properties and Predicative Quantification|readings/rieppel-beingsthg.pdf]]"
134
135 Week 7:
136
137 *   [[Combinatory evaluator|topics/week7_combinatory_evaluator]]
138 *   [[Introducing Monads|topics/week7_introducing_monads]] (updated Mon 23 Mar)
139 *   [[Homework for week 7|exercises/assignment7]] (updated Mon 23 Mar)
140 *   [[Environments and Closures|topics/week7_environments_and_closures]]
141 *   [[Untyped lambda evaluator|topics/week7_untyped_evaluator]]
142
143
144 Week 8:
145
146 *   [[Safe division with monads|topics/week8_safe_division_with_monads]]
147 *   [[Reader Monad|/topics/week8_reader_monad]]
148 *   [[Ramble on Monads and Modules|topics/week8_monads_and_modules]]
149
150 Week 9:
151
152 *   [[Installing and Using the Juli8 Libraries|/juli8]]
153 *   [[Using the OCaml Monad library|/topics/week9_using_the_monad_library]]
154 *   [[Programming with mutable state|/topics/week9_mutable_state]]
155 *   [[A State Monad Tutorial|/topics/week9_state_monad_tutorial]]
156 *   [[Using multiple monads together|/topics/week9_monad_transformers]]
157 *   [[Homework for weeks 8-9|/exercises/assignment8-9]]
158
159 Week 10:
160
161 *    Groenendijk, Stokhof, and Veltman, "[[Coreference and Modality|/readings/coreference-and-modality.pdf]]" (1996)
162 *    [[Notes on GSV|/topics/week10_gsv]], with links to code
163
164