• DocumentCode
    2739566
  • Title

    Linear logic, monads and the lambda calculus

  • Author

    Benton, Nick ; Wadler, Philip

  • Author_Institution
    Comput. Lab., Cambridge Univ., UK
  • fYear
    1996
  • fDate
    27-30 Jul 1996
  • Firstpage
    420
  • Lastpage
    431
  • Abstract
    Models of intuitionistic linear logic also provide models of Moggi´s computational metalanguage. We use the adjoint presentation of these models and the associated adjoint calculus to show that three translations, due mainly to Moggi, of the lambda calculus into the computational metalanguage (direct, call-by-name and call-by-value) correspond exactly to three translations, due mainly to Girard, of intuitionistic logic into intuitionistic linear logic. We also consider extending these results to languages with recursion
  • Keywords
    formal logic; lambda calculus; Moggi´s computational metalanguage; adjoint calculus; adjoint presentation; call-by-name; call-by-value; intuitionistic linear logic; lambda calculus; linear logic; monads; Calculus; Computational modeling; Ear; Laboratories; Logic; Proposals;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1996. LICS '96. Proceedings., Eleventh Annual IEEE Symposium on
  • Conference_Location
    New Brunswick, NJ
  • ISSN
    1043-6871
  • Print_ISBN
    0-8186-7463-6
  • Type

    conf

  • DOI
    10.1109/LICS.1996.561458
  • Filename
    561458