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
Link To Document