• 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