Essentials of Logic Programming [Paperback]

Logic programming has developed into a broad discipline within computing science, contributing to such fields as artificial intelligence, new-generation computing, software engineering and deductive databases. This new book presents the fundamentals of logic programming from both practical and theoretical viewpoints. It also covers various extensions of the formalism, its relationship to Prolog, its formal semantics and its applications to program analysis and transformation. The text is illustrated throughout with numerous diagrams. The material is organized into sixty modular themes, permitting many kinds of course to be based upon it; and it includes nearly seventy pages of detailed answers to all of the exercises.

1. Background
2. Overview
3. First-Order Logic
4. Clausal-Form Logic
5. Problem Solving
6. The Herbrand Domain
7. Resolution
8. Programming with SLD-Resolution
9. Semantics of Definite Problems
10. Transforming and Completing Programs
11. Programming with Finite Failure
12. Verifying Programs

The organization of this textbook is . . . highly effective. The book does an excellent job of introducing [its] ideas in the context of logic programming. --Computing Reviews