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 found in type theory. For instance, minimal propositional logic corresponds to simply typed lambda-calculus, first-order logic corresponds to depe...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: S�rensen, Morten Heine
Otros Autores: Urzyczyn, Pawe�
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Amsterdam ; Boston [MA] : Elsevier, 2006.
Edición:1st ed.
Colección:Studies in logic and the foundations of mathematics ; v. 149.
Temas:
Curry-Howard isomorphism.
Lambda calculus.
Proof theory.
Curry-Howard, Isomorphisme de.
Lambda-calcul.
Th�eorie de la preuve.
MATHEMATICS > Transformations.
Curry-Howard isomorphism
Lambda calculus
Proof theory
Lambda-calculus.
Programmeren (computers)
Acceso en línea:Texto completo
Texto completo
Texto completo
Tabla de Contenidos:
  • Preface
  • Acknowledgements
  • 1. Typefree lambda-calculus
  • 2. Intuitionistic logic
  • 3. Simply typed lambdacalculus
  • 4. The Curry-Howard isomorphism
  • 5. Proofs as combinators
  • 6. Classical logic and control operators
  • 7. Sequent calculus
  • 8. First-order logic
  • 9. First-order arithmetic
  • 10. �Gdel's system T
  • 11. Second-order logic and polymorphism
  • 12. Second-order arithmetic
  • 13. Dependent types
  • 14. Pure type systems and the lambda-cube
  • A Mathematical Background
  • B Solutions and hints to selected exercises
  • Bibliography
  • Index.

Ejemplares similares