Proofs and Types

Jean-Yves Girard, Yves Lafont and Paul Taylor

1987-90

L

A

T

E

X

Sense, Denotation and Semantics Natural Deduction The Curry-Howard Isomorphism The Normalisation Theorem Sequent Calculus Strong Normalisation Theorem Gödel's system T Coherence Spaces Denotational Semantics of T Sums in Natural Deduction System F Coherence Semantics of the Sum Cut Elimination (Hauptsatz) Strong Normalisation for F Representation Theorem



A. Semantics of System F - by Paul Taylor

B. What is Linear Logic? - by Yves Lafont