Bar递归与选择函数的乘积
Bar Recursion and Products of Selection Functions
摘要:
我们展示了如何两个迭代产品的选择功能都可以用于与系统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分析而来,可能存在错误,请以论文正文为准。