(no commit message)
[lambda.git] / index.mdwn
index ff8b324..76a54f9 100644 (file)
@@ -7,11 +7,16 @@ This course will be co-taught by [Chris Barker](http://homepages.nyu.edu/~cb125/
 
 ## Announcements ##
 
-The seminar meets on Mondays, starting September 13, from 4-6 in the 2nd floor Philosophy Seminar Room, at 5
-Washington Place. We may be able to shift the time around slightly to suit the
+The seminar meets on Mondays, starting September 13, from 4-6.
+The first meeting will be in the Linguistics building at 10 Washington Place on the first floor (room 104).
+(Earlier, we were going to meet in the 2nd floor Philosophy Seminar Room, at 5
+Washington Place, but there were conflicts.)  We may be able to shift the time around slightly to suit the
 schedule of participants; but it will remain on Mondays late
 afternoon/evenings.
 
+## Assignments ##
+
+[[Assignment1]]
 
 
 ## Overview ##
@@ -81,7 +86,7 @@ Other keywords:
        the Curry-Howard isomorphism(s)
        monads in category theory and computation
 -->
-       
+
 ## Who Can Participate? ##
 
 The course will not presume previous experience with programming.  We
@@ -90,15 +95,21 @@ languages, and we will encourage experimentation with running,
 modifying, and writing computer programs.
 
 The course will not presume lots of mathematical or logical background, either.
-However, it will demand a certain amount of comfort working with such material.
-And it wouldn't be especially well-suited to be a first graduate-level course
+However, it will demand a certain amount of comfort working with such material; as a result,
+it will not be especially well-suited to be a first graduate-level course
 in formal semantics or philosophy of language. If you have concerns about your
 background, come discuss them with us.
 
-It hasn't yet been decided whether this course counts for satisfying the logic requirement for 
-Philosophy PhD students.
+This class will count as satisfying the logic requirement for Philosophy
+PhD students; however if this would be your first or only serious
+engagement with graduate-level formal work you should consider
+carefully, and must discuss with us, (1) whether you'll be adequately
+prepared for this course, and (2) whether you'd be better served by
+taking a logic course (at a neighboring department, or at NYU next year)
+with a more canonical syllabus.
+
 
-Faculty and students from outside of NYU Linguistics and Philosophy are wlecome
+Faculty and students from outside of NYU Linguistics and Philosophy are welcome
 to audit, to the extent that this coheres well with the needs of our local
 students.
 
@@ -112,8 +123,7 @@ what that means during the course.
 *      **Scheme** is one of two major dialects of *Lisp*, which is a large family
 of programming languages. The other dialect is called "CommonLisp." Scheme
 is the more clean and minimalistic dialect, and is what's mostly used in
-academic circles.  
-  
+academic circles.
 Scheme itself has umpteen different "implementations", which share most of
 their fundamentals, but have slightly different extensions and interact with
 the operating system differently. One major implementation used to be called
@@ -126,23 +136,35 @@ family of programming languages. The other dialect is called "SML" and has
 several implementations. But Caml has only one active implementation,
 OCaml, developed by the INRIA academic group in France.
 
-*      Those of your with some programming background may have encountered a third
+*      Those of you with some programming background may have encountered a third
 prominent functional programming language, **Haskell**. This is also used a
 lot in the academic contexts we'll be working through. Its surface syntax
-differs from OCaml, and there are various important things one can do in
-each of Haskell and Ocaml that one can't (or can't as easily) do in the
+differs from Caml, and there are various important things one can do in
+each of Haskell and Caml that one can't (or can't as easily) do in the
 other. But these languages also have a lot in common, and if you're
 familiar with one of them, it's not difficult to move between it and the
 other.
 
 [[How to get the programming languages running on your computer]]
-       
-## Recommended Readings ##
+
+[[Using the programming languages]]
+
+[[Family tree of functional programming languages]]
+
+## Recommended Books ##
 
 *      *An Introduction to Lambda Calculi for Computer Scientists*, by Chris
 Hankin, currently $17 on
 [Amazon](http://www.amazon.com/Introduction-Lambda-Calculi-Computer-Scientists/dp/0954300653).
 
+*      (Another good book covering the same ground as the Hankin book, but
+more thoroughly, and in a more mathematical style, is *Lambda-Calculus and Combinators:
+an Introduction*, by J. Roger Hindley and Jonathan P. Seldin. If you choose to read
+both the Hankin book and this book, you'll notice the authors made some different
+terminological/notational choices. At first, this makes comprehension slightly slower,
+but in the long run it's helpful because it makes the arbitrariness of those choices more salient.)
+
+
 *   *The Little Schemer, Fourth Edition*, by Daniel P. Friedman and Matthias
 Felleisen, currently $23 on [Amazon](http://www.amazon.com/exec/obidos/ASIN/0262560992).
 This is a classic text introducing the gentle art of programming, using the
@@ -159,13 +181,17 @@ on [Amazon](http://www.amazon.com/Seasoned-Schemer-Daniel-P-Friedman/dp/02625610
 on [Amazon](http://www.amazon.com/Little-MLer-Matthias-Felleisen/dp/026256114X).
 This covers some of the same introductory ground as The Little Schemer, but
 this time in ML. The dialect of ML used is SML, not OCaml, but there are only
-superficial syntactic differences between these languages.
+superficial syntactic differences between these languages. [Here's a translation
+manual between them](http://www.mpi-sws.org/~rossberg/sml-vs-ocaml.html).
+
+##[[Schedule of Topics]]##
 
+##[[Lecture Notes]]##
 
+##[[Offsite Reading]]##
 
-## Schedule of Topics ##
+There's lots of links here already to tutorials and encyclopedia entries about many of the notions we'll be dealing with.
 
-To be added.
 
 ----