Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4662802 | Annals of Pure and Applied Logic | 2007 | 15 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Logic