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 条
  • [41] Multiagent belief revision
    Billot, Antoine
    Vergnaud, Jean-Christophe
    Walliser, Bernard
    JOURNAL OF MATHEMATICAL ECONOMICS, 2015, 59 : 47 - 57
  • [42] Merging Fragments of Classical Logic
    Caleiro, Carlos
    Marcelino, Sergio
    Marcos, Joao
    FRONTIERS OF COMBINING SYSTEMS (FROCOS 2017), 2017, 10483 : 298 - 315
  • [43] Iterated Belief Revision
    Robert Stalnaker
    Erkenntnis, 2009, 70 : 189 - 209
  • [44] Revocable Belief Revision
    van Ditmarsch, Hans
    STUDIA LOGICA, 2013, 101 (06) : 1185 - 1214
  • [45] AGM-Style Belief Revision of Logic Programs under Answer Set Semantics
    Delgrande, James
    Peppas, Pavlos
    Woltran, Stefan
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING (LPNMR 2013), 2013, 8148 : 264 - 276
  • [46] On uniform belief revision
    Aravanis, Theofanis
    JOURNAL OF LOGIC AND COMPUTATION, 2020, 30 (07) : 1357 - 1376
  • [47] Accommodative Belief Revision
    Eloranta, Satu
    Hakli, Raul
    Niinivaara, Olli
    Nykanen, Matti
    LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5293 : 180 - +
  • [48] Relevance in belief revision
    Peppas, Pavlos
    Williams, Mary-Anne
    Chopra, Samir
    Foo, Norman
    ARTIFICIAL INTELLIGENCE, 2015, 229 : 126 - 138
  • [49] Belief revision in psychotherapy
    Grodniewicz, J. P.
    SYNTHESE, 2024, 203 (04)
  • [50] Mighty Belief Revision
    Stephan Krämer
    Journal of Philosophical Logic, 2022, 51 : 1175 - 1213