From 0bdafef1c31c5372b1b7d5a960e2a016754d5388 Mon Sep 17 00:00:00 2001 From: Chris Barker Date: Sun, 24 Oct 2010 22:35:25 -0400 Subject: [PATCH] added Curry-Howard --- week6.mdwn | 20 ++++++++++---------- 1 file changed, 10 insertions(+), 10 deletions(-) diff --git a/week6.mdwn b/week6.mdwn index 57158c6b..f26285f3 100644 --- a/week6.mdwn +++ b/week6.mdwn @@ -261,26 +261,26 @@ Axiom: ----------- Structural Rules: -Exchange: Γ, x:A, y:B, Δ |- R:C - ------------------------------- + Γ, x:A, y:B, Δ |- R:C +Exchange: ------------------------------- Γ, y:B, x:A, Δ |- R:C -Contraction: Γ, x:A, x:A |- R:B - -------------------------- + Γ, x:A, x:A |- R:B +Contraction: -------------------------- Γ, x:A |- R:B -Weakening: Γ |- R:B - --------------------- + Γ |- R:B +Weakening: --------------------- Γ, x:A |- R:B [x chosen fresh] Logical Rules: ---> I: Γ, x:A |- R:B - ------------------------- + Γ, x:A |- R:B +--> I: ------------------------- Γ |- \xM:A --> B ---> E: Γ |- f:(A --> B) Γ |- x:A - ------------------------------------- + Γ |- f:(A --> B) Γ |- x:A +--> E: ------------------------------------- Γ |- (fx):B -- 2.11.0