The Curry-Howard isomorphism states an amazing correspondence between systems of formal logic as encountered in proof theory and computational calculi as in type theory.
The isomorphism has many aspects, even at syntactic level.
This book offers an introduction to the proof theory and related aspects of type theory relevant for the isomorphism.
Elsevier Science & Technology Lectures on the curry-howard isomorphism, hardback/pawel urzyczyn
