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