Title of article :
Bounded functional interpretation
Author/Authors :
Ferreira، نويسنده , , Fernando and Oliva، نويسنده , , Paulo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
We present a new functional interpretation, based on a novel assignment of formulas. In contrast with Gödel’s functional “Dialectica” interpretation, the new interpretation does not care for precise witnesses of existential statements, but only for bounds for them. New principles are supported by our interpretation, including (a version of) the FAN theorem, weak König’s lemma and the lesser limited principle of omniscience. Conspicuous among these principles are also refutations of some laws of classical logic. Notwithstanding, we end up discussing some applications of the new interpretation to theories of classical arithmetic and analysis.
Keywords :
Majorizability , Functional interpretation , Intuitionism , Proof mining , proof theory
Journal title :
Annals of Pure and Applied Logic
Journal title :
Annals of Pure and Applied Logic