arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1407.7046cs.LOmath.LO
收藏

Bar递归与选择函数的乘积

Bar Recursion and Products of Selection Functions

Martin Escardo, Paulo Oliva

摘要:

我们展示了如何两个迭代产品的选择功能都可以用于与系统T解释,通过辩证法的解释和修改的可实现性,充分的经典分析。我们还表明,一个迭代产品是等价的系统T的斯佩克特的酒吧递归,而其他的T-等价于修改酒吧递归。修改后的酒吧递归本身所示,直接从一个不同的二进制产品的“偏斜”选择函数的迭代。迭代的依赖二进制产品也被认为是,但在所有情况下,被证明是T-等效的简单产品的迭代。

英文摘要:

We show how two iterated products of selection functions can both be used in conjunction with system T to interpret, via the dialectica interpretation and modified realizability, full classical analysis. We also show that one iterated product is equivalent over system T to Spector's bar recursion, whereas the other is T-equivalent to modified bar recursion. Modified bar recursion itself is shown to arise directly from the iteration of a different binary product of "skewed" selection functions. Iterations of the dependent binary products are also considered but in all cases are shown to be T-equivalent to the iteration of the simple products.

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

↑