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 条
  • [21] REASONING ABOUT BOUNDS IN WEIGHTED TRANSITION SYSTEMS
    Hansen, Mikkel
    Larsen, Kim Guldstrand
    Mardare, Radu
    Pedersen, Mathias Ruggaard
    LOGICAL METHODS IN COMPUTER SCIENCE, 2018, 14 (04) : 1 - 32
  • [22] Reasoning About Games
    Fitting, Melvin
    STUDIA LOGICA, 2011, 99 (1-3) : 143 - 169
  • [23] Reasoning about Durations
    Kelly, Laura Jane
    Khemlani, Sangeet
    Johnson-Laird, P. N.
    JOURNAL OF COGNITIVE NEUROSCIENCE, 2020, 32 (11) : 2103 - 2116
  • [24] Reasoning about DNSSEC
    Babu, Kollapalli Ramesh
    Padmanabhan, Vineet
    Bhukya, Wilson Naik
    MULTI-DISCIPLINARY TRENDS IN ARTIFICIAL INTELLIGENCE, 2011, 7080 : 75 - 86
  • [25] Interpolative and extrapolative reasoning in propositional theories using qualitative knowledge about conceptual spaces
    Schockaert, Steven
    Prade, Henri
    ARTIFICIAL INTELLIGENCE, 2013, 202 : 86 - 131
  • [26] Reasoning about visibility
    Villemaire, Roger
    Halle, Sylvain
    JOURNAL OF APPLIED LOGIC, 2012, 10 (02) : 163 - 178
  • [27] Reasoning About Games
    Melvin Fitting
    Studia Logica, 2011, 99
  • [28] A Proof System for Temporal Reasoning with Sequential Information
    Kamide, Norihiro
    ADVANCES IN ARTIFICIAL INTELLIGENCE - SBIA 2010, 2010, 6404 : 283 - 292
  • [29] A proof theoretic approach to qualitative probabilistic reasoning
    Parsons, S
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1998, 19 (3-4) : 265 - 297
  • [30] The Commitment to Truth. Reasoning, Demonstration, Proof
    Visentin, Mauro
    CULTURA-RIVISTA DI FILOSOFIA LETTERATURA STORIA, 2020, 58 (01): : 85 - 113