首页    期刊浏览 2024年11月06日 星期三
登录注册

文章基本信息

  • 标题:Modular Focused Proof Systems for Intuitionistic Modal Logics
  • 本地全文:下载
  • 作者:Kaustuv Chaudhuri ; Sonia Marin ; Lutz Stra{\ss}burger
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2016
  • 卷号:52
  • 页码:16:1-16:18
  • DOI:10.4230/LIPIcs.FSCD.2016.16
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Focusing is a general technique for syntactically compartmentalizing the non-deterministic choices in a proof system, which not only improves proof search but also has the representational benefit of distilling sequent proofs into synthetic normal forms. However, since focusing is usually specified as a restriction of the sequent calculus, the technique has not been transferred to logics that lack a (shallow) sequent presentation, as is the case for some of the logics of the modal cube. We have recently extended the focusing technique to classical nested sequents, a generalization of ordinary sequents. In this work we further extend focusing to intuitionistic nested sequents, which can capture all the logics of the intuitionistic S5 cube in a modular fashion. We present an internal cut-elimination procedure for the focused system which in turn is used to show its completeness.
  • 关键词:intuitionistic modal logic; focusing; proof search; cut elimination; nested sequents
国家哲学社会科学文献中心版权所有