Title of article
Bounded functional interpretation
Author/Authors
Ferreira، نويسنده , , Fernando and Oliva، نويسنده , , Paulo، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
40
From page
73
To page
112
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
Serial Year
2005
Journal title
Annals of Pure and Applied Logic
Record number
1443662
Link To Document