Hybrid functional interpretations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5028 LNCS, Issue , 2008, Pages 251-260

  Hernest, Mircea Dan ^a   Oliva, Paulo ^b  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Dialectica interpretation; Functional interpretations; Linear logic; Modified realizability; Program extraction from proofs; Uniform quantifiers

Indexed keywords

(E ,2E) THEORY; FUNCTIONAL INTERPRETATIONS; HEIDELBERG (CO); LINEAR LOGIC (LL); MULTI-MODAL; REALIZABILITY; SPRINGER (CO);

FUZZY LOGIC;

EID: 45849101725     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69407-6_29     Document Type: Conference Paper

References (15)

1. Oliva, P.: Unifying functional interpretations. Notre Dame Journal of Formal Logic 47(2), 263-290 (2006)
2. Kreisel, G.: Interpretation of analysis by means of constructive functionals of finite types. In: Heyting, A. (ed.) Constructivity in Mathematics, pp. 101-128. North Holland, Amsterdam (1959)
3. Gödel, K.: Über eine bisher noch nicht benützte Erweiterung des finiten Standpunktes. Dialectica 12, 280-287 (1958)
4. Girard, J.Y.: Linear logic. Theoretical Computer Science 50(1), 1-102 (1987)
5. Oliva, P.: Modified realizability interpretation of classical linear logic. In: Proc. of the 22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007). IEEE Press (2007)
6. Oliva, P.: An analysis of Gödel's Dialectica interpretation via linear logic. Dialectica (2008), http://www.des.qmul.ac.uk/~pbo
7. Howard, W.A.: Hereditarily majorizable functionals of finite type. In: Troelstra, A.S. (ed.) WG 1988. Lecture Notes in Mathematics, vol. 344, pp. 454-461. Springer, Berlin (1973)
8. Danos, V., Joinet, J.B., Schellinx, H.: The structure of exponentials: Uncovering the dynamics of linear logic proofs. In: Mundici, D., Gottlob, G., Leitsch. A. (eds.) KGC 1993. LNCS, vol. 713, pp. 159-171. Springer, Heidelberg (1993)
9. Girard, J.Y.: Towards a geometry of interaction. Contemporary Mathematics 92 (1989)
10. Kohlenbach, U., Oliva, P.: Proof mining: a systematic way of analysing proofs in mathematics. Proceedings of the Steklov Institute of Mathematics 242, 136-164 (2003)
11. Berger, U.: Uniform Heyting Arithmetic. Annals Pure Applied Logic 133, 125-148 (2005)
12. Hernest, M.D.: Optimized programs from (non-constructive) proofs by the light (monotone) Dialectica interpretation. PhD Thesis, École Polytechnique and Universität München (2006), http://www.brics.dk/ ~danher/teza/
13. Oliva, P.: Computational interpretations of classical linear logic. In: Leivant, D., de Queiroz, R. (eds.) WoLLIC 2007. LNCS, vol. 4576, pp. 285-296. Springer, Heidelberg (2007)
14. Berger, U., Schwichtenberg, H., Buchholz, W.: Refined program extraction from classical proofs. Annals of Pure and Applied Logic 114, 3-25 (2002)
15. Hernest, M.D.: Light Dialectica program extraction from a classical Fibonacci proof. Electronic Notes in Theoretical Computer Science 171(3), 43-53 (2007)