Justification logics, logics of knowledge, and conservativity

被引:8
|
作者
Fitting, Melvin [1 ,2 ]
机构
[1] CUNY, Lehman Coll, Bronx, NY 10468 USA
[2] CUNY Grad Ctr, New York, NY 10016 USA
基金
美国国家科学基金会;
关键词
Logic; Modal logic; Logic of knowledge; Justification logic; Conservativity;
D O I
10.1007/s10472-009-9112-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Several justification logics have been created, starting with the logic LP, (Artemov, Bull Symbolic Logic 7(1): 1-36, 2001). These can be thought of as explicit versions of modal logics, or of logics of knowledge or belief, in which the unanalyzed necessity (knowledge, belief) operator has been replaced with a family of explicit justification terms. We begin by sketching the basics of justification logics and their relations with modal logics. Then we move to new material. Modal logics come in various strengths. For their corresponding justification logics, differing strength is reflected in different vocabularies. What we show here is that for justification logics corresponding to modal logics extending T, various familiar extensions are actually conservative with respect to each other. Our method of proof is very simple, and general enough to handle several justification logics not directly corresponding to distinct modal logics. Our methods do not, however, allow us to prove comparable results for justification logics corresponding to modal logics that do not extend T. That is, we are able to handle explicit logics of knowledge, but not explicit logics of belief. This remains open.
引用
收藏
页码:153 / 167
页数:15
相关论文
共 50 条
  • [41] Temporal Logics of Knowledge and their Applications in Security
    Dixon, Clare
    Fernandez Gago, Mari-Carmen
    Fisher, Michael
    van der Hoek, Wiebe
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 186 : 27 - 42
  • [42] LOGICS FOR KNOWLEDGE-BASED SYSTEMS
    STACHOWITZ, RA
    PROCEEDINGS OF THE TWENTY-FIRST, ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOLS 1-4: ARCHITECTURE TRACK, SOFTWARE TRACK, DECISION SUPPORT AND KNOWLEDGE BASED SYSTEMS TRACK, APPLICATIONS TRACK, 1988, : 295 - 303
  • [43] Knowledge base revision in description logics
    Qi, Guilin
    Liu, Weiru
    Bell, David A.
    LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4160 : 386 - 398
  • [44] Logics of dispersion or of a melancholic knowledge.
    Joffe, Reina
    REVISTA DE OCCIDENTE, 2007, (313) : 153 - 156
  • [45] First order common knowledge logics
    Wolter F.
    Studia Logica, 2000, 65 (2) : 249 - 271
  • [46] Why classical logic is privileged: justification of logics based on translatability
    Schurz, Gerhard
    SYNTHESE, 2021, 199 (5-6) : 13067 - 13094
  • [47] Linear Temporal Justification Logics with Past and Future Time Modalities
    Ghari, Meghdad
    LOGIC JOURNAL OF THE IGPL, 2023, 31 (01) : 1 - 38
  • [48] CONDITIONAL LOGICS AND CUMULATIVE LOGICS
    FUHRMANN, A
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 619 : 92 - 103
  • [49] Fuzzy logics as the logics of chains
    Behounek, L
    Cintula, P
    FUZZY SETS AND SYSTEMS, 2006, 157 (05) : 604 - 610
  • [50] Why classical logic is privileged: justification of logics based on translatability
    Gerhard Schurz
    Synthese, 2021, 199 : 13067 - 13094