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 :
بازگشت