Proof Theory and Automated Deduction

Jean Goubault-Larrecq, Ian Mackie (Autoren)

Buch | Hardcover

440 Seiten

1997
Kluwer Academic Publishers (Verlag)
978-0-7923-4593-0 (ISBN)

Infos

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.

Inhalt

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.

Produkt-Details

• Reihe/Serie: Applied Logic Series ; v. 6
• Zusatzinfo: bibliography, index
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
• ISBN-10: 0-7923-4593-2 / 0792345932
• ISBN-13: 978-0-7923-4593-0 / 9780792345930
• Zustand: Neuware