Two Denotational Interpretations of Proofs in Classical Logic - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Two Denotational Interpretations of Proofs in Classical Logic

Résumé

In this paper we present and compare two interpretations of classical logic proofs in a category of posets and relations, and relate their behavior to proof nets, extracting meaningful invariants of proofs. We show that at least one of these interpretation cannot have anything to do with the Curry-Howard correspondence.
Fichier non déposé

Dates et versions

inria-00440875 , version 1 (13-12-2009)

Identifiants

  • HAL Id : inria-00440875 , version 1

Citer

François Lamarche, Novak Novakovic. Two Denotational Interpretations of Proofs in Classical Logic. Structures and Deduction 2009, Jul 2009, Bordeaux, France. pp.117-133. ⟨inria-00440875⟩
68 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More