Logic for Computer Science: Foundations of Automatic Theorem Proving, Second Edition (Dover Books on Computer Science)

Gallier, Jean H.

ISBN 10: 0486780821 / ISBN 13: 9780486780825

Published by Dover Publications, 2015

About this Item

Very Good condition.Crisp pages. Clean cover and pages. Book shows minimal shelf wear. No highlighting/marking. Not Satisfied? Contact us to get a refund. Seller Inventory # BRG-42_3_497

Bibliographic Details

Title: Logic for Computer Science: Foundations of ...

Publisher: Dover Publications

Publication Date: 2015

Binding: paperback

Condition: UsedVeryGood

About this title

Synopsis:

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.

About the Author:

Jean H. Gallier is a Professor in the Department of Computer and Information Science at the University of Pennsylvania. His other books include A Guide to the Classification Theorem for Compact Surfaces, Geometric Methods and Applications for Computer Science and Engineering, and Discrete Mathematics.