首页    期刊浏览 2024年11月05日 星期二
登录注册

文章基本信息

  • 标题:Modified Bar Recursion
  • 本地全文:下载
  • 作者:Ulrich Berger ; Paulo B. Oliva
  • 期刊名称:BRICS Report Series
  • 印刷版ISSN:0909-0878
  • 出版年度:2002
  • 卷号:9
  • 期号:14
  • 出版社:Aarhus University
  • 摘要:We introduce a variant of Spector's bar recursion (called "modified bar recursion'') in finite types to give a realizability interpretation of the classical axiom of countable choice allowing for the extraction of witnesses from proofs of Sigma_1 formulas in classical analysis. As a second application of modified bar recursion we present a bar recursive definition of the fan functional. Moreover, we show that modified bar recursion exists in M (the model of strongly majorizable functionals) and is not S1-S9 computable in C (the model of total functionals). Finally, we show that modified bar recursion defines Spector's bar recursion primitive recursively.
国家哲学社会科学文献中心版权所有