A Method of Belief Base Revision for Extended Logic Programs Based on State Transition Diagrams

Author(s):  
Yasuo Kudo ◽  
Tetsuya Murai
Author(s):  
Laurent Garcia ◽  
Claire Lefèvre ◽  
Odile Papini ◽  
Igor Stéphan ◽  
Eric Würbel

Belief base revision has been studied within the answer set programming framework. We go a step further by introducing uncertainty and studying belief base revision when beliefs are represented by possibilistic logic programs under possibilistic answer set semantics and revised by certain input. The paper proposes two approaches of rule-based revision operators and presents their semantic characterization in terms of possibilistic distribution. This semantic characterization allows for equivalently considering the evolution of syntactic logic programs and the evolution of their semantic content. It then studies the logical properties of the proposed operators and gives complexity results.


2019 ◽  
Vol 66 ◽  
pp. 989-1029
Author(s):  
Laurent Garcia ◽  
Claire Lefèvre ◽  
Igor Stéphan ◽  
Odile Papini ◽  
Éric Würbel

The paper deals with base revision for Answer Set Programming (ASP). Base revision in classical logic is done by the removal of formulas. Exploiting the non-monotonicity of ASP allows one to propose other revision strategies, namely addition strategy or removal and/or addition strategy. These strategies allow one to define families of rule-based revision operators. The paper presents a semantic characterization of these families of revision operators in terms of answer sets. This semantic characterization allows for equivalently considering the evolution of syntactic logic programs and the evolution of their semantic content. It then studies the logical properties of the proposed operators and gives complexity results.  


Author(s):  
Songxin Wang ◽  
Jeff Z. Pan ◽  
Yuting Zhao ◽  
Wei Li ◽  
Songqiao Han ◽  
...  
Keyword(s):  

Author(s):  
Songxin Wang ◽  
Jeff Z. Pan ◽  
Yuting Zhao ◽  
Wei Li ◽  
Songqiao Han ◽  
...  
Keyword(s):  

Author(s):  
Emiliano Lorini ◽  
Francois Schwarzentruber

We present a generalization of belief base revision to the multi-agent case. In our approach agents have belief bases containing both propositional beliefs and higher-order beliefs about their own beliefs and other agents’ beliefs. Moreover, their belief bases are split in two parts: the mutable part, whose elements may change under belief revision, and the core part, whose elements do not change. We study a belief revision operator inspired by the notion of screened revision. We provide complexity results of model checking for our approach as well as an optimal model checking algorithm. Moreover, we study complexity of epistemic planning formulated in the context of our framework.


Sign in / Sign up

Export Citation Format

Share Document