کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
432247 1441265 2010 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cardinality functions in allegories
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Cardinality functions in allegories
چکیده انگلیسی

In this paper we want to investigate three notions of the cardinality of relations in the context of allegories. Two of the three axiom systems are motivated on the existence of injective and surjective functions, respectively. Since those notions may differ we provide a third unifying definition of cardinality. In all cases we provide a canonical cardinality function and show that it is initial in the category of all cardinality functions over the given allegory.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: The Journal of Logic and Algebraic Programming - Volume 79, Issue 8, November 2010, Pages 830-844