کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426954 686380 2006 32 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Recursive coalgebras from comonads
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Recursive coalgebras from comonads
چکیده انگلیسی

The concept of recursive coalgebra of a functor was introduced in the 1970s by Osius in his work on categorical set theory to discuss the relationship between wellfounded induction and recursively specified functions. In this paper, we motivate the use of recursive coalgebras as a paradigm of structured recursion in programming semantics, list some basic facts about recursive coalgebras and, centrally, give new conditions for the recursiveness of a coalgebra based on comonads, comonad-coalgebras and distributive laws of functors over comonads. We also present an alternative construction using countable products instead of cofree comonads.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 204, Issue 4, April 2006, Pages 437-468