Logic for Computer Science: Foundations of Automatic Theorem-Proving

by Jean H. Gallier

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.

Genres: Computer Science, Logic, Mathematics

528 pages, Hardcover

First published September 15, 1985

Reviews

[Madhavan · Rating 4 out of 5]

Content wise great but heavily mathematical.