Skip to Main content Skip to Navigation
New interface
Reports (Technical report)

Belief revision in the propositional closure of a qualitative algebra (extended version)

Valmi Dufour-Lussier 1 Alice Hermann 1 Florence Le Ber 2 Jean Lieber 1 
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : Belief revision is an operation that aims at modifying old beliefs so that they become consistent with new ones. The issue of belief revision has been studied in various formalisms, in particular, in qualitative algebras (QAs) in which the result is a disjunction of belief bases that is not necessarily representable in a QA. This motivates the study of belief revision in formalisms extending QAs, namely, their propositional closures: in such a closure, the result of belief revision belongs to the formalism. Moreover, this makes it possible to define a contraction operator thanks to the Harper identity. Belief revision in the propositional closure of QAs is studied, an algorithm for a family of revision operators is designed, and an open-source implementation is made freely available on the web. (This is the extended version of an article originally presented at the 14th International Conference on Principles of Knowledge Representation and Reasoning.)
Document type :
Reports (Technical report)
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Valmi Dufour-Lussier Connect in order to contact the contributor
Submitted on : Sunday, May 4, 2014 - 8:19:46 PM
Last modification on : Wednesday, October 26, 2022 - 8:13:54 AM
Long-term archiving on: : Monday, August 4, 2014 - 10:35:32 AM


Files produced by the author(s)


  • HAL Id : hal-00954512, version 1
  • ARXIV : 1405.0795


Valmi Dufour-Lussier, Alice Hermann, Florence Le Ber, Jean Lieber. Belief revision in the propositional closure of a qualitative algebra (extended version). [Technical Report] INRIA Nancy. 2014. ⟨hal-00954512⟩



Record views


Files downloads