Revision, Acceptability and Context: Theoretical and Algorithmic Aspects

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

An important aspect in the formalisation of common-sense reasoning is the construction of a model of what an agent believes the world to be like to help in her reasoning process. This model is often incomplete or inaccurate, but new information can be used to refine it. The study of techniques that achieve this in a rational way is the task of the discipline of belief revision, with which this book is concerned. There are three key elements to the book's approach. Firstly, the methodology of logic by translation. A specific instance of this is the idea of revision by translation. Revision for a foreign logic is done via its translation into a well-known logic, usually classic logic. Secondly, the technique of meta-level/object-level movement, where we bring some operation defined at the meta-level of a logic into its object level. In this book, we bring the operation of deletion to the object level. Finally, through Labelled Deductive Systems, we use the context of the revision to finetune its operation and illustrate the idea through the presentation of various algorithms. The book is suitable for researchers and postgraduates in the areas of artificial intelligence, database theory, and logic.

Author(s): Dov M. Gabbay, Odinaldo T. Rodrigues, Alessandra Russo (auth.)
Series: Cognitive Technologies
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010

Language: English
Pages: 386
Tags: Artificial Intelligence (incl. Robotics); Database Management

Front Matter....Pages i-x
Background and Overview....Pages 1-12
Introducing Revision Theory....Pages 13-54
Stepwise Revision Operations....Pages 55-103
Iterating Revision....Pages 105-137
Structured Revision: Non-linear Methods for Information Change....Pages 139-176
Algorithmic Context Revision....Pages 177-222
Revision by Translation....Pages 223-270
Object-Level Deletion....Pages 271-358
Conclusions and Discussions....Pages 359-375
Back Matter....Pages 377-385