کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426430 686068 2013 36 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
How iterative reflections of monads are constructed
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
How iterative reflections of monads are constructed
چکیده انگلیسی

Every ideal monad MM on the category of sets is known to have a reflection Mˆ in the category of all iterative monads of Elgot. Here we describe the iterative reflection Mˆ as the monad of free iterative Eilenberg–Moore algebras for MM. This yields numerous concrete examples: if MM is the free-semigroup monad, then Mˆ is obtained by adding a single absorbing element; if MM is the monad of finite trees then Mˆ is the monad of rational trees, etc.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 225, April 2013, Pages 83–118
نویسندگان
, , ,