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 条
  • [41] On the relation between modal and multi-modal logics over Lukasiewicz logic
    Esteva, Francesc
    Godo, Lluis
    Oscar Rodriguez, Ricardo
    2017 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2017,
  • [42] On the relation between autoepistemic logic and circumscription
    1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (02):
  • [43] On a Graded Modal Logic Approach to Reason with Fuzzy Preferences
    Esteva, Francesc
    Godo, Lluis
    Vidal, Amanda
    RECENT ADVANCES IN ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT, 2017, 300 : 86 - 95
  • [44] Tautologies and quasi-tautologies in fuzzy modal logic
    Hu, Ming-Di
    Wang, Guo-Jun
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2009, 37 (11): : 2484 - 2488
  • [45] Using fuzzy modal logic for inferential information retrieval
    Universite de Montreal, Montreal, Canada
    Inf, 3 (299-318):
  • [46] Modal control of a plate using a fuzzy logic controller
    Sharma, Manu
    Singh, S. P.
    Sachdeva, B. L.
    SMART MATERIALS & STRUCTURES, 2007, 16 (04): : 1331 - 1341
  • [47] A Modal Characterization Theorem for a Probabilistic Fuzzy Description Logic
    Wild, Paul
    Schroeder, Lutz
    Pattinson, Dirk
    Koenig, Barbara
    PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 1900 - 1906
  • [48] A logic of the similarity with prototypes and its relationship to fuzzy logic
    Vetterlein, Thomas
    PROCEEDINGS OF THE 7TH CONFERENCE OF THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY (EUSFLAT-2011) AND LFA-2011, 2011, : 196 - 202
  • [49] Fuzzy Structure of Complex Belief Systems: Fuzzy Relations and Fuzzy Belief Sets
    Lloret-Climent, Miguel
    Perez-Gonzaga, Sergio
    Uso-Domenech, Josep-Lluis
    Nescolarde-Selva, Josue-Antonio
    CYBERNETICS AND SYSTEMS, 2015, 46 (6-7) : 452 - 469
  • [50] THE RELATIONSHIP BETWEEN STABLE, SUPPORTED, DEFAULT AND AUTOEPISTEMIC SEMANTICS FOR GENERAL LOGIC PROGRAMS
    MAREK, W
    SUBRAHMANIAN, VS
    THEORETICAL COMPUTER SCIENCE, 1992, 103 (02) : 365 - 386