A First-Order Expansion of Artemov and Protopopescu's Intuitionistic Epistemic Logic

被引:0
|
作者
Su, Youan [1 ]
Sano, Katsuhiko [1 ]
机构
[1] Hokkaido Univ, Fac Humanities & Human Sci, Nishi 7 Chome,Kita 10 Jo,Kita Ku, Sapporo, Hokkaido 0600810, Japan
关键词
Intuitionistic logic; Epistemic logic; Sequent calculus; Geometric implication; Cut elimination; BHK interpretation; CUT ELIMINATION;
D O I
10.1007/s11225-023-10037-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Intuitionistic epistemic logic by Artemov and Protopopescu (Rev Symb Log 9:266-298, 2016) accepts the axiom "if A, then A is known" (written A superset of KA) in terms of the Brouwer-Heyting-Kolmogorov interpretation. There are two variants of intuitionistic epistemic logic: one with the axiom "KA superset of (sic)(sic)A" and one without it. The former is called IEL, and the latter is called IEL-. The aim of this paper is to study first-order expansions (with equality and function symbols) of these two intuitionistic epistemic logics. We define Hilbert systems with additional axioms called geometric axioms and sequent calculi with the corresponding rules to geometric axioms and prove that they are sound and complete for the intended semantics. We also prove the cut-elimination theorems for both sequent calculi. As a consequence, the disjunction property and existence property are established for the sequent calculi without geometric implications. Finally, we establish that our sequent calculi can also be formulated with admissible structural rules (i.e., in terms of a G3-style sequent calculus).
引用
收藏
页码:615 / 652
页数:38
相关论文
共 50 条
  • [21] A First-Order Logic with Frames
    Murali, Adithya
    Pena, Lucas
    Loeding, Christof
    Madhusudan, P.
    PROGRAMMING LANGUAGES AND SYSTEMS ( ESOP 2020): 29TH EUROPEAN SYMPOSIUM ON PROGRAMMING, 2020, 12075 : 515 - 543
  • [22] Extended First-Order Logic
    Brown, Chad E.
    Smolka, Gert
    THEOREM PROVING IN HIGHER ORDER LOGICS, PROCEEDINGS, 2009, 5674 : 164 - 179
  • [23] FIRST-ORDER HOMOTOPICAL LOGIC
    Helfer, Joseph
    JOURNAL OF SYMBOLIC LOGIC, 2023,
  • [24] First-Order Logic with Adverbs
    Haze, Tristan Grotvedt
    LOGIC AND LOGICAL PHILOSOPHY, 2024, 33 (02) : 289 - 324
  • [25] GEOMETRISATION OF FIRST-ORDER LOGIC
    Dyckhoff, Roy
    Negri, Sara
    BULLETIN OF SYMBOLIC LOGIC, 2015, 21 (02) : 123 - 163
  • [26] First-order intensional logic
    Fitting, M
    ANNALS OF PURE AND APPLIED LOGIC, 2004, 127 (1-3) : 171 - 193
  • [27] First-Order Logic of Change
    Swietorzecka, Kordula
    LOGIC JOURNAL OF THE IGPL, 2024, 32 (01) : 35 - 46
  • [28] Coherentisation of First-Order Logic
    Dyckhoff, Roy
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS (TABLEAUX 2015), 2015, 9323
  • [29] FIRST-ORDER LOGIC OF TERMS
    SVENONIU.L
    JOURNAL OF SYMBOLIC LOGIC, 1973, 38 (02) : 177 - 188
  • [30] First-order logic: An introduction
    Adler, JE
    JOURNAL OF PHILOSOPHY, 2000, 97 (10): : 577 - 580