Proof Theory and Automated Deduction

Proof Theory and Automated Deduction

4 (1 rating by Goodreads)
By (author)  , By (author) 

List price: US$99.00

Currently unavailable

We can notify you when this item is back in stock

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


This text covers basic notions in logic, with a particular stress on proof theory, as opposed to, for example, model theory or set theory. It shows how they are applied in computer science, and especially the particular field of automated deduction. That is to say, the automated search for proofs of mathematical propositions. An in-depth analysis of the basic notions is included. The author often derives the same theorem by different methods, showing how different mathematical tools can be used to get at the very nature of the objects at hand, and how these tools relate to each other. This is in an attempt to present a linear collection of results, and to show that all results and methods are tightly interwoven.
show more

Product details

  • Hardback | 440 pages
  • 171.45 x 230 x 31.75mm | 849.94g
  • Dordrecht, Netherlands, United States
  • English
  • bibliography, index
  • 0792345932
  • 9780792345930

Table of contents

1. Introduction. 2. Classical Propositional Logic. 3. Other Propositional Logics. 4. The Curry-Howard Correspondence. 5. Modal and Temporal Logics. 6. First-Order Classical Logic. 7. Resolution. 8. Tableaux, Connections and Matings. 9. Incorporating Knowledge. 10. Logic Programming Languages. Appendix A: Answers to Exercises. Appendix B: Basics of Topology.
show more

Rating details

1 ratings
4 out of 5 stars
5 0% (0)
4 100% (1)
3 0% (0)
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