کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952041 1442007 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Higher-level constructs for families and multisets
ترجمه فارسی عنوان
سازه های سطح بالا برای خانواده ها و چندین مجموعه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In the earlier paper we proposed to use families instead of multisets to resolve the basic problems. In this paper we show that families instead of multisets support the higher-level constructions even, when no appropriate multiset-based constructions exist. We also show that multisets form a category and that the natural mapping from families to multisets is a functor. This emphasizes our claim that, for a definition of multisets, one should start with families and only introduce multiplicities as a secondary concept.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 682, 19 June 2017, Pages 138-148
نویسندگان
,