MODIFIED BAR RECURSION AND CLASSICAL DEPENDENT CHOICE
MODIFIED BAR RECURSION AND CLASSICAL DEPENDENT CHOICE
复制标题
改进的条形递归和经典相关选择
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Paulo Oliva
中科院分区：
文献类型：
--
作者：
Ulrich Berger;Paulo Oliva
我们介绍了一个变种的斯佩克特的酒吧递归有限类型（我们称之为“修改酒吧递归”），以给出一个可实现性解释的经典公理的依赖选择允许证人的提取证明在经典分析中的非线性公式。作为另一个应用，我们表明，风扇功能可以定义修改酒吧递归连同酒吧递归版本由于Kohlenbach。我们还证明了强优控泛函的型结构M是一个修正的棒递归模型。§
We introduce a variant of Spector’s bar recursion in finite types (which we call “modified bar recursion”) to give a realizability interpretation of the classical axiom of dependent choice allowing for the extraction of witnesses from proofs of ∀∃-formulas in classical analysis. As another application, we show that the fan functional can be defined by modified bar recursion together with a version of bar recursion due to Kohlenbach. We also show that the type structure M of strongly majorizable functionals is a model for modified bar recursion. §