• Title Logic for Computer Science: Foundations of Automatic Theorem Proving
• Author(s) Jean H. Gallier
• Publisher: Dover Publications; (June 18, 2015); eBook (Second Edition)
• Hardcover/Paperback: 528 pages
• eBook: PDF and PostScript Files
• Language: English
• ISBN-10: 0486780821
• ISBN-13: 978-0486780825
• Share This:  

Book Description

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.

Covers the mathematical logic necessary to computer science, emphasizing algorithmic methods for solving proofs. Treatment is self-contained, with all required mathematics contained in Chapter 2 and the appendix. Provides readable, inductive definitions and offers a unified framework using Getzen systems.

Offers unique coverage of congruence, and contains an entire chapter devoted to SLD resolution and logic programming (PROLOG). Includes applications to artificial intelligence. Each chapter contains worked examples, programming assignments, problems graded according to difficulty, and historical remarks and suggestions for further reading.

• Jean H. Gallier is a researcher in computational logic at the University of Pennsylvania, where he holds appointments in the Computer and Information Science Department and the Department of Mathematics.

• Amazon
• Amazon (1986 Edition)

• Mathematical Logic - Set Theory, Model Theory, Computability, etc
• Artificial Intelligence, Machine Learning, and Logic Programming
• Prolog Programming
• Discrete and Finite Mathematics
• Introduction to Computer Science

• Logic for Computer Science: Foundations of Automatic Theorem Proving (Jean H. Gallier)
• The Mirror Site (1) - PDF
• The Mirror Site (2) - PDF (361 pages)

• Discrete Structures, Logic, and Computability (James L. Hein)
• The Haskell Road to Logic, Maths and Programming (Kees Doets)
• Prolog Experiments in Discrete Math, Logic, and Computability