Proof Theory and Automated Deduction (Paperback)

Jean Goubault-Larrecq

ISBN 10: 1402003684 / ISBN 13: 9781402003684

Editore: Kluwer Academic Publishers, New York, NY, 2001

Paperback. The last twenty years have witnessed an accelerated development of pure and ap plied logic, particularly in response to the urgent needs of computer science. Many traditional logicians have developed interest in applications and in parallel a new generation of researchers in logic has arisen from the computer science community. A new attitude to applied logic has evolved, where researchers tailor a logic for their own use in the same way they define a computer language, and where auto mated deduction for the logic and its fragments is as important as the logic itself. In such a climate there is a need to emphasise algorithmic logic methodologies alongside any individual logics. Thus the tableaux method or the resolution method are as central to todays discipline of logic as classical logic or intuitionistic logic are. From this point of view, J. Goubault and I. Mackie's book on Proof Theory and Automated Deduction is most welcome. It covers major algorithmic methodolo gies as well as a variety of logical systems. It gives a wide overview for the ap plied consumer of logic while at the same time remains relatively elementary for the beginning student. A decade ago I put forward my view that a logical system should be presented as a point in a grid. One coordinate is its philosphy, motivation, its accepted theorems and its required non-theorems. The other coordinate is the algorithmic methodol ogy and execution chosen for its effective presentation. Together these two aspects constitute a 'logic'. A new attitude to applied logic has evolved, where researchers tailor a logic for their own use in the same way they define a computer language, and where auto mated deduction for the logic and its fragments is as important as the logic itself. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Codice articolo 9781402003684

Riassunto:

The last twenty years have witnessed an accelerated development of pure and ap­ plied logic, particularly in response to the urgent needs of computer science. Many traditional logicians have developed interest in applications and in parallel a new generation of researchers in logic has arisen from the computer science community. A new attitude to applied logic has evolved, where researchers tailor a logic for their own use in the same way they define a computer language, and where auto­ mated deduction for the logic and its fragments is as important as the logic itself. In such a climate there is a need to emphasise algorithmic logic methodologies alongside any individual logics. Thus the tableaux method or the resolution method are as central to todays discipline of logic as classical logic or intuitionistic logic are. From this point of view, J. Goubault and I. Mackie's book on Proof Theory and Automated Deduction is most welcome. It covers major algorithmic methodolo­ gies as well as a variety of logical systems. It gives a wide overview for the ap­ plied consumer of logic while at the same time remains relatively elementary for the beginning student. A decade ago I put forward my view that a logical system should be presented as a point in a grid. One coordinate is its philosphy, motivation, its accepted theorems and its required non-theorems. The other coordinate is the algorithmic methodol­ ogy and execution chosen for its effective presentation. Together these two aspects constitute a 'logic'.

Contenuti: List of Figures. Preface. 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. Bibliography. Index.

Dati bibliografici

Titolo: Proof Theory and Automated Deduction (...
Casa editrice: Kluwer Academic Publishers, New York, NY
Data di pubblicazione: 2001
Legatura: Paperback
Condizione: new
Edizione: prima edizione