Title of article :
Bounded functional interpretation and feasible analysis
Author/Authors :
Ferreira، نويسنده , , Fernando and Oliva، نويسنده , , Paulo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
15
From page :
115
To page :
129
Abstract :
In this article we study applications of the bounded functional interpretation to theories of feasible arithmetic and analysis. The main results show that the novel interpretation is sound for considerable generalizations of weak König’s Lemma, even in the presence of very weak induction. Moreover, when this is combined with Cook and Urquhart’s variant of the functional interpretation, one obtains effective versions of conservation results regarding weak König’s Lemma which have been so far only obtained non-constructively.
Keywords :
proof theory , Majorizability , Functional interpretation , FEASIBILITY
Journal title :
Annals of Pure and Applied Logic
Serial Year :
2007
Journal title :
Annals of Pure and Applied Logic
Record number :
1444199
Link To Document :
بازگشت