On the relationship between fuzzy autoepistemic logic and fuzzy modal logics of belief

被引:3
作者
Blondeel, Marjon [4 ]
Flaminio, Tommaso [1 ]
Schockaert, Steven [2 ]
Godo, Lluis [3 ]
De Cock, Martine [4 ,5 ]
机构
[1] Univ Insubria, Dept Theor & Appl Sci, I-21100 Varese, Italy
[2] Cardiff Univ, Sch Comp Sci & Informat, Cardiff CF24 3AA, S Glam, Wales
[3] CSIC, Artficial Intelligence Res Inst IIIA, Bellaterra 08193, Spain
[4] Univ Ghent, Dept Appl Math Comp Sci & Stat, B-9000 Ghent, Belgium
[5] Univ Washington, Ctr Web & Data Sci, Tacoma, WA 98402 USA
关键词
Autoepistemic logic; Fuzzy logic; Lukasiewicz logic; Nonmonotonic modal logic; Logic of only knowing; KNOWLEDGE;
D O I
10.1016/j.fss.2015.02.018
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Autoepistemic logic is an important formalism for nonmonotonic reasoning originally intended to model an ideal rational agent reflecting upon his own beliefs. Fuzzy autoepistemic logic is a generalization of autoepistemic logic that allows to represent an agent's rational beliefs on gradable propositions. It has recently been shown that, in the same way as autoepistemic logic generalizes answer set programming, fuzzy autoepistemic logic generalizes fuzzy answer set programming as well. Besides being related to answer set programming, autoepistemic logic is also closely related to several modal logics. To investigate whether a similar relationship holds in a fuzzy logical setting, we firstly generalize the main modal logics for belief to the setting of finitely-valued Lukasiewicz logic with truth constants L-k(c), and secondly we relate them with fuzzy autoepistemic logics. Moreover, we show that the problem of satisfiability checking in these logics is NP-complete. Finally, we generalize Levesque's results on stable expansions, belief sets, and "only knowing" operators to our setting, and provide a complete axiomatization for a logic of "only knowing" in the L-k(c) framework. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:74 / 99
页数:26
相关论文
共 33 条
[1]  
[Anonymous], 1984, P NMR
[2]  
[Anonymous], 1993, LOGIC PROGRAMMING NO
[3]  
Baaz M., 1996, GODEL 96 LOGICAL FDN, V6, P23
[4]   A simple logic for reasoning about incomplete knowledge [J].
Banerjee, Mohua ;
Dubois, Didier .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (02) :639-653
[5]   LOGIC PROGRAMMING AND KNOWLEDGE REPRESENTATION [J].
BARAL, C ;
GELFOND, M .
JOURNAL OF LOGIC PROGRAMMING, 1994, 20 :73-148
[6]   Fuzzy autoepistemic logic and its relation to fuzzy answer set programming [J].
Blondeel, Marjon ;
Schockaert, Steven ;
De Cock, Martine ;
Vermeir, Dirk .
FUZZY SETS AND SYSTEMS, 2014, 239 :51-80
[7]  
Bou F., 2011, P IJCAI 2011, P774
[8]   On the Minimum Many-Valued Modal Logic over a Finite Residuated Lattice [J].
Bou, Felix ;
Esteva, Francesc ;
Godo, Lluis ;
Oscar Rodriguez, Ricardo .
JOURNAL OF LOGIC AND COMPUTATION, 2011, 21 (05) :739-790
[9]  
Chellas B. F., 1980, MODAL LOGIC
[10]  
Cignoli R., 2013, TRENDS LOGIC, V7