کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438330 690259 2014 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Base modules for parametrized iterativity
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Base modules for parametrized iterativity
چکیده انگلیسی

The concept of a base, that is a parametrized finitary monad, which we introduced earlier, followed the footsteps of Tarmo Uustalu in his attempt to formalize parametrized recursion. We proved that for every base free iterative algebras exist, and we called the corresponding monad the rational monad of the base. Here we introduce modules for a base, and we prove that the rational monad of a base gives rise to a canonical module, that is characterized as the free iterative module on the given base.This generalizes the classical, nonparametric case of iterative Σ-algebras whose rational monad is the monad of rational Σ-trees and that was characterized by Calvin Elgot et al. as the free iterative monad on Σ. A basic parametrized example is the base assigning to every parameter set X   the monad A↦X⁎×AA↦X⁎×A whose rational monad is the monad of all right-wellfounded rational binary trees; the rational module for this base is the natural transformation (X⁎×X)×A→X⁎×A(X⁎×X)×A→X⁎×A given by parametrized concatenation.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 523, 27 February 2014, Pages 56–85
نویسندگان
, , ,