首页> 外文会议>International Conference on Automated Reasoning with Analytic Tableaux and Related Methods >Syntactic Cut-Elimination and Backward Proof-Search for Tense Logic via Linear Nested Sequents
【24h】

Syntactic Cut-Elimination and Backward Proof-Search for Tense Logic via Linear Nested Sequents

机译:通过线性嵌套后继序列进行时态逻辑的句法消除和向后证明搜索

获取原文

摘要

We give a linear nested sequent calculus for the basic normal tense logic Kt. We show that the calculus enables backwards proof-search, counter-model construction and syntactic cut-elimination. Linear nested sequents thus provide the minimal amount of nesting necessary to provide an adequate proof-theory for modal logics containing converse. As a bonus, this yields a cut-free calculus for symmetric modal logic KB.
机译:我们为基本的正态时态逻辑Kt给出了一个线性嵌套的后续演算。我们证明了该演算可以实现向后证明搜索,反模型构造和句法删减。因此,线性嵌套序列会提供为包含逆模态逻辑提供适当证明理论所需的最少嵌套量。另外,这会产生对称模态逻辑KB的免割演算。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号