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 :
بازگشت