Reasoning with Logic Programming

✍ Scribed by José Júlio Alferes, Luís Moniz Pereira (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 1996
• Tongue: English
• Leaves: 340
• Series: Lecture Notes in Computer Science 1111 : Lecture Notes in Artificial Intelligence
• Edition: 1
• Category: Library

✦ Synopsis

As the first monograph in the field, this state-of-the-art survey provides a rigorous presentation of logic programs as representational and reasoning tools.
The authors used this book successfully as a text for a MSc course. The use of logic programming for various types of reasoning, particularly for nonmonotonic reasoning, is thoroughly investigated and illustrated and a variety of knowledge representation formalisms, like default negation, integrity constraints, default rules, etc., are treated in depth. Besides the main text, detailed introductory background and motivational information is included together with a bibliography listing 215 entries as well as the listing of the Prolog interpreter used in the text for running numerous examples.

✦ Table of Contents

Normal logic programs....Pages 1-16
Extended logic programs....Pages 17-28
Why a new semantics for extended programs?....Pages 29-35
WFSX — A well founded semantics for extended logic programs....Pages 37-48
WFSX, LP semantics with two negations, and autoepistemic logics....Pages 49-81
WFSX and default logic....Pages 83-105
WFSX and hypotheses abduction....Pages 107-128
Dealing with contradiction....Pages 129-166
Further properties and comparisons....Pages 167-186
Top-down derivation procedures for WFSX....Pages 187-206
Application to classical nonmonotonic reasoning problems....Pages 207-233
Application to diagnosis and debugging....Pages 235-269

✦ Subjects

Artificial Intelligence (incl. Robotics); Programming Techniques; Logics and Meanings of Programs; Mathematical Logic and Formal Languages; Programming Languages, Compilers, Interpreters