About Translations of Classical Logic into Polarized Linear Logic

@inproceedings{Laurent2003AboutTO,
  title={About Translations of Classical Logic into Polarized Linear Logic},
  author={Olivier Laurent and Laurent Regnier},
  booktitle={LICS},
  year={2003}
}
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.

Citations

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

References

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…