کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438995 690394 2010 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Monad transformers as monoid transformers
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Monad transformers as monoid transformers
چکیده انگلیسی

The incremental approach to modular monadic semantics constructs complex monads by using monad transformers to add computational features to a pre-existing monad. A complication of this approach is that the operations associated to the pre-existing monad need to be lifted to the new monad.In a companion paper by Jaskelioff, the lifting problem has been addressed in the setting of system Fω. Here, we recast and extend those results in a category-theoretic setting. We abstract and generalize from monads to monoids (in a monoidal category), and from monad transformers to monoid transformers. The generalization brings more simplicity and clarity, and opens the way for lifting of operations with applicability beyond monads.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issues 51–52, 4 December 2010, Pages 4441-4466