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 条