Nonmonotonic Logic

1. Front Matter

   Pages I-XIII

   PDF

2. Introduction

   • V. Wiktor Marek, Mirosław Truszczyński

   Pages 1-8

3. Rudiments of logic and set theory

   • V. Wiktor Marek, Mirosław Truszczyński

   Pages 9-35

4. General default theories

   • V. Wiktor Marek, Mirosław Truszczyński

   Pages 37-103

5. Normal default theories

   • V. Wiktor Marek, Mirosław Truszczyński

   Pages 105-123

6. Representation theory for default logic

   • V. Wiktor Marek, Mirosław Truszczyński

   Pages 125-139

7. Logic programming and nonmonotonic reasoning

   • V. Wiktor Marek, Mirosław Truszczyński

   Pages 141-187

8. Modal logic

   • V. Wiktor Marek, Mirosław Truszczyński

   Pages 189-222

9. Stable theories

   • V. Wiktor Marek, Mirosław Truszczyński

   Pages 223-248

10. Modal nonmonotonic logics

    • V. Wiktor Marek, Mirosław Truszczyński

    Pages 249-288

11. Nonmonotonic logic of pure necessitation and autoepistemic logics

    • V. Wiktor Marek, Mirosław Truszczyński

    Pages 289-316

12. Topics in modal nonmonotonic logic

    • V. Wiktor Marek, Mirosław Truszczyński

    Pages 317-350

13. Relations among nonmonotonic formalisms

    • V. Wiktor Marek, Mirosław Truszczyński

    Pages 351-382

14. Complexity of some forms of nonmonotonic reasoning

    • V. Wiktor Marek, Mirosław Truszczyński

    Pages 383-404

15. Back Matter

    Pages 405-420

    PDF

When I first participated in exploring theories of nonmonotonic reasoning in the late 1970s, I had no idea of the wealth of conceptual and mathematical results that would emerge from those halting first steps. This book by Wiktor Marek and Miroslaw Truszczynski is an elegant treatment of a large body of these results. It provides the first comprehensive treatment of two influen­ tial nonmonotonic logics - autoepistemic and default logic - and describes a number of surprising and deep unifying relationships between them. It also relates them to various modal logics studied in the philosophical logic litera­ ture, and provides a thorough treatment of their applications as foundations for logic programming semantics and for truth maintenance systems. It is particularly appropriate that Marek and Truszczynski should have authored this book, since so much of the research that went into these results is due to them. Both authors were trained in the Polish school of logic and they bring to their research and writing the logical insights and sophisticated mathematics that one would expect from such a background. I believe that this book is a splendid example of the intellectual maturity of the field of artificial intelligence, and that it will provide a model of scholarship for us all for many years to come. Ray Reiter Department of Computer Science University of Toronto Toronto, Canada M5S 1A4 and The Canadian Institute for Advanced Research Table of Contents 1 1 Introduction .........

• algorithms
• artificial intelligence
• closed world assumption
• complexity
• intelligence
• knowledge
• logic
• nonmonotonic reasoning
• programming

• Department of Computer Science, University of Kentucky, Lexington, USA

  V. Wiktor Marek, Mirosław Truszczyński

Policies and ethics