Good Deal PicksDeals for the United States
Search
Product guide

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.

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.
Price
$24.51Save 26%

Reference price: $32.95

Price checked: Nov 18, 2026

View offerAhead of Black FridayExplore the selection

Pros and cons

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.

Technical specifications

9 specifications
Publication
PublisherDover Publications
Publication dateJune 18, 2015
EditionFirst Edition, First
LanguageEnglish
Print length528 pages
ISBN-100486780821
ISBN-13978-0486780825
Dimensions and installation
Dimensions6.1 x 1 x 9.1 inches
Weight listed1.65 pounds

What to know before buying

Listing details to confirm

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.

Who is it for?

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 reviews on Amazon

4.5 / 5 · 19 ratings
  • 5 stars75%75%
  • 4 stars16%16%
  • 3 stars0%0%
  • 2 stars0%0%
  • 1 star9%9%

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

Products with discounts that might interest you

5.0
KJV Kids Study Bible, Flexisoft, Red Letter
KJV Kids Study Bible, Flexisoft, Red Letter

$39.95

$27.34

-32%
-32%
Product details in Markdown