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
AbstractThis paper surveys several computational interpretations of classical linear logic based on ...
AbstractA notion of feasible function of finite type based on the typed lambda calculus is introduce...
I expand in this note a remark in [1] about Gödel’s consistency proof for arithmetic (the Dialectic...
AbstractIn this article we study applications of the bounded functional interpretation to theories o...
In this article we study applications of the bounded functional interpretation to theories of feasib...
We define a notion of realizability, based on a new assignment of formulas, which does not care for ...
standard Methods. Gödel’s Dialectica interpretation (see [3]) has inspired many workers in the fiel...
Tese de doutoramento, Matemática (Álgebra Lógica e Fundamentos), 2009, Universidade de Lisboa, Facul...
Recently, Coquand and Palmgren considered systems of intuitionistic arithmetic in all finite types t...
Extending Gödel's Dialectica interpretation, we provide a functional interpretation of classical the...
In this doctoral thesis, we will see how the bounded functional interpretation of Ferreira and Oliva...
A logic that utilizes higher-order quantification --quantifying over concepts (or relations), not ju...
AbstractWe introduce constructive and classical systems for nonstandard arithmetic and show how vari...
We introduce constructive and classical systems for nonstandard arithmetic and show how variants of ...
The purpose of this article is to present a parametrised functional interpretation. Depending on the...
AbstractThis paper surveys several computational interpretations of classical linear logic based on ...
AbstractA notion of feasible function of finite type based on the typed lambda calculus is introduce...
I expand in this note a remark in [1] about Gödel’s consistency proof for arithmetic (the Dialectic...
AbstractIn this article we study applications of the bounded functional interpretation to theories o...
In this article we study applications of the bounded functional interpretation to theories of feasib...
We define a notion of realizability, based on a new assignment of formulas, which does not care for ...
standard Methods. Gödel’s Dialectica interpretation (see [3]) has inspired many workers in the fiel...
Tese de doutoramento, Matemática (Álgebra Lógica e Fundamentos), 2009, Universidade de Lisboa, Facul...
Recently, Coquand and Palmgren considered systems of intuitionistic arithmetic in all finite types t...
Extending Gödel's Dialectica interpretation, we provide a functional interpretation of classical the...
In this doctoral thesis, we will see how the bounded functional interpretation of Ferreira and Oliva...
A logic that utilizes higher-order quantification --quantifying over concepts (or relations), not ju...
AbstractWe introduce constructive and classical systems for nonstandard arithmetic and show how vari...
We introduce constructive and classical systems for nonstandard arithmetic and show how variants of ...
The purpose of this article is to present a parametrised functional interpretation. Depending on the...
AbstractThis paper surveys several computational interpretations of classical linear logic based on ...
AbstractA notion of feasible function of finite type based on the typed lambda calculus is introduce...
I expand in this note a remark in [1] about Gödel’s consistency proof for arithmetic (the Dialectic...