Belief revision within fragments of propositional logic

被引:19
|
作者
Creignou, Nadia [1 ]
Papini, Odile [2 ]
Pichler, Reinhard [3 ]
Woltran, Stefan [3 ]
机构
[1] Aix Marseille Univ, CNRS, LIF UMR 7279, F-13288 Marseille, France
[2] Aix Marseille Univ, CNRS, LSIS UMR 7296, F-13288 Marseille, France
[3] Vienna Univ Technol, Inst Informat Syst, A-1040 Vienna, Austria
基金
奥地利科学基金会;
关键词
Belief revision; Complexity; Fragments of propositional logic; KM postulates; KNOWLEDGE-BASE REVISION; COMPLEXITY; FRAMEWORK; UPDATE; SETS;
D O I
10.1016/j.jcss.2013.08.002
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:427 / 449
页数:23
相关论文
共 50 条
  • [21] Propositional primal logic with disjunction
    Beklemishev, Lev
    Gurevich, Yuri
    JOURNAL OF LOGIC AND COMPUTATION, 2014, 24 (01) : 257 - 282
  • [22] Extending the Contraposition Property of Propositional Logic for Fuzzy Abduction
    Chakraborty, Aruna
    Konar, Amit
    Pal, Nikhil R.
    Jain, Lakhmi C.
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2013, 21 (04) : 719 - 734
  • [23] Axiomatic characterization of the AGM theory of belief revision in a temporal logic
    Bonanno, Giacomo
    ARTIFICIAL INTELLIGENCE, 2007, 171 (2-3) : 144 - 160
  • [24] A new psychologism in logic? Reflections from the point of view of belief revision
    Rott H.
    Studia Logica, 2008, 88 (1) : 113 - 136
  • [25] The Toulmin test: Framing argumentation within belief revision theories
    Paglieri, Fabio
    Castelfranchi, Cristiano
    ARGUING ON THE TOULMIN MODEL: NEW ESSAYS IN ARGUMENT ANALYSIS AND EVALUATION, 2006, 10 : 359 - +
  • [26] Reconsidering AGM-Style Belief Revision in the Context of Logic Programs
    Zhuang, Zhiqiang
    Delgrande, James
    Nayak, Abhaya
    Sattar, Abdul
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 671 - 679
  • [27] On strengthening the logic of iterated belief revision: Proper ordinal interval operators
    Booth, Richard
    Chandler, Jake
    ARTIFICIAL INTELLIGENCE, 2020, 285 : CP3 - U33
  • [28] Belief revision in Horn theories
    Delgrande, James P.
    Peppas, Pavlos
    ARTIFICIAL INTELLIGENCE, 2015, 218 : 1 - 22
  • [29] A Generalisation of AGM Contraction and Revision to Fragments of First-Order Logic
    Zhuang, Zhiqiang
    Wang, Zhe
    Wang, Kewen
    Delgrande, James
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2019, 64 : 147 - 179
  • [30] Algorithms for generating arguments and counterarguments in propositional logic
    Efstathiou, Vasiliki
    Hunter, Anthony
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2011, 52 (06) : 672 - 704