首页> 外文会议>Theory and Applications of Models of Computation >Logical Closure Properties of PropositionalProof Systems (Extended Abstract)
【24h】

Logical Closure Properties of PropositionalProof Systems (Extended Abstract)

机译:命题证明系统的逻辑封闭性质(扩展摘要)

获取原文
获取原文并翻译 | 示例
获取外文期刊封面目录资料

摘要

In this paper we define and investigate basic logical closure properties of propositional proof systems such as closure of arbitrary proof systems under modus ponens or substitutions. As our main result we obtain a purely logical characterization of the degrees of schematic extensions of EF in terms of a simple combination of these properties. This result underlines the empirical evidence that EF and its extensions admit a robust definition which rests on only a few central concepts from propositional logic.
机译:在本文中,我们定义和研究了命题证明系统的基本逻辑闭合性质,例如在惯用的ponens或替代条件下任意证明系统的闭合。作为我们的主要结果,我们通过这些属性的简单组合,获得了EF示意性扩展程度的纯逻辑特征。这一结果强调了经验证据,即EF及其扩展采用了可靠的定义,该定义仅基于命题逻辑的几个中心概念。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号