9780486780825

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

  • ISBN 13:

    9780486780825

  • ISBN 10:

    0486780821

  • Edition: 2nd
  • Format: Paperback
  • Copyright: 06/18/2015
  • Publisher: Dover Publications

Note: Not guaranteed to come with supplemental materials (access cards, study guides, lab manuals, CDs, etc.)

Extend Your Rental at Any Time

Need to keep your rental past your due date? At any time before your due date you can extend or purchase your rental through your account.

Rental Options

List Price $35.15 Save

Free Shipping Free Shipping On Every Order
In Stock Usually Ships in 24-48 Hours

Summary

This advanced text for undergraduate and graduate students introduces mathematical logic with an emphasis on proof theory and procedures for algorithmic construction of formal proofs. The self-contained treatment is also useful for computer scientists and mathematically inclined readers interested in the formalization of proofs and basics of automatic theorem proving.
Topics include propositional logic and its resolution, first-order logic, Gentzen's cut elimination theorem and applications, and Gentzen's sharpened Hauptsatz and Herbrand's theorem. Additional subjects include resolution in first-order logic; SLD-resolution, logic programming, and the foundations of PROLOG; and many-sorted first-order logic. Numerous problems appear throughout the book, and two Appendixes provide practical background information.

Write a Review