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

index 57158c6..f26285f 100644 (file)
@@ -261,26 +261,26 @@ Axiom: -----------
 
 Structural Rules:
 
 
 Structural Rules:
 
-Exchange: &Gamma;, x:A, y:B, &Delta; |- R:C
-          -------------------------------
+          &Gamma;, x:A, y:B, &Delta; |- R:C
+Exchange: -------------------------------
           &Gamma;, y:B, x:A, &Delta; |- R:C
 
           &Gamma;, y:B, x:A, &Delta; |- R:C
 
-Contraction: &Gamma;, x:A, x:A |- R:B
-             --------------------------
+             &Gamma;, x:A, x:A |- R:B
+Contraction: --------------------------
              &Gamma;, x:A |- R:B
 
              &Gamma;, x:A |- R:B
 
-Weakening: &Gamma; |- R:B
-           --------------------- 
+           &Gamma; |- R:B
+Weakening: --------------------- 
            &Gamma;, x:A |- R:B     [x chosen fresh]
 
 Logical Rules:
 
            &Gamma;, x:A |- R:B     [x chosen fresh]
 
 Logical Rules:
 
---> I:   &Gamma;, x:A |- R:B
-         -------------------------
+         &Gamma;, x:A |- R:B
+--> I:   -------------------------
          &Gamma; |- \xM:A --> B  
 
          &Gamma; |- \xM:A --> B  
 
---> E:   &Gamma; |- f:(A --> B)      &Gamma; |- x:A
-         -------------------------------------
+         &Gamma; |- f:(A --> B)      &Gamma; |- x:A
+--> E:   -------------------------------------
          &Gamma; |- (fx):B
 </pre>
 
          &Gamma; |- (fx):B
 </pre>