Sciweavers

351 search results - page 3 / 71
» Classical proof forestry
Sort
View
APAL
2005
97views more  APAL 2005»
13 years 6 months ago
Polarized and focalized linear and classical proofs
We give the precise correspondence between polarized linear logic and polarized classical logic. The properties of focalization and reversion of linear proofs are at the heart of ...
Olivier Laurent, Myriam Quatrini, Lorenzo Tortora ...
CORR
2010
Springer
140views Education» more  CORR 2010»
13 years 6 months ago
Classical BI: Its Semantics and Proof Theory
We present Classical BI (CBI), a new addition to the family of bunched logics which originates in O'Hearn and Pym's logic of bunched implications BI. CBI differs from exi...
James Brotherston, Cristiano Calcagno
LFCS
1992
Springer
13 years 10 months ago
Denotations for Classical Proofs - Preliminary Results
This paper addresses the problem of extending the formulae-as-types principle to classical logic. More precisely, we introduce a typed lambda-calculus (-LK ) whose inhabited types...
Philippe de Groote
COCO
2007
Springer
90views Algorithms» more  COCO 2007»
14 years 11 days ago
Quantum versus Classical Proofs and Advice
Scott Aaronson, Greg Kuperberg