# Logic for Computer Science: Foundations of Automatic Theorem Proving, Second Edition

Logic for Computer Science: Foundations of Automatic Theorem Proving, Second Edition is an advanced text on mathematical logic, proof theory, and algorithmic construction of formal proofs. Its topics span propositional and first-order logic, proof procedures, logic programming, and the foundations of PROLOG, with problems throughout.

- [Original product page](https://gooddealpicks.com/product/logic-for-computer-science-automatic-theorem-proving-second-edition)
- [View offer](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)
- Market: US
- Language: en-US
- Currency: USD
- Category: Books, Music & Hobbies &gt; Books, Music & Movies &gt; Books & Comics
- Price: 24.51 USD
- Previous price: 32.95 USD
- Discount: 26%
- Price checked: 2026-11-18T07:26:54.745Z
- Rating: 4.5 / 5
- Reviews: 19

Prices and deal status are the latest recorded data, not a guarantee of availability. Confirm the price and availability with the store.

## At a glance

- Advanced treatment for undergraduate and graduate readers, with a focus on proof theory and constructing formal proofs algorithmically.
- Covers propositional logic and resolution, first-order logic, Gentzen's cut elimination theorem, and Herbrand's theorem.
- Includes SLD-resolution, logic programming, foundations of PROLOG, and many-sorted first-order logic.
- Problems appear throughout, and two appendixes provide practical background.

## Pros

- Connects core mathematical logic topics to procedures for formal proof construction and automated theorem proving.
- The broad coverage includes resolution, proof-theoretic results, logic programming, and PROLOG foundations in one text.

## Specifications

### Publication
- Publisher: Dover Publications
- Publication date: June 18, 2015
- Edition: First Edition, First
- Language: English
- Print length: 528 pages
- ISBN-10: 0486780821
- ISBN-13: 978-0486780825
### Dimensions and installation
- Dimensions: 6.1 x 1 x 9.1 inches
- Weight listed: 1.65 pounds

## Before you buy

- The title identifies a Second Edition, while the product details list the edition as "First Edition, First". Confirm the intended edition before purchase, especially if matching a course syllabus or citation.

## A good fit for

- Undergraduate or graduate students studying mathematical logic, proof theory, or theorem proving.
- Computer scientists and mathematically inclined readers interested in formalizing proofs or the foundations of logic programming.

## Less suited to

- Readers seeking an introductory, nontechnical overview of logic rather than an advanced text.

## Customer feedback

Aggregate ratings lean positive, with most ratings in the five-star category, but a smaller one-star share shows that opinions are not uniformly favorable. Without written feedback, the reasons for either reaction are unknown. For readers seeking the listed advanced coverage of proof theory and theorem-proving procedures, the rating figures alone cannot establish whether the book's level or approach will suit them.

## Frequently asked questions

### What subjects does this book cover?
The listing describes propositional and first-order logic, resolution, Gentzen's cut elimination theorem and sharpened Hauptsatz, Herbrand's theorem, SLD-resolution, logic programming, PROLOG foundations, and many-sorted first-order logic.
### Is this a beginner's introduction to logic?
The listing presents it as an advanced text for undergraduate and graduate students, so it is aimed at readers ready for mathematical treatment rather than a general, nontechnical introduction.
### How long is the book?
The listed print length is 528 pages. The listing gives its dimensions as 6.1 x 1 x 9.1 inches and weight as 1.65 pounds.
### Which edition is listed?
The title says Second Edition, but the product details state "First Edition, First". Verify the edition with the selected listing before ordering.

## Alternative options

- [Introduction to Mathematical Logic \(Discrete Mathematics and Its Applications\)](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)
- [Computability and Logic](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)
- [Introductory Discrete Mathematics \(Dover Books on Computer Science\)](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)
- [A Book of Set Theory \(Dover Books on Mathematics\)](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)
- [Logic in Computer Science: Modelling and Reasoning about Systems](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)
- [Mathematical Logic for Computer Science](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)
- [The Proof in the Code: How a Truth Machine Is Transforming Math and AI](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)
- [Zermelo's Axiom of Choice: Its Origins, Development, and Influence \(Dover Books on Mathematics\)](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)
- [An Introduction to Proof Theory: Normalization, Cut-Elimination, and Consistency Proofs](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)
- [Artificial Intelligence: A Modern Approach, Global Edition](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)
- [How to Solve It: A New Aspect of Mathematical Method \(Princeton Science Library\)](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)
- [Python Crash Course, 3rd Edition: A Hands-On, Project-Based Introduction to Programming](https://gooddealpicks.com/visit/logic-for-computer-science-automatic-theorem-proving-second-edition)

## Images

![Logic for Computer Science: Foundations of Automatic Theorem Proving, Second Edition — 1](https://gooddealpicks.com/i/-qcTFXoSxTYVam4rhpZkelcS6bAtLnHvKOhnNdvsLksPK_FpMvnThUsneqGFFjFAFgSf3gSxUfj8QUPCrCa0zLJp2xsieAsgmLMkwBvi2TWnhafhdW35.jpg)
