کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649522 1342459 2008 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extendable local partial clones
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Extendable local partial clones
چکیده انگلیسی

We investigate interpolation and extrapolation properties of composition-closed sets of partial operations defined on an infinite set E. Considering local completeness (interpolation property) the structure of a maximal local partial clone is described via its intersections with the full partial clones on every finite k  -element (k⩾2)(k⩾2) subset of E  . The criteria are established which characterize any finite domain partial operation that can be extended to an everywhere defined operation from the same local partial clone as well as the criteria describing a local partial clone (called extendable) in which every finite domain partial operation is extendable are given (extrapolation properties). Next the full list of partial orders on the countable set such that the partial clones of their partial nn-endomorphisms are extendable is obtained. Finally, based on these criteria the description of all extendable maximal local partial clones defined on the countable set is provided.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 3744–3760
نویسندگان
,