Nonmonotonic reasoning
Author(s)
Bibliographic Information
Nonmonotonic reasoning
（The MIT Press series in artificial intelligence）
MIT Press, c1997
Available at / 35 libraries
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references and index
Description and Table of Contents
Description
Nonmonotonic reasoning provides formal methods that enable intelligent systems to operate adequately when faced with incomplete or changing information. In particular, it provides rigorous mechanisms for taking back conclusions that, in the presence of new information, turn out to be wrong and for deriving new, alternative conclusions instead. Nonmonotonic reasoning methods provide rigor similar to that of classical reasoning; they form a base for validation and verification and therefore increase confidence in intelligent systems that work with incomplete and changing information. Following a brief introduction to the concepts of predicate logic that are needed in the subsequent chapters, this book presents an in depth treatment of default logic. Other subjects covered include the major approaches of autoepistemic logic and circumscription, belief revision and its relationship to nonmonotonic inference, and briefly, the stable and well-founded semantics of logic programs.
Table of Contents
- Part 1 Prelude: introduction - what this book is about, style, aims and intended audience, book overview, how to use this book, acknowledgments
- predicate logic - the syntax of predicate logic, the semantics of predicate logic, proof theory. Part 2 Default logic: default reasoning - the notion of a default, the syntax of Default logic
- informal discussion of the semantics
- operational semantics of Default logic - the definitions of extensions, some examples, a prototype prolog implementation, an alternative characterization of extensions, some properties of Default logic
- normal Default theories - normal defaults, some theoretical properties, a proof theory for normal default theories, limitations of normal default theories
- semi-normal Default theories - ordered, semi-normal default theories, proof of the existence of extensions
- translation into semi-normal from
- alterative approaches - properties of Default logic - properties of Default logic, justified Default logic, constrained Default logic, interconnections and examples, computability and complexity considerations
- priority among defaults - PDL - prioritized Default logic, PRDL - reasoning about priorities, an example from legal reasoning, an alternative characterization of extensions, properties of PDRL. Part 3 Classical approaches to nonmonotonic reasoning: autoepistemic logic - the language of autoepistemic logic, the semantics of autoepistemic formulae, expansions of autoepistemic theories, stable sets and their properties
- computing expansions of AE-theories - motivation and description of the method, some examples, correctness proofs, a prototype implementation in prolog
- embedding Default logic into AE-logic - expressing default theories as AE-theories, minimal expansions, moderately grounded expansions, strongly grounded expansions, proofs
- circumscription - predicate circumscription, minimal models, consistency and expressive power, variable circumscription, prioritized circumscription. Part 4 Abstract and dynamic approaches to nonmonotonic reasoning: nonmonotonic inference relations - the notion of an inference relation, basic properties - pure conditions, basic properties - interaction with logical connective, inference relations in default logic, preferential models, further properties of inference relations
- belief revision - introduction, expansion, contraction, revision, interrelationships, epistemic entrenchment ordering, odds and ends. (Part contents).
by "Nielsen BookData"
