curry-howard
Slides of a (very) informal lecture of mine on the Curry-Howard correspondence
lean.eps (7683B)
1 %!PS-Adobe-3.0 EPSF-3.0 2 %%Creator: cairo 1.15.10 (http://cairographics.org) 3 %%CreationDate: Sat Jun 19 11:44:59 2021 4 %%Pages: 1 5 %%DocumentData: Clean7Bit 6 %%LanguageLevel: 2 7 %%BoundingBox: 155 7 561 213 8 %%EndComments 9 %%BeginProlog 10 50 dict begin 11 /q { gsave } bind def 12 /Q { grestore } bind def 13 /cm { 6 array astore concat } bind def 14 /w { setlinewidth } bind def 15 /J { setlinecap } bind def 16 /j { setlinejoin } bind def 17 /M { setmiterlimit } bind def 18 /d { setdash } bind def 19 /m { moveto } bind def 20 /l { lineto } bind def 21 /c { curveto } bind def 22 /h { closepath } bind def 23 /re { exch dup neg 3 1 roll 5 3 roll moveto 0 rlineto 24 0 exch rlineto 0 rlineto closepath } bind def 25 /S { stroke } bind def 26 /f { fill } bind def 27 /f* { eofill } bind def 28 /n { newpath } bind def 29 /W { clip } bind def 30 /W* { eoclip } bind def 31 /BT { } bind def 32 /ET { } bind def 33 /BDC { mark 3 1 roll /BDC pdfmark } bind def 34 /EMC { mark /EMC pdfmark } bind def 35 /cairo_store_point { /cairo_point_y exch def /cairo_point_x exch def } def 36 /Tj { show currentpoint cairo_store_point } bind def 37 /TJ { 38 { 39 dup 40 type /stringtype eq 41 { show } { -0.001 mul 0 cairo_font_matrix dtransform rmoveto } ifelse 42 } forall 43 currentpoint cairo_store_point 44 } bind def 45 /cairo_selectfont { cairo_font_matrix aload pop pop pop 0 0 6 array astore 46 cairo_font exch selectfont cairo_point_x cairo_point_y moveto } bind def 47 /Tf { pop /cairo_font exch def /cairo_font_matrix where 48 { pop cairo_selectfont } if } bind def 49 /Td { matrix translate cairo_font_matrix matrix concatmatrix dup 50 /cairo_font_matrix exch def dup 4 get exch 5 get cairo_store_point 51 /cairo_font where { pop cairo_selectfont } if } bind def 52 /Tm { 2 copy 8 2 roll 6 array astore /cairo_font_matrix exch def 53 cairo_store_point /cairo_font where { pop cairo_selectfont } if } bind def 54 /g { setgray } bind def 55 /rg { setrgbcolor } bind def 56 /d1 { setcachedevice } bind def 57 /cairo_data_source { 58 CairoDataIndex CairoData length lt 59 { CairoData CairoDataIndex get /CairoDataIndex CairoDataIndex 1 add def } 60 { () } ifelse 61 } def 62 /cairo_flush_ascii85_file { cairo_ascii85_file status { cairo_ascii85_file flushfile } if } def 63 /cairo_image { image cairo_flush_ascii85_file } def 64 /cairo_imagemask { imagemask cairo_flush_ascii85_file } def 65 %%EndProlog 66 %%BeginSetup 67 %%EndSetup 68 %%Page: 1 1 69 %%BeginPageSetup 70 %%PageBoundingBox: 155 7 561 213 71 %%EndPageSetup 72 q 155 7 406 206 rectclip 73 1 0 0 -1 0 225 cm q 74 0 g 75 323.715 92.488 m 243.109 92.488 l 243.109 88.93 l 323.715 88.93 l 323.715 76 16.34 l 241.336 16.34 l 241.336 13 l 327.273 13 l 327.273 168.637 l 240.887 77 168.637 l 240.887 165.297 l 323.715 165.297 l h 78 323.715 92.488 m f 79 453.824 168.637 m 453.824 19.91 l 556.691 168.637 l 560.254 168.637 l 560.254 80 12.781 l 556.914 12.781 l 556.914 162.406 l 453.379 12.781 l 450.266 12.562 81 l 450.266 168.637 l h 82 453.824 168.637 m f 83 159.344 13 m 155.785 13 l 155.785 168.637 l 184.949 168.637 213.898 168.637 84 243.062 168.637 c 243.062 165.078 l 159.344 165.078 l h 85 159.344 13 m f 86 3.591224 w 87 0 J 88 0 j 89 [] 0.0 d 90 4 M q 1 0 0 1 0 0 cm 91 325.621 14.215 m 388.625 164.148 l 451.469 14.215 l S Q 92 q 1 0 0 1 0 0 cm 93 356.406 89.629 m 420.5 89.629 l S Q 94 170.449 217.277 m 170.449 181.25 l 183.141 181.25 l 183.141 180.414 l 156.973 95 180.414 l 156.973 181.25 l 169.656 181.25 l 169.656 217.277 l h 96 170.449 217.277 m f 97 187.07 180.469 m 186.277 180.469 l 186.277 217.117 l 187.07 217.117 l 187.07 98 198.926 l 210.086 198.926 l 210.086 217.117 l 210.922 217.117 l 210.922 99 180.469 l 210.086 180.469 l 210.086 198.133 l 187.07 198.133 l h 100 187.07 180.469 m f 101 216.641 199.188 m 235.625 199.188 l 235.625 198.344 l 216.641 198.344 l 102 216.641 181.25 l 236.039 181.25 l 236.039 180.469 l 215.797 180.469 l 215.797 103 217.117 l 236.145 217.117 l 236.145 216.336 l 216.641 216.336 l h 104 216.641 199.188 m f 105 275.625 198.766 m 275.625 203.75 273.637 208.207 270.438 211.457 c 267.188 106 214.762 262.68 216.801 257.746 216.801 c 252.816 216.801 248.359 214.762 107 245.109 211.457 c 241.91 208.207 239.863 203.75 239.863 198.766 c 239.863 108 193.785 241.91 189.328 245.109 186.074 c 248.359 182.77 252.816 180.73 109 257.746 180.73 c 262.68 180.73 267.188 182.77 270.438 186.074 c 273.637 110 189.328 275.625 193.785 275.625 198.766 c h 111 239.027 198.766 m 239.027 203.961 241.18 208.672 244.527 212.082 c 247.887 112 215.547 252.605 217.645 257.746 217.645 c 262.941 217.645 267.602 215.547 113 271.012 212.082 c 274.367 208.672 276.52 203.961 276.52 198.766 c 276.52 114 193.574 274.367 188.852 271.012 185.453 c 267.602 181.988 262.941 179.887 115 257.746 179.887 c 252.605 179.887 247.887 181.988 244.527 185.453 c 241.18 116 188.852 239.027 193.574 239.027 198.766 c h 117 239.027 198.766 m f 118 281.133 181.25 m 293.031 181.25 l 306.664 181.25 306.664 201.07 293.031 119 201.07 c 285.902 201.07 l 285.902 201.859 l 302.789 217.117 l 303.992 217.117 120 l 287.109 201.859 l 293.031 201.859 l 307.719 201.859 307.719 180.414 293.031 121 180.414 c 280.34 180.414 l 280.34 217.117 l 281.133 217.117 l h 122 281.133 181.25 m f 123 308.922 199.188 m 327.906 199.188 l 327.906 198.344 l 308.922 198.344 l 124 308.922 181.25 l 328.316 181.25 l 328.316 180.469 l 308.078 180.469 l 308.078 125 217.117 l 328.422 217.117 l 328.422 216.336 l 308.922 216.336 l h 126 308.922 199.188 m f 127 333.039 181.621 m 347.98 203.855 l 348.664 203.855 l 363.605 181.621 l 128 363.605 217.117 l 364.398 217.117 l 364.398 180.414 l 363.555 180.414 l 129 348.297 202.906 l 333.09 180.414 l 332.246 180.414 l 332.246 217.117 l 333.039 130 217.117 l h 131 333.039 181.621 m f 132 387.773 180.836 m 387.773 192.949 387.773 205.008 387.773 217.117 c 388.617 133 217.117 l 388.617 203.172 l 400.465 203.172 l 415.152 203.172 415.152 180.414 134 400.465 180.414 c 387.773 180.414 l h 135 388.617 202.387 m 388.617 181.25 l 400.465 181.25 l 414.098 181.25 414.098 136 202.387 400.465 202.387 c h 137 388.617 202.387 m f 138 415.883 181.25 m 427.781 181.25 l 441.414 181.25 441.414 201.07 427.781 139 201.07 c 420.652 201.07 l 420.652 201.859 l 437.539 217.117 l 438.742 217.117 140 l 421.859 201.859 l 427.781 201.859 l 442.469 201.859 442.469 180.414 427.781 141 180.414 c 415.09 180.414 l 415.09 217.117 l 415.883 217.117 l h 142 415.883 181.25 m f 143 477.965 198.766 m 477.965 203.75 475.973 208.207 472.773 211.457 c 469.52 144 214.762 465.012 216.801 460.082 216.801 c 455.148 216.801 450.695 214.762 145 447.441 211.457 c 444.242 208.207 442.203 203.75 442.203 198.766 c 442.203 146 193.785 444.242 189.328 447.441 186.074 c 450.695 182.77 455.148 180.73 147 460.082 180.73 c 465.012 180.73 469.52 182.77 472.773 186.074 c 475.973 148 189.328 477.965 193.785 477.965 198.766 c h 149 441.359 198.766 m 441.359 203.961 443.512 208.672 446.871 212.082 c 450.227 150 215.547 454.938 217.645 460.082 217.645 c 465.273 217.645 469.941 215.547 151 473.352 212.082 c 476.699 208.672 478.855 203.961 478.855 198.766 c 478.855 152 193.574 476.699 188.852 473.352 185.453 c 469.941 181.988 465.273 179.887 153 460.082 179.887 c 454.938 179.887 450.227 181.988 446.871 185.453 c 443.512 154 188.852 441.359 193.574 441.359 198.766 c h 155 441.359 198.766 m f 156 494.371 216.645 m 480.105 180.469 l 479.219 180.469 l 493.949 217.699 l 157 494.848 217.699 l 509.578 180.469 l 508.688 180.469 l h 158 494.371 216.645 m f 159 513.141 199.188 m 532.125 199.188 l 532.125 198.344 l 513.141 198.344 l 160 513.141 181.25 l 532.539 181.25 l 532.539 180.469 l 512.297 180.469 l 512.297 161 217.117 l 532.645 217.117 l 532.645 216.336 l 513.141 216.336 l h 162 513.141 199.188 m f 163 537.262 181.25 m 549.16 181.25 l 562.793 181.25 562.793 201.07 549.16 201.07 164 c 542.035 201.07 l 542.035 201.859 l 558.918 217.117 l 560.121 217.117 165 l 543.238 201.859 l 549.16 201.859 l 563.848 201.859 563.848 180.414 549.16 166 180.414 c 536.469 180.414 l 536.469 217.117 l 537.262 217.117 l h 167 537.262 181.25 m f 168 Q Q 169 showpage 170 %%Trailer 171 end 172 %%EOF