added Curry-Howard
authorChris Barker <barker@omega.(none)>
Mon, 25 Oct 2010 02:12:16 +0000 (22:12 -0400)
committerChris Barker <barker@omega.(none)>
Mon, 25 Oct 2010 02:12:16 +0000 (22:12 -0400)
week6.mdwn

index 79b12f7..5f225d3 100644 (file)
@@ -174,7 +174,7 @@ execution.  In Scheme parlance, functions on the unit type are called
 Curry-Howard, take 1
 --------------------
 
-We will returnto the Curry-Howard correspondence a number of times
+We will return to the Curry-Howard correspondence a number of times
 during this course.  It expresses a deep connection between logic,
 types, and computation.  Today we'll discuss how the simply-typed
 lambda calculus corresponds to intuitionistic logic.  This naturally
@@ -186,9 +186,9 @@ ground types, a set of functional types, and some typing rules, given
 roughly as follows:
 
 If a variable `x` has type &sigma; and term `M` has type &tau;, then 
-the abstract `\xM` has type `&sigma; --> &tau;`.
+the abstract `\xM` has type &sigma; `-->` &tau;.
 
-If a term `M` has type `&sigma; --> &tau`, and a term `N` has type
+If a term `M` has type &sigma; `-->` &tau, and a term `N` has type
 &sigma;, then the application `MN` has type &tau;.
 
 These rules are clearly obverses of one another: the functional types