简单类型论中的斯科伦化:逻辑视角与理论视角
Skolemization in Simple Type Theory: the Logical and the Theoretical Points of View
AI总结:
本文梳理简单类型论中斯科伦化问题的研究历程,介绍Andrews、Miller及作者团队的相关研究,以该问题的发展为例阐释简单类型论的逻辑视角与理论视角间的张力,无新技术成果。
摘要:
1971年,Peter Andrews提出了为简单类型论(Simple Type Theory)寻找斯科伦定理类比形式的问题。最初的思路催生了一条朴素规则,但它仅适用于带选择公理的简单类型论,而一般情形的问题直到十多年后才由Dale Miller解决。近期,笔者与Thérèse Hardin、Claude Kirchner提出了一种新方法,用于证明Miller定理的类比形式可适用于不同但等价的简单类型论表述。本文不含新技术成果,笔者试图说明,斯科伦化问题及其各类解决方案的发展历程,恰好体现了简单类型论两种研究视角——逻辑视角与理论视角——之间的张力。
英文摘要:
Peter Andrews has proposed, in 1971, the problem of finding an analog of the Skolem theorem for Simple Type Theory. A first idea lead to a naive rule that worked only for Simple Type Theory with the axiom of choice and the general case has only been solved, more than ten years later, by Dale Miller. More recently, we have proposed with Th{é}r{è}se Hardin and Claude Kirchner a new way to prove analogs of the Miller theorem for different, but equivalent, formulations of Simple Type Theory. In this paper, that does not contain new technical results, I try to show that the history of the skolemization problem and of its various solutions is an illustration of a tension between two points of view on Simple Type Theory: the logical and the theoretical points of view.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。