Nonmonotonic Logic

Context-Dependent Reasoning

V. Wiktor Marek, Miroslaw Truszczynski (Autoren)

Buch | Hardcover

XIV, 420 Seiten

1993 | 1993
Springer Berlin (Verlag)
978-3-540-56448-5 (ISBN)

Artikel merken

Diese Monographie behandelt die beiden wichtigsten logischen Systeme für nichtmonotones Schließen sowie ihre Beziehungen zueinander und ihre grundlegende Bedeutung für die logische Programmierung. Viele Ergebnisse sind tiefliegend und überraschend, z.T. bisher unveröffentlicht. Die mathematische Strenge und Eleganz sowie die Einheitlichkeit der Darstellung setzen neue Maßstäbe für die Literatur der Künstlichen Intelligenz.

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	3.11.1993
Reihe/Serie	Artificial Intelligence
Vorwort	R. Reiter
Zusatzinfo	XIV, 420 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	778 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 • Künstliche Intelligenz • Logic • Logic Programming • Logische Programmierung • Mathematische Logik • Modal Nonmonotonic Logics • Nichtmonotone Logik • Nichtmonotones Schließen • Nonmonotonic Logic • Nonmonotonic Reasoning • programming
ISBN-10	3-540-56448-9 / 3540564489
ISBN-13	978-3-540-56448-5 / 9783540564485
Zustand	Neuware