arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.5089math.LOcs.LO
收藏

系统T中经典分析的Sigma-2片段的解释

An interpretation of the Sigma-2 fragment of classical Analysis in System T

Danko Ilik

摘要:

我们表明,它是可能的定义一个可实现性解释的$Σ_2$ -片段的经典分析使用哥德尔的系统T。这补充了Schwichtenberg以前关于类型0和1的酒吧递归的结果,展示了如何完全避免使用酒吧递归。我们的结果是证明通过保守的扩展系统T的操作符的可组合的继续从编程语言的理论,由于Danvy和Filinski。因此,即使在完整的选择公理图式存在的情况下,《精神分析学》的片段本质上也是建设性的:尽管它强大到足以反驳丘奇命题的形式算术版本,但弱丘奇法则仍然坚持它。

英文摘要:

We show that it is possible to define a realizability interpretation for the $Σ_2$-fragment of classical Analysis using Gödel's System T only. This supplements a previous result of Schwichtenberg regarding bar recursion at types 0 and 1 by showing how to avoid using bar recursion altogether. Our result is proved via a conservative extension of System T with an operator for composable continuations from the theory of programming languages due to Danvy and Filinski. The fragment of Analysis is therefore essentially constructive, even in presence of the full Axiom of Choice schema: Weak Church's Rule holds of it in spite of the fact that it is strong enough to refute the formal arithmetical version of Church's Thesis.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑