We survey several computational interpretations of classical linear logic based on two-player one-move games. The moves of the games are higher-order functional in the language of finite types. All interpretations discussed treat the exponential-free fragment of linear logic in a common way. They only differ in how much advantage one of the players has in the exponentials games. We discuss how the several choices for the interpretation of the modalities correspond to various well-known functional interpretations of intuitionistic logic, including Gödel's Dialectica interpretation and Kreisel's modified realizability. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Oliva, P. (2007). Computational interpretations of classical linear logic. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4576 LNCS, pp. 285–296). Springer Verlag. https://doi.org/10.1007/978-3-540-73445-1_20
Mendeley helps you to discover research relevant for your work.