Advertisement

Categorical Semantics of Linear Logic for All

  • Valeria de PaivaEmail author
Chapter
Part of the Trends in Logic book series (TREN, volume 39)

Abstract

This note compares several notions of categorical model of intuitionistic linear logic in the literature. The emphasis is on explaining why choices can be made and what they amount to. My conclusion is that despite being an older and more complicated notion, linear categories are still the best way to describe models of linear logic, if one wants the correspondence between syntax and semantics to be as tight as possible.

Keywords

Intuitionistic Logic Linear Logic Natural Deduction Sequent Calculus Linear Category 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Barr, M., & Wells, C. (1985). Toposes, triples and theories, New York: Springer-Verlag.Google Scholar
  2. 2.
    Benton, N., Bierman, G., de Paiva, V., & Hyland, M. (1992). Term assignment for intuitionistic linear logic. Technical report, Cambridge: University of Cambridge.Google Scholar
  3. 3.
    Benton, N., Bierman, G., de Paiva, V., & Hyland, M. (1993). A term calculus for intuitionistic linear logic. In First International Conference on Typed Lambda Calculi and Applications (TLCA), volume 664 of LNCS.Google Scholar
  4. 4.
    Bierman, G. (1994). On intuitionistic linear logic. Technical report 346, Ph.D. Thesis. Computer Laboratory, University of Cambridge.Google Scholar
  5. 5.
    Bierman, G. (1995). What is a categorical model of intuitionistic linear logic? In Proceedings of the Second International Conference on Typed Lambda Calculus and Applications., volume 902 of Lecture Notes in Computer Science. Springer Verlag.Google Scholar
  6. 6.
    Blute, R. & Scott, P. (2004). Category theory for linear logicians. Linear Logic in Computer Science, Cambridge University Press, Cambridge.Google Scholar
  7. 7.
    de Paiva, V. (1989). The dialectica categories. In Categories in Computer Science and Logic, volume 92 of Contemporary Mathematics, Manchester: American Mathematical Society, pp. 47–62.Google Scholar
  8. 8.
    Girard, J. Y. & Lafont, Y. (1987). Linear logic and lazy computation. In TAPSOFT ’87, volume 250 of, Lecture Notes in Computer Science, pp. 52–66.Google Scholar
  9. 9.
    Hyland, M. & Schalk, A. (1999). Abstract games for linear logic. Extended abstract. In CTCS ’99, volume 29 of Electronic Notes in Theoretical Computer Science.Google Scholar
  10. 10.
    MacLane, S. (1971). Categories for the working mathematician, volume 5 of Graduate Texts in Mathematics. New York: Springer-Verlag.Google Scholar
  11. 11.
    Maietti, M. E., de Paiva, V., & Ritter, E. (2000). Categorical models for intuitionistic and linear type theory. In J. Tiuryn (Ed.), Proceedings of Foundations of Software Science and Computation Structures, LNCS.Google Scholar
  12. 12.
    Maietti, M. E., Mannegia, P., de Paiva, V., & Ritter, E. (2005). Relating categorical models for intuitionistic linear logic. Applied Categorical Structures, 13, 1–36.CrossRefGoogle Scholar
  13. 13.
    Maneggia, P. (2004). Models of linear polymorphism. PhD thesis, UK: The University of Birmingham.Google Scholar
  14. 14.
    Mellies, P. A. (2002). Categorical models of linear logic revisited. submitted to Theoretical Computer Science.Google Scholar
  15. 15.
    Mogelberg, R. E., Birkedal, L., & Petersen, R. L. (Feb 2005). Categorical models of PILL. Technical report TR-2005-58, Denmark: IT University of Copenhagen.Google Scholar
  16. 16.
    Schalk, A. (2004). What is a categorical model of linear logic? University of Manchester. http://www.cs.man.ac.uk/schalk/notes/index.html
  17. 17.
    Seely, R. A. G. (1989). Linear logic, *-autonomous categories and cofree coalgebras. In Categories in computer science and logic (Boulder, CO., 1987), volume 92 of Contemporary Mathematics, Providence: American Mathematical Society, pp. 371–382.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Nuance CommunicationsSunnyvaleUSA

Personalised recommendations