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
相关论文
共 50 条
  • [21] Fuzzy reasoning based on propositional modal logic
    Zhang, ZY
    Sui, YF
    Cao, C
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, 2004, 3066 : 109 - 115
  • [22] An Approach to Fuzzy Modal Logic of Time Intervals
    Conradie, Willem
    Della Monica, Dario
    Munoz-Velasco, Emilio
    Sciavicco, Guido
    ECAI 2020: 24TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, 325 : 696 - 703
  • [23] Operator fuzzy modal logic and principle of resolution
    Pan, WM
    Shen, L
    SOFT COMPUTING IN INTELLIGENT SYSTEMS AND INFORMATION PROCESSING, 1996, : 418 - 422
  • [24] A van Benthem Theorem for Fuzzy Modal Logic
    Wild, Paul
    Schroder, Lutz
    Pattinson, Dirk
    Konig, Barbara
    LICS'18: PROCEEDINGS OF THE 33RD ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, 2018, : 909 - 918
  • [25] ON A KTB-MODAL FUZZY-LOGIC
    NAKAMURA, A
    GAO, JM
    FUZZY SETS AND SYSTEMS, 1992, 45 (03) : 327 - 334
  • [26] Tableau approach of fuzzy propositional modal logic
    Liu L.
    Wang Q.
    Lyu S.
    Lyu, Shuai (lus@jlu.edu.cn), 1600, Editorial Board of Journal of Harbin Engineering (38): : 914 - 920
  • [27] Towards a specification theory for fuzzy modal logic
    Jain, Manisha
    Gomes, Leandro
    Madeira, Alexandre
    Barbosa, Luis S.
    2021 INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING (TASE 2021), 2021, : 175 - 182
  • [28] BETWEEN CIRCUMSCRIPTION AND AUTOEPISTEMIC LOGIC
    LIFSCHITZ, V
    PROCEEDINGS OF THE FIRST CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 1989, : 235 - 244
  • [29] Operational concepts of nonmonotonic logics - Part 2: Autoepistemic logic
    Antoniou, G
    Sperschneider, V
    ARTIFICIAL INTELLIGENCE REVIEW, 1998, 12 (06) : 431 - 443
  • [30] On modal and fuzzy decision logics based on rough set theory
    Fan, TF
    Liau, CJ
    Yao, YY
    FUNDAMENTA INFORMATICAE, 2002, 52 (04) : 323 - 344