Dialectica program extraction from a classical Fibonacci proof, in (2007)

by M-D Hernest, Light
Venue:Proceedings of DCM’06 at ICALP’06, Electronic Notes in Theoretical Computer Science (ENTCS, 2007), 10pp., Accepted for publication, Downloadable @ http://www.brics.dk/ edanher
Add To MetaCart
Results 1 - 1 of 1

Hybrid Functional Interpretations

by Mircea-dan Hernest, Paulo Oliva
"... 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 var ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
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. 1