کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657842 690111 2005 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the final sequence of a finitary set functor
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the final sequence of a finitary set functor
چکیده انگلیسی
A standard construction of the final coalgebra of an endofunctor involves defining a chain of iterates, starting at the final object of the underlying category and successively applying the functor. In this paper we show that, for a finitary set functor, this construction always yields a final coalgebra in ω2=ω+ω steps.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 338, Issues 1–3, 10 June 2005, Pages 184-199
نویسندگان
,