کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421722 684943 2014 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Coinductive Resumption Monad
ترجمه فارسی عنوان
منادی سقوط منفی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Resumptions appear in many forms as a convenient abstraction, such as in semantics of concurrency and as a programming pattern. In this paper we introduce generalised resumptions in a category-theoretic, coalgebraic context and show their basic properties: they form a monad, they come equipped with a corecursion scheme in the sense of Adámek et al.'s notion of completely iterative monads (cims), and they enjoy a certain universal property, which specialises to the coproduct with a free cim in the category of cims.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 308, 29 October 2014, Pages 273-288