首页    期刊浏览 2025年12月04日 星期四
登录注册

文章基本信息

  • 标题:Semantical Proof of Subformula Property for the Modal Logics K4.3, KD4.3, and S4.3
  • 本地全文:下载
  • 作者:Daishi Yazaki
  • 期刊名称:Bulletin of the Section of Logic
  • 印刷版ISSN:0138-0680
  • 电子版ISSN:2449-836X
  • 出版年度:2019
  • 卷号:48
  • 期号:4
  • 页码:245-257
  • DOI:10.18778/0138-0680.48.4.01
  • 出版社:Lodz University Press
  • 摘要:The main purpose of this paper is to give alternative proofs of syntactical and semantical properties, i.e. the subformula property and the nite model property, of the sequent calculi for the modal logics K4.3 , KD4.3 , and S4.3 . The application of the inference rules is said to be acceptable, if all the formulas in the upper sequents are subformula of the formulas in lower sequent. For some modal logics, Takano analyzed the relationships between the acceptable inference rules and semantical properties by constructing models. By using these relationships, he showed Kripke completeness and subformula property. However, his method is difficult to apply to inference rules for the sequent calculi for K4.3 , KD4.3 , and S4.3 . Lookinglosely at Takano's proof, we nd that his method can be modied to construct nite models based on the sequent calculus for K4.3 , if the calculus has (cut) and all the applications of the inference rules are acceptable. Similarly, we can apply our results to the calculi for KD4.3 and S4.3 . This leads not only to Kripke completeness and subformula property, but also to finite model property of these logics simultaneously.
  • 其他摘要:The main purpose of this paper is to give alternative proofs of syntactical and semantical properties, i.e. the subformula property and the nite model property, of the sequent calculi for the modal logics K4.3, KD4.3, and S4.3. The application of the inference rules is said to be acceptable, if all the formulas in the upper sequents are subformula of the formulas in lower sequent. For some modal logics, Takano analyzed the relationships between the acceptable inference rules and semantical properties by constructing models. By using these relationships, he showed Kripke completeness and subformula property. However, his method is difficult to apply to inference rules for the sequent calculi for K4.3, KD4.3, and S4.3. Lookinglosely at Takano's proof, we nd that his method can be modied to construct nite models based on the sequent calculus for K4.3, if the calculus has (cut) and all the applications of the inference rules are acceptable. Similarly, we can apply our results to the calculi for KD4.3 and S4.3. This leads not only to Kripke completeness and subformula property, but also to finite model property of these logics simultaneously.
  • 关键词:modal logic; analytic cut; subformula property; finite model property
  • 其他关键词:modal logic;analytic cut;subformula property;finite model property
国家哲学社会科学文献中心版权所有