Bar recursion

Bar recursion is a generalized form of recursion developed by C. Spector in his 1962 paper. It is related to bar induction in the same fashion that…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

2014

During the last twenty years or so a wide range of realizability interpretations of classical analysis have been developed. In…

2014

We introduce a new, demand-driven variant of Spector's bar recursion in the spirit of the Berardi-Bezem-Coquand functional. The…

2012

The use of classical logic for some combinatorial proofs, as it is the case with Ramsey’s theorem, can be localized in the…

2009

Tese de doutoramento, Matematica (Algebra Logica e Fundamentos), 2009, Universidade de Lisboa, Faculdade de Ciencias

2008

This article investigates Krivine's realizability interpretation of classical second-order arithmetic and its recent extension…

1992

By constructing a counter, model we show that a certain appealing equation E has no solution in Girard's [1972] second order…

1981

The purpose of the following is to give an ordinal analysis of bar recursion of type 0 for the cases in which the bar recursion…

1979

For general information on bar recursion the reader should consult the papers of Spector [8], where it was introduced, Howard [2…

Highly Cited

1968

Highly Cited

1968