کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421868 684979 2011 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Idioms are Oblivious, Arrows are Meticulous, Monads are Promiscuous
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Idioms are Oblivious, Arrows are Meticulous, Monads are Promiscuous
چکیده انگلیسی

We revisit the connection between three notions of computation: Moggiʼs monads, Hughesʼs arrows and McBride and Patersonʼs idioms (also called applicative functors). We show that idioms are equivalent to arrows that satisfy the type isomorphism A↝B≃1↝(A→B) and that monads are equivalent to arrows that satisfy the type isomorphism A↝B≃A→(1↝B). Further, idioms embed into arrows and arrows embed into monads.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 229, Issue 5, 8 March 2011, Pages 97-117