DocumentCode
1615482
Title
About translations of classical logic into polarized linear logic
Author
Laurent, Olivier ; Regnier, Laurent
Author_Institution
Preuves Programmes Systemes, CNRS, Paris, France
fYear
2003
Firstpage
11
Lastpage
20
Abstract
We show that the decomposition of intuitionistic logic into linear logic along the equation A → B = !A → 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 analyze 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.
Keywords
category theory; formal logic; CPS; Krivine translation; LLP; Plotkin translation; categorical model; classical logic; co-Kleisli category; continuation-passing style; control category; intuitionistic logic; polarized linear logic; polarized version; Calculus; Computer science; Equations; Linearity; Logic design; Polarization;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science, 2003. Proceedings. 18th Annual IEEE Symposium on
ISSN
1043-6871
Print_ISBN
0-7695-1884-2
Type
conf
DOI
10.1109/LICS.2003.1210040
Filename
1210040
Link To Document