Hybrid Functional Interpretations

  • Mircea-Dan Hernest
  • Paulo Oliva
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5028)

Abstract

We show how different functional interpretations can be combined via a multi-modal linear logic. A concrete hybrid of Kreisel’s modified realizability and Gödel’s Dialectica is presented, and several small applications are given. We also discuss how the hybrid interpretation relates to variants of Dialectica and modified realizability with non-computational quantifiers.

Keywords

Functional interpretations modified realizability Dialectica interpretation linear logic program extraction from proofs uniform quantifiers 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Mircea-Dan Hernest
    • 1
  • Paulo Oliva
    • 2
  1. 1.Informatics InstituteUniversity of InnsbruckAustria
  2. 2.Department of Computer ScienceQueen Mary, University of London 

Personalised recommendations