کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421870 684979 2011 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Recursion Scheme from the Cofree Recursive Comonad
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The Recursion Scheme from the Cofree Recursive Comonad
چکیده انگلیسی

We instantiate the general comonad-based construction of recursion schemes for the initial algebra of a functor F to the cofree recursive comonad on F. Differently from the scheme based on the cofree comonad on F in a similar fashion, this scheme allows not only recursive calls on elements structurally smaller than the given argument, but also subsidiary recursions. We develop a Mendler formulation of the scheme via a generalized Yoneda lemma for initial algebras involving strong dinaturality and hint a relation to circular proofs à la Cockett, Santocanale.

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