Belief revision within fragments of propositional logic

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

DOI: 10.1016/J.JCSS.2013.08.002

关键词: MathematicsAutoepistemic logicPropositional variableAtomic formulaBelief revisionHorn-satisfiabilityWell-formed formulaCalculusIntermediate logicZeroth-order logicDiscrete mathematicsTheoretical computer scienceComputer Networks and CommunicationsComputational Theory and MathematicsApplied mathematics

摘要: 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. Here we present general approach define new operators derived from known 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.

参考文章(52)
Bruno Zanuttini, Approximating propositional knowledge with affine formulas european conference on artificial intelligence. pp. 287- 291 ,(2002)
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)
Norman Y. Foo, Yan Zhang, Updating Logic Programs. european conference on artificial intelligence. pp. 403- 407 ,(1998)
Ken Satoh, Nonmonotonic Reasoning by Minimal Belief Revision. Future Generation Computer Systems. pp. 455- 462 ,(1988)
Goran Gogic, Christos H. Papadimitriou, Martha Sideri, Incremental recompilation of knowledge (extended abstract) national conference on artificial intelligence. pp. 922- 927 ,(1994)
Dimitris Plexousakis, Giorgos Flouris, Grigoris Antoniou, Generalizing the AGM postulates: preliminary results and applications. non-monotonic reasoning. pp. 171- 179 ,(2004)
Alvaro del Val, Approximate knowledge compilation: the first order case national conference on artificial intelligence. pp. 498- 503 ,(1996)
James P. Delgrande, Horn clause belief change: contraction functions principles of knowledge representation and reasoning. pp. 156- 165 ,(2008)
James Delgrande, Stefan Woltran, Hans Tompits, Torsten Schaub, Belief revision of logic programs under answer set semantics principles of knowledge representation and reasoning. pp. 411- 421 ,(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)