Belief revision within fragments of propositional logic

作者: Stefan Woltran , Reinhard Pichler , Odile Papini , Nadia Creignou

DOI:

关键词: Propositional variableFragment (logic)Belief revisionAlgorithmCalculusHorn-satisfiabilityZeroth-order logicWell-formed formulaAutoepistemic logicIntermediate logicComputer science

摘要: Belief revision has been extensively studied in the framework of propositional logic, but just recently within fragments logic gained attention. Hereby it is not only belief set and formula which are given a certain language fragment, also result to be located same fragment. So far, research this direction mainly devoted Horn fragment classical logic. In work, we present general approach define new operators derived from known (as for instance, Satoh's Dalal's operators), such that remains under consideration. Our limited case applicable any where models formulas closed Boolean function. Thus able uniformly treat cases as dual-Horn, Krom affine formulas, well.

参考文章(22)
Mukesh Dalal, Investigations into a theory of knowledge base revision: preliminary report national conference on artificial intelligence. pp. 475- 479 ,(1988)
Thomas J. Schaefer, The complexity of satisfiability problems symposium on the theory of computing. pp. 216- 226 ,(1978) , 10.1145/800133.804350
James P. Delgrande, Renata Wassermann, Horn clause contraction functions: belief set and belief base approaches principles of knowledge representation and reasoning. pp. 143- 152 ,(2010)
James P. Delgrande, Pavlos Peppas, Revising horn theories international joint conference on artificial intelligence. pp. 839- 844 ,(2011) , 10.5591/978-1-57735-516-8/IJCAI11-146
Didier Dubois, Information fusion and revision in qualitative and quantitative settings: steps towards a unified framework european conference on symbolic and quantitative approaches to reasoning and uncertainty. pp. 1- 18 ,(2011)
Ken Satoh, Nonmonotonic Reasoning by Minimal Belief Revision. Future Generation Computer Systems. pp. 455- 462 ,(1988)
James P. Delgrande, Horn clause belief change: contraction functions principles of knowledge representation and reasoning. pp. 156- 165 ,(2008)
Dongmo Zhang, Mingyi Zhang, Maonian Wu, Language splitting and relevance-based belief change in horn logic national conference on artificial intelligence. pp. 268- 273 ,(2011)
Maurice Pagnucco, Zhiqiang Zhuang, Transitively relational partial meet horn contraction international joint conference on artificial intelligence. pp. 1132- 1138 ,(2011) , 10.5591/978-1-57735-516-8/IJCAI11-193
B. Nebel, Base revision operations and schemes: semantics, representation and complexity european conference on artificial intelligence. pp. 341- 345 ,(1994) , 10.1007/978-3-7091-2690-5_11