2003年12月 基于规范化和通用性的证明一致性
科斯塔·多森
牛市。符号逻辑 9(4): 477-503 (2003年12月)。 内政部:10.2178/bsl/1067620091

摘要

大约三十年前,有人提出了两项关于证据同一性标准的建议。Prawitz提出了在自然演绎中基于正规形式化简的等价关系来分析证明的同一性。Lambek研究了一个类似于Prawitz的规范化建议,其基础是在序列系统中简化为无裁剪形式,但他也建议根据基于一般性的等价关系来理解证明的一致性,如果在最大限度地概括其中涉及的规则之后,两个推导具有相同的通用性,则它们在变量重命名之前产生相同的前提和结论。这两个建议仅在有限的逻辑片段中被证明在外延上是等价的。

规范化建议是类型化lambda演算和范畴理论在直觉逻辑证明理论中非常成功的应用的基础。然而,在经典逻辑中,情况并不乐观。

尽管纯范畴理论在相干问题方面对相关问题进行了大量研究,而且还与低维拓扑和线性代数有关,但在逻辑中普遍性建议被忽视了。对于经典逻辑的一般证明理论来说,这个建议似乎比另一个更有希望。

引用

下载引文

科斯塔·多森。 “基于规范化和通用性的证明标识。” 牛市。符号逻辑 9 (4) 477 - 503, 2003年12月。 https://doi.org/10.2178/bsl/1067620091

问询处

发布日期:2003年12月
欧几里得项目首次提供:2003年10月31日

zbMATH公司:1033.01002
数学科学网:MR2020424
数字对象标识符:10.2178/bsl/1067620091

学科:
主要:03-03,03A05号,03财年03,07年3月

关键词:范畴连贯,身份标准,截消与正规形,概括性,证明

版权所有©2003符号逻辑协会

期刊文章
27页

此文章仅适用于订阅者.
它不可单独出售。
+ 保存到我的库中

第9卷•第4期•2003年12月
返回页首