首页 | 本学科首页   官方微博 | 高级检索  
     


Belief revision within fragments of propositional logic
Affiliation:1. Aix-Marseille Université, CNRS, LIF UMR 7279, 13 288 Marseille, France;2. Aix-Marseille Université, CNRS, LSIS UMR 7296, 13 288 Marseille, France;3. Institute of Information Systems, Vienna University of Technology, Favoritenstraße 9-11, A-1040 Vienna, Austria
Abstract:Belief revision has been extensively studied in the framework of propositional logic, but just recently revision within fragments of propositional logic has gained attention. Hereby it is not only the belief set and the revision formula which are given within a certain language fragment, but also the result of the revision has to be located in the same fragment. So far, research in this direction has been mainly devoted to the Horn fragment of classical logic. Here we present a general approach to define new revision operators derived from known operators, such that the result of the revision remains in the fragment under consideration. Our approach is not limited to the Horn case but applicable to any fragment of propositional logic where the models of the formulas are closed under a Boolean function. Thus we are able to uniformly treat cases as dual Horn, Krom and affine formulas, as well.
Keywords:Belief revision  Complexity  Fragments of propositional logic  KM postulates
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号