The syntax of Linear logic

선형논리의 통사론

  • Received : 2012.07.10
  • Accepted : 2012.08.18
  • Published : 2012.08.30

Abstract

As a product of modern proof theory, linear logic is a new form of logic developed for the purpose of enhancing programming language by Professor Jean-Yves Girard of Marseille University (France) in 1987 by supplementing intuitionist logic in a sophisticated manner. Thus, linear logic' s connectives can be explained using information processing terms such as sequentiality and parallel computation. For instance, A${\otimes}$B shows two processes, A and B, carried out one after another. A&B is linked to an internal indeterminate, allowing an observer to select either A or B. A${\oplus}$B is an external indeterminate, and as such, an observer knows that either A or B holds true, but does not know which process will be true. A ${\wp}$ B signifies parallel computation of process A and process B; linear negative exhibits synchronization, that is, in order for the process A to be carried out, both A and $A^{\bot}$ have to be accomplished simultaneously. Since the field of linear logic is not very active in Korea at present, this paper deals only with syntax aspect of linear logic in order to arouse interest in the subject, leaving semantics and proof nets for future studies.

References

  1. Coquand, T. and Huet, G. (1988), "The calculus of constructions", Information and Computation 76, pp. 95-120. https://doi.org/10.1016/0890-5401(88)90005-3
  2. Di cosmo, Roberto, and Damos, Vincent, The Linear logic primer. (http://www. dicosmo.org/CourseNotes/LinLog/)
  3. Danos, V. and Regnier, L. (1989), "The structure of multiplicatives", Archive for Mathematical Logic 28, pp. 181-203. https://doi.org/10.1007/BF01622878
  4. Girard, J. Y. (1987), "Linear logic", Theoretical Computer Science 50, pp. 1-102. https://doi.org/10.1016/0304-3975(87)90045-4
  5. Girard, J. Y., Lafont, Y and Taylor, P. (1989), Proofs and Types, Cambridge Tracts in Theoretical Computer Science, Cambridge University Press.
  6. Girard, J. Y. (1993), "On the unity of logic", Annals of Pure and Applied Logic 59, pp. 201-217. https://doi.org/10.1016/0168-0072(93)90093-S
  7. Girard, J. Y. (2001), Locus Solum, Mathematical Structures in Computer Science 11, pp. 301-506.
  8. Lambek, J. (1958), "The mathematics of sentence structures", American Mathematical Monthly 65, pp. 154-169. https://doi.org/10.2307/2310058
  9. Laurent, O. (2003), "Etude de la polarisation en logique", These de doctorat, Universite Aix-Marseille II, March.
  10. Scedrow A., A brief guide to linear logic, Bulletin of the European Association for Theoretical Computer Science, v. 41, pp. 154-165.
  11. Troelstra, A. S. (1992), Lectures on Linear Logic, CSLI(Center for the Study of Language and Information) Lecture Notes No. 29, Stanford.
  12. Wadler P., A taste of linear logic, MFPS, Springer Verlag LNCS 711, Gdansk, Aug 1993.