About Translations of Classical Logic into Polarized Linear Logic

  title={About Translations of Classical Logic into Polarized Linear Logic},
  author={Olivier Laurent and Laurent Regnier},
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, thepolarizedversion 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) transla tions, the Plotkin and the Krivine’s… CONTINUE READING
Highly Cited
This paper has 42 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 25 extracted citations


Publications referenced by this paper.
Showing 1-10 of 25 references

Étude de la polarisation en logique

  • O. Laurent
  • Thèse de doctorat, Université Aix-Marseille 2,
  • 2002
Highly Influential
5 Excerpts

Dual intuitionistic linear log ic

  • A. Barber, G. Plotkin
  • Technical report, LFCS, University of Edinburgh,
  • 1997
Highly Influential
3 Excerpts

Polarized proof-nets and -calculus.Theoretical Computer Science

  • O. Laurent
  • 2003
1 Excerpt

Categorical models of linear logic revisited

  • P.-A. Melliès
  • Available at http://www.pps.jussieu.fr/ mellies…
  • 2002
1 Excerpt

Similar Papers

Loading similar papers…