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 our analysis: we show that the tq-protocol of normalization for the classical systems LKpol eta and LKpol eta-p perfectly fits normalization of polarized proof-nets. Some more semantical considerations allow us to recover LC as a refinement of multiplicative LKpol eta. (c) 2005 Elsevier B.V. All rights reserved.