Proof theory and automated deduction
著者
書誌事項
Proof theory and automated deduction
(Applied logic series, v. 6)
Kluwer Academic, c1997
大学図書館所蔵 件 / 全25件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references and index
内容説明・目次
内容説明
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.
目次
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.
「Nielsen BookData」 より