Switch to: References

Add citations

You must login to add citations.
  1. The equivalence of bar recursion and open recursion.Thomas Powell - 2014 - Annals of Pure and Applied Logic 165 (11):1727-1754.
    Several extensions of Gödel's system TT with new forms of recursion have been designed for the purpose of giving a computational interpretation to classical analysis. One can organise many of these extensions into two groups: those based on bar recursion , which include Spector's original bar recursion, modified bar recursion and the more recent products of selections functions, or those based on open recursion which in particular include the symmetric Berardi–Bezem–Coquand functional. We relate these two groups by showing that both (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  • Bar recursion over finite partial functions.Paulo Oliva & Thomas Powell - 2017 - Annals of Pure and Applied Logic 168 (5):887-921.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  • The herbrand functional interpretation of the double negation shift.Martín Escardó & Paulo Oliva - 2017 - Journal of Symbolic Logic 82 (2):590-607.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Bar recursion and products of selection functions.Martín Escardó & Paulo Oliva - 2015 - Journal of Symbolic Logic 80 (1):1-28.
    We show how two iterated products of selection functions can both be used in conjunction with systemTto interpret, via the dialectica interpretation and modified realizability, full classical analysis. We also show that one iterated product is equivalent over systemTto Spector’s bar recursion, whereas the other isT-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 (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation