𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

First-Order Logic and Automated Theorem Proving

✍ Scribed by Melvin Fitting


Publisher
Springer
Year
1996
Tongue
English
Leaves
336
Series
Graduate Texts in Computer Science
Edition
2nd
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


There are many kinds of books on formal logic. Some have philosophers as their intended audience, some mathematicians, some computer scienΒ­ tists. Although there is a common core to all such books, they will be very different in emphasis, methods, and even appearance. This book is intended for computer scientists. But even this is not precise. Within computer science formal logic turns up in a number of areas, from proΒ­ gram verification to logic programming to artificial intelligence. This book is intended for computer scientists interested in automated theoΒ­ rem proving in classical logic. To be more precise yet, it is essentially a theoretical treatment, not a how-to book, although how-to issues are not neglected. This does not mean, of course, that the book will be of no interest to philosophers or mathematicians. It does contain a thorough presentation of formal logic and many proof techniques, and as such it contains all the material one would expect to find in a course in formal logic covering completeness but, not incompleteness issues. The first item to be addressed is, What are we talking about and why are we interested in it? We are primarily talking about truth as used in mathematical discourse, and our interest in it is, or should be, selfΒ­ evident. Truth is a semantic concept, so we begin with models and their properties. These are used to define our subject.

✦ Table of Contents


Front Matter....Pages i-xvii
Background....Pages 1-8
Propositional Logic....Pages 9-39
Semantic Tableaux and Resolution....Pages 41-76
Other Propositional Proof Procedures....Pages 77-107
First-Order Logic....Pages 109-136
First-Order Proof Procedures....Pages 137-150
Implementing Tableaux and Resolution....Pages 151-201
Further First-Order Features....Pages 203-269
Equality....Pages 271-313
Back Matter....Pages 315-326

✦ Subjects


Mathematical Logic and Formal Languages; Logics and Meanings of Programs; Mathematical Logic and Foundations


πŸ“œ SIMILAR VOLUMES


First-Order Logic and Automated Theorem
✍ Melvin Fitting πŸ“‚ Library πŸ“… 1990 πŸ› Springer 🌐 English

This monograph on classical logic presents fundamental concepts and results in a rigorous mathematical style. Applications to automated theorem proving are considered and usable programs in Prolog are provided. This material can be used both as a first text in formal logic and as an introduction to

First-Order Logic and Automated Theorem
✍ Melvin Fitting πŸ“‚ Library πŸ“… 1996 πŸ› Springer 🌐 English

There are many kinds of books on formal logic. Some have philosophers as their intended audience, some mathematicians, some computer scienΒ­ tists. Although there is a common core to all such books, they will be very different in emphasis, methods, and even appearance. This book is intended for compu