| Description |
1 online resource (457 pages) |
| Series |
Studies in Logic & the Foundations of Mathematics, v. 149 |
|
Studies in Logic & the Foundations of Mathematics, v. 149
|
| 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 |
| Summary |
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 |
| Notes |
Print version record |
| Subject |
Curry-Howard isomorphism.
|
|
Lambda calculus.
|
|
Proof theory.
|
|
Curry-Howard isomorphism
|
|
Lambda calculus
|
|
Proof theory
|
| Form |
Electronic book
|
| Author |
Sorensen, Morten
|
| ISBN |
9780080478920 |
|
0080478921 |
|
