License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-2919
URL: http://drops.dagstuhl.de/opus/volltexte/2006/291/
Go to the corresponding Portal


Oliva, Paulo

Unifying Functional Interpretations

pdf-format:
Document 1.pdf (305 KB)


Abstract

The purpose of this article is to present a parametrised functional interpretation. Depending on the choice of the two parameters one obtains well-known functional interpretations, among others Gödel's Dialectica interpretation, Diller-Nahm's variant of the Dialectica interpretation, Kreisel's modified realizability, Kohlenbach's monotone interpretations and Stein's family of functional interpretations. We show that all these interpretations only differ on two basic choices, which are captured by the parameters, namely the choices of (1) "how much" of the counter-examples for A becomes witnesses for the negation of A, and of (2) "how much" information about the witnesses of A one is interested in.

BibTeX - Entry

@InProceedings{oliva:DSP:2006:291,
  author =	{Paulo Oliva},
  title =	{Unifying Functional Interpretations},
  booktitle =	{Mathematics, Algorithms, Proofs},
  year =	{2006},
  editor =	{Thierry Coquand and Henri Lombardi and Marie-Fran{\c{c}}oise Roy},
  number =	{05021},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2006/291},
  annote =	{Keywords: Functional interpretation, modified realizability, Dialectica interpretation, intuitionistic logic}
}

Keywords: Functional interpretation, modified realizability, Dialectica interpretation, intuitionistic logic
Seminar: 05021 - Mathematics, Algorithms, Proofs
Issue Date: 2006
Date of publication: 16.01.2006


DROPS-Home | Fulltext Search | Imprint Published by LZI