Structural Proof Theory

Structural Proof Theory

3.86 (7 ratings by Goodreads)
Appendix by  , By (author)  , By (author) 

Free delivery worldwide

Available. Expected delivery to the United States in 10-15 business days.

Not ordering to the United States? Click here.


Structural proof theory is a branch of logic that studies the general structure and properties of logical and mathematical proofs. This book is both a concise introduction to the central results and methods of structural proof theory, and a work of research that will be of interest to specialists. The book is designed to be used by students of philosophy, mathematics and computer science. The book contains a wealth of results on proof-theoretical systems, including extensions of such systems from logic to mathematics, and on the connection between the two main forms of structural proof theory - natural deduction and sequent calculus. The authors emphasize the computational content of logical results. A special feature of the volume is a computerized system for developing proofs interactively, downloadable from the web and regularly updated.
show more

Product details

  • Paperback | 276 pages
  • 152 x 229 x 16mm | 410g
  • Cambridge, United Kingdom
  • English
  • Worked examples or Exercises
  • 0521068428
  • 9780521068420
  • 835,651

Table of contents

Introduction; 1. From natural deduction to sequent calculus; 2. Sequent calculus for institutionistic logic; 3. Sequent calculus for classical logic; 4. The quantifiers; 5. Variants of sequent calculi; 6. Structural proof analysis of axiomatic theories; 7. Intermediate logical systems; 8. Back to natural deduction; Conclusion: diversity and unity in structural proof theory; Appendix A. Simple type theory and categorical grammar; Appendix B. Proof theory and constructive type theory; Appendix C. A proof editor for sequent calculus.
show more

Review quote

"....The book makes significant original contributions while remaining accessible to the logician/philosopher/mathematician who wants to learn elementary proof theory...." Aldo Antonelli, University of California, Irvine
show more

Rating details

7 ratings
3.86 out of 5 stars
5 29% (2)
4 29% (2)
3 43% (3)
2 0% (0)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X