Nonmonotonic Logic

Context-Dependent Reasoning

V. Wiktor Marek, Miroslaw Truszczynski (Autoren)

Buch | Softcover

XIV, 420 Seiten

2012 | 1. Softcover reprint of the original 1st ed. 1993
Springer Berlin (Verlag)
978-3-662-02908-4 (ISBN)

Artikel merken

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 .........

1 Introduction.- 2 Rudiments of logic and set theory.- 3 General default theories.- 4 Normal default theories.- 5 Representation theory for default logic.- 6 Logic programming and nonmonotonic reasoning.- 7 Modal logic.- 8 Stable theories.- 9 Modal nonmonotonic logics.- 10 Nonmonotonic logic of pure necessitation and autoepistemic logics.- 11 Topics in modal nonmonotonic logic.- 12 Relations among nonmonotonic formalisms.- 13 Complexity of some forms of nonmonotonic reasoning.- References.

Erscheint lt. Verlag	7.12.2012
Reihe/Serie	Artificial Intelligence
Vorwort	R. Reiter
Zusatzinfo	XIV, 420 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	670 g
Themenwelt	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
Themenwelt	Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
Schlagworte	algorithms • Artificial Intelligence • Autoepistemic Logic • Autoepistemische Logik • closed world assumption • Complexity • Default Logic • Default-Logik • Intelligence • Knowledge • Logic • Logic Programming • Logische Programmierung • Modal Nonmonotonic Logics • Nichtmonotone Logik • Nichtmonotones Schließen • Nonmonotonic Logic • Nonmonotonic Reasoning • programming
ISBN-10	3-662-02908-1 / 3662029081
ISBN-13	978-3-662-02908-4 / 9783662029084
Zustand	Neuware