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...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Main Author: Urzyczyn, Pawel
Other Authors: Sorensen, Morten
Format: Electronic eBook
Language:Inglés
Published: Burlington : Elsevier, 2006.
Series:Studies in Logic & the Foundations of Mathematics, v. 149.
Subjects:
Curry-Howard isomorphism.
Lambda calculus.
Proof theory.
Curry-Howard, Isomorphisme de.
Lambda-calcul.
Théorie de la preuve.
Curry-Howard isomorphism
Lambda calculus
Proof theory
Online Access:Texto completo
Table of Contents:
  • 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.

Similar Items