Reasoning about proof and knowledge

被引:2
|
作者
Lewitzka, Steffen [1 ]
机构
[1] Univ Fed Bahia UFBA1, Dept Ciencia Comp, Inst Matemat & Estat, BR-40170110 Salvador, BA, Brazil
关键词
Modal logic; Epistemic logic; Intuitionistic logic; Proof predicate; BHK interpretation; Relational semantics; LOGIC;
D O I
10.1016/j.apal.2018.10.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In previous work [15], we presented a hierarchy of classical modal systems, along with algebraic semantics, for the reasoning about intuitionistic truth, belief and knowledge. Deviating from Godel's interpretation of IPC in S4, our modal systems contain IPC in the way established in [13]. The modal operator can be viewed as a predicate for intuitionistic truth, i.e. proof. Epistemic principles are partially adopted from Intuitionistic Epistemic Logic IEL [4]. In the present paper, we show that the S5-style systems of our hierarchy correspond to an extended Brouwer-Heyting Kolmogorov interpretation and are complete w.r.t. a relational semantics based on intuitionistic general frames. In this sense, our S5-style logics are adequate and complete systems for the reasoning about proof combined with belief or knowledge. The proposed relational semantics is a uniform framework in which also IEL can be modeled. Verification-based intuitionistic knowledge formalized in IEL turns out to be a special case of the kind of knowledge described by our S5-style systems. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:218 / 250
页数:33
相关论文
共 50 条
  • [1] A Logic for Reasoning About Knowledge of Unawareness
    Agotnes, Thomas
    Alechina, Natasha
    JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2014, 23 (02) : 197 - 217
  • [2] A Logic for Reasoning About Knowledge of Unawareness
    Thomas Ågotnes
    Natasha Alechina
    Journal of Logic, Language and Information, 2014, 23 : 197 - 217
  • [3] A simple logic for reasoning about incomplete knowledge
    Banerjee, Mohua
    Dubois, Didier
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (02) : 639 - 653
  • [4] Reasoning about knowledge of unawareness
    Halpern, Joseph Y.
    Rego, Leandro C.
    GAMES AND ECONOMIC BEHAVIOR, 2009, 67 (02) : 503 - 525
  • [5] PROOF METHODS FOR REASONING ABOUT POSSIBILITY AND NECESSITY
    LIAU, CJ
    LIN, BI
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1993, 9 (04) : 327 - 364
  • [6] REASONING ABOUT KNOWLEDGE AND PROBABILITY
    FAGIN, R
    HALPERN, JY
    JOURNAL OF THE ACM, 1994, 41 (02) : 340 - 367
  • [7] Complete Axiomatizations for Reasoning about Knowledge and Branching Time
    Ron van der Meyden
    Ka-shu Wong
    Studia Logica, 2003, 75 (1) : 93 - 123
  • [8] Reasoning about knowledge of unawareness revisited
    Halpern, Joseph Y.
    Rego, Leandro C.
    MATHEMATICAL SOCIAL SCIENCES, 2013, 65 (02) : 73 - 84
  • [9] Reasoning about knowledge and conditional probability
    Dautovic, Sejla
    Doder, Dragan
    Ognjanovic, Zoran
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 163
  • [10] A Model for Approximate Reasoning about Knowledge
    Li, Jun
    Lan, Qian
    2012 2ND INTERNATIONAL CONFERENCE ON APPLIED ROBOTICS FOR THE POWER INDUSTRY (CARPI), 2012, : 609 - 612