کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
423993 685316 2010 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Coalgebras over Algebras
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On Coalgebras over Algebras
چکیده انگلیسی

We extend Barr's well-known characterization of the final coalgebra of a Set-endofunctor as the completion of its initial algebra to the Eilenberg-Moore category of algebras for a Set-monad M for functors arising as liftings. As an application we introduce the notion of commuting pair of endofunctors with respect to the monad M and show that under reasonable assumptions, the final coalgebra of one of the endofunctors involved can be obtained as the free algebra generated by the initial algebra of the other endofunctor.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 264, Issue 2, 12 August 2010, Pages 47-62