Lectures on the Curry-Howard Isomorphism.
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 aspect...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Otros Autores: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Burlington :
Elsevier,
2006.
|
Colección: | Studies in Logic & the Foundations of Mathematics, v. 149.
|
Temas: | |
Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Front Cover; Title Page; Copyright Page; Table of Contents; Chapter 1 Type-free Lambda-calculus; Chapter 2 Intultionistic logic; Chapter 3 Simply typed Lambda-calcuIus; Chapter 4 The Curry-Howard isomorphism; Chapter 5 Proofs as combinators; Chapter 6 Classical logic and control operators; Chapter 7 Sequent calculus; Chapter 8 First-order logic; Chapter 9 First-order arithmetic; Chapter 10 Godel's system T; Chapter 11 Second-order logic and polymorphism; Chapter 12 Second-order arithmetic; Chapter 13 Dependent types; Chapter 14 Pure type systems and the Lambda-cube.
- Appendix A: Mathematical backgroundAppendix B: Solutions and hints to selected exercises; Bibliography; Index.