کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650139 | 1342477 | 2009 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Equivalence of operations with respect to discriminator clones
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For each clone CC on a set AA there is an associated equivalence relation, called CC-equivalence, on the set of all operations on AA, which relates two operations iff each one is a substitution instance of the other using operations from CC. In this paper we prove that if CC is a discriminator clone on a finite set, then there are only finitely many CC-equivalence classes. Moreover, we show that the smallest discriminator clone is minimal with respect to this finiteness property. For discriminator clones of Boolean functions we explicitly describe the associated equivalence relations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 4, 6 March 2009, Pages 673–685
Journal: Discrete Mathematics - Volume 309, Issue 4, 6 March 2009, Pages 673–685
نویسندگان
Erkko Lehtonen, Ágnes Szendrei,