• 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