Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Making revision reversible: an approach based on polynomials
Benferhat S., Dubois D., Lagrue S., Papini O. Fundamenta Informaticae53 (3,4):251-280,2002.Type:Article
Date Reviewed: Nov 24 2003

A model of epistemic change in belief sets that is iterable and based on polynomials is reported on in this paper. An epistemic state, encoding uncertain information, is represented by a total preorder on the set of all interpretations (states, worlds) of our underlying knowledge representation language. Such preorders are given a representation as polynomials over the Boolean semiring ={0,1}. Revision operators are then also interpreted in terms of polynomials.

The idea is interesting, and will hopefully be the subject of considerable further study. One should also ask whether it might not be useful to replace with some other suitable semiring.

Reviewer:  Jonathan Golan Review #: CR128636 (0404-0490)
Bookmark and Share
  Reviewer Selected
 
 
Version Control (I.7.1 ... )
 
 
Algebraic Approaches To Semantics (F.3.2 ... )
 
 
Computations On Polynomials (F.2.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Version Control": Date
Versioning XML-based office documents
Rönnau S., Borghoff U. Multimedia Tools and Applications 43(3): 253-274, 2009. Type: Article
Mar 18 2010

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy