Reasoning with Logic Programming (Lecture Notes in Computer Science (1111))

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. "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."--PUBLISHER'S WEBSITE 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