Abstract
We show that Spector's “restricted” form of bar recursion is sufficient (over system T) to define Spector's search functional. This new result is then used to show that Spector's restricted form of bar recursion is in fact as general as the supposedly more general form of bar recursion. Given that these two forms of bar recursion correspond to the (explicitly controlled) iterated products of selection function and quantifiers, it follows that this iterated product of selection functions is T‐equivalent to the corresponding iterated product of quantifiers.
Original language | English |
---|---|
Pages (from-to) | 356-265 |
Journal | Mathematical Logic Quarterly |
Volume | 58 |
Issue number | 4-5 |
DOIs | |
Publication status | Published - 2012 |