关于证明恒等式的一个新猜想
A New Conjecture About Identity of Proofs
摘要:
证明论的一个中心问题是寻找证明的同一性的标准,也就是说,当两个不同的形式推导可以被认为是表示同一个逻辑论证时。在文献中,人们发现标准是基于证明规范化(两个派生表示相同的证明时,他们有相同的标准形式)或正式派生与图论结构的关联(两个派生表示他们相同的证明时,他们与相同的图)。在本文中,我们认为一个新的标准,从解释的形式规则和推导作为自然变换的一个合适的种类的证明身份。我们表明,从这种解释所产生的自然性条件捕捉在一个统一的和优雅的方式中的几种形式的“规则排列”,发现在证明系统的命题,一阶和二阶逻辑。
英文摘要:
A central problem in proof-theory is that of finding criteria for identity of proofs, that is, for when two distinct formal derivations can be taken as denoting the same logical argument. In the literature one finds criteria which are either based on proof normalization (two derivations denote the same proofs when they have the same normal form) or on the association of formal derivations with graph-theoretic structures (two derivations denote they same proof when they are associated with the same graph). In this paper we argue for a new criterion for identity of proofs which arises from the interpretation of formal rules and derivations as natural transformations of a suitable kind. We show that the naturality conditions arising from this interpretation capture in a uniform and elegant ways several forms of "rule-permutations" which are found in proof-systems for propositional, first- and second-order logic.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。