Interpreting weak Kőnig's lemma in theories of nonstandard arithmetic |
| |
Abstract: | We show how to interpret weak Kőnig's lemma in some recently defined theories of nonstandard arithmetic in all finite types. Two types of interpretations are described, with very different verifications. The celebrated conservation result of Friedman's about weak Kőnig's lemma can be proved using these interpretations. We also address some issues concerning the collecting of witnesses in herbrandized functional interpretations. |
| |
Keywords: | |
|
|