Two Denotational Interpretations of Proofs in Classical Logic - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Two Denotational Interpretations of Proofs in Classical Logic

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : inria-00440875 , version 1

Cite

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⟩
66 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More