Constructive Embedding from Extensions of Logics of Strict Implication into Modal Logics

被引:2
作者
Yamasaki, Sakiko [1 ]
Sano, Katsuhiko [2 ]
机构
[1] Tokyo Metropolitan Univ, Grad Sch Humanities, Tokyo, Japan
[2] Japan Adv Inst Sci & Technol, Sch Informat Sci, Nomi, Japan
来源
STRUCTURAL ANALYSIS OF NON-CLASSICAL LOGICS | 2016年
关键词
Labelled sequent calculus; Modal logic; Intermediate logic; Godel-Mckinsey-Tarski embedding; Cut elimination; Completeness; Kripke semantics; Strict implication; PROOF ANALYSIS;
D O I
10.1007/978-3-662-48357-2_11
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
Dyckhoff and Negri (Arch Math Logic 51:71-92 (2012), [8]) give a constructive proof of Godel-Mckinsey-Tarski embedding from intermediate logics to modal logics via labelled sequent calculi. Then, they regard amonotonicity of atomic propositions in intuitionistic logic as an initial sequent, i.e., an axiom. However, we regard the monotonicity as an additional inference rule and employ a modified translation sending an atomic variable P to P & P to generalize their result to an embedding from extensions of Corsi's F of logic of strict implication to normal extensions of modal logics K. In this process, we provide a G3-style labelled sequent calculi for extensions of F and show that our calculi admit the cut rule and enjoy soundness and completeness for Kripke semantics.
引用
收藏
页码:223 / 251
页数:29
相关论文
共 33 条
  • [1] Aghaei M, 2000, MATH LOGIC QUART, V46, P199, DOI 10.1002/(SICI)1521-3870(200005)46:2<199::AID-MALQ199>3.0.CO
  • [2] 2-B
  • [3] [Anonymous], 1952, INTRO METAMATHEMATIC
  • [4] [Anonymous], INTENSIONAL SI UNPUB
  • [5] [Anonymous], NOTRE DOME J FORM LO
  • [6] [Anonymous], 2000, BASIC PROOF THEORY
  • [7] [Anonymous], 1996, A New Introduction to Modal Logic
  • [8] [Anonymous], STUDIA LOGICA
  • [9] [Anonymous], ISRR970040F JAP ADV
  • [10] [Anonymous], ASL LECT NOTES LOGIC