%0 Conference Proceedings
%T About Translations of Classical Logic into Polarized Linear Logic
%+ Preuves, Programmes et Systèmes (PPS)
%+ Institut de mathématiques de Luminy (IML)
%A Laurent, Olivier
%A Regnier, Laurent
%< avec comité de lecture
%( Logic in Computer Science
%Y Phokion G. Kolaitis
%I IEEE
%P 11-20
%8 2003
%D 2003
%R 10.1109/LICS.2003.1210040
%Z Mathematics [math]/Logic [math.LO]
%Z Computer Science [cs]/Logic in Computer Science [cs.LO]Conference papers
%X We show that the decomposition of Intuitionistic Logic into Linear Logic along the equation A -> B = !A -o B may be adapted into a decomposition of classical logic into LLP, the polarized version of Linear Logic. Firstly we build a categorical model of classical logic (a Control Category) from a categorical model of Linear Logic by a construction similar to the co-Kleisli category. Secondly we analyse two standard Continuation-Passing Style (CPS) translations, the Plotkin and the Krivine's translations, which are shown to correspond to two embeddings of LLP into LL.
%G English
%L hal-00009139
%U https://hal.science/hal-00009139
%~ UNIV-PARIS7
%~ PPS
%~ CNRS
%~ UNIV-AMU
%~ IML
%~ I2M
%~ UNIV-PARIS