- Category: Computer
- Author: : Morten Heine B. Sorensen, Pawel Urzyczyn
- Pages: : 456 pages
- File type: : PDF
Read and download free eBook intituled Lectures on the Curry-Howard Isomorphism in format : PDF – : 456 pages created by : Morten Heine B. Sorensen, Pawel Urzyczyn.
This book gives an introduction to parts of proof theory and related aspects of type theory relevant for the Curry-Howard isomorphism. It can serve as an introduction to any or both of typed lambda-calculus and intuitionistic logic.
The Curry-Howard isomorphism states an amazing correspondence between systems of formal logic as encountered in proof theory and computational calculi as found in type theory. For instance, minimal propositional logic corresponds to simply typed lambda-calculus, first-order logic corresponds to dependent types, second-order logic corresponds to polymorphic types, sequent calculus is related to explicit substitution, etc.
Read and Download Links: