書誌事項

Nonmonotonic reasoning

Grigoris Antoniou ; with contributions by Mary-Anne Williams

(The MIT Press series in artificial intelligence)

MIT Press, c1997

大学図書館所蔵 件 / 35

この図書・雑誌をさがす

注記

Includes bibliographical references and index

内容説明・目次

内容説明

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.

目次

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

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA3025875X
  • ISBN
    • 0262011573
  • LCCN
    96015528
  • 出版国コード
    us
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Cambridge, Mass.
  • ページ数/冊数
    xii, 285 p.
  • 大きさ
    24 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ