کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4595822 | 1336137 | 2016 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The algebra of functions with antidomain and range
ترجمه فارسی عنوان
جبر توابع با ضد دامنه و دامنه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
We give complete, finite quasiequational axiomatisations for algebras of unary partial functions under the operations of composition, domain, antidomain, range and intersection. This completes the extensive programme of classifying algebras of unary partial functions under combinations of these operations. We also look at the complexity of the equational theories and provide a nondeterministic polynomial upper bound. Finally we look at the problem of finite representability and show that finite algebras can be represented as a collection of functions over a finite base set provided that intersection is not in the signature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Pure and Applied Algebra - Volume 220, Issue 6, June 2016, Pages 2214–2239
Journal: Journal of Pure and Applied Algebra - Volume 220, Issue 6, June 2016, Pages 2214–2239
نویسندگان
Robin Hirsch, Marcel Jackson, Szabolcs Mikulás,