Logic for Computer Science: Foundations of Automatic Theorem Proving (Harper & Row Computer Science and Technology Series) - Hardcover

Jean H. Gallier

  • 4.45 out of 5 stars
    11 ratings by Goodreads
 
9780060422257: Logic for Computer Science: Foundations of Automatic Theorem Proving (Harper & Row Computer Science and Technology Series)

Synopsis

"Logic for Computer Science" provides an introduction to mathematical logic, with emphasis on proof theory and procedures for constructing formal proofs of formulae algorithmically. It is designed primarily for students, computer scientists, and, more generally, for mathematically inclined readers interested in the formalization of proofs and the foundations of automatic theorem proving. Since the main emphasis of the text is on the study of proof systems and algorithmic methods for constructing proofs, it contains features rarely found in other texts on logic. Four of these the use of Gentzen systems; a justification of the resolution method via a translation from a Gentzen system; a presentation of SLD-resolution and a presentation of the foundations of PROLOG; fast decisions procedures based on congruence closures.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780471615460: Logic for Computer Science

Featured Edition

ISBN 10:  0471615463 ISBN 13:  9780471615460
Publisher: John Wiley and Sons Ltd, 1988
Softcover