Symbolic Logic and Mechanical Theorem Proving

Chin-Liang Chang,Richard Char-Tung Lee

• Verlag: Academic Press
• Jahr: 2014
• ISBN:
  9780080917283
• Thema: Matematica
• Thema: Matematica discreta

This book contains an introduction to symbolic logic and a thorough discussion of mechanical theorem proving and its applications. The book consists of three major parts. Chapters 2 and 3 constitute an introduction to symbolic logic. Chapters 4-9 introduce several techniques in mechanical theorem proving, and Chapters 10 an 11 show how theorem proving can be applied to various areas such as question answering, problem solving, program analysis, and program synthesis.

Inhaltsverzeichnis

• Front Cover
• Symbolic Logic and Mechanical Theorem Proving
• Copyright Page
• Table of Contents
• Dedication
• Preface
• Acknowledgments
• Chapter 1. Introduction
• Chapter 2. The Propositional Logic
• Chapter 3. The First-Order Logic
• Chapter 4. Herbrand's Theorem
• Chapter 5. The Resolution Principle
• Chapter 6. Semantic Resolution and Lock Resolution
• Chapter 7. Linear Resolution
• Chapter 8. The Equality Relation
• Chapter 9. Some Proof Procedures Based on Herbrand's Theorem
• Chapter 10. Program Analysis
• Chapter11. Deductive Question Answering, Problem Solving, and Program Synthesis
• Chapter 12. Concluding Remarks
• Appendix A
• Appendix B
• Bibliography
• INDEX