Uniqueness of minimal coverings of maximal partial clones
نویسندگان
چکیده
A partial function f on an k-element set Ek is a partial Sheffer function if every partial function on Ek is definable in terms of f . Since this holds if and only if f belongs to no maximal partial clone on Ek, a characterization of partial Sheffer functions reduces to finding families of minimal coverings of maximal partial clones on Ek. We show that for each k ≥ 2 there exists a unique minimal covering.
منابع مشابه
A Sheffer-Criterion for Partial 4-Valued Logic
We determine the minimal covering of maximal partial clones in 4-valued logic. That means a necessary and sufficient condition for partial Sheffer functions in 4-valued logic in terms of the maximal partial clones is established. Furthermore several statements about members of the minimal covering of the maximal partial clones for any finite-valued logic are established.
متن کاملFuzzy Neighborhood Operators based on Fuzzy Coverings
Resum In many data mining processes, neighborhood operators play an important role as they are generalizations of equivalence classes which were used in the original rough set model of Pawlak. In this article, we introduce the notion of fuzzy neighborhood system of an object based on a given fuzzy covering, as well as the notion of the fuzzy minimal and maximal descriptions of an object. Moreov...
متن کاملFuzzy Neighborhood Operators based on Fuzzy Coverings
Resum In many data mining processes, neighborhood operators play an important role as they are generalizations of equivalence classes which were used in the original rough set model of Pawlak. In this article, we introduce the notion of fuzzy neighborhood system of an object based on a given fuzzy covering, as well as the notion of the fuzzy minimal and maximal descriptions of an object. Moreov...
متن کاملFuzzy Neighborhood Operators based on Fuzzy Coverings
Resum In many data mining processes, neighborhood operators play an important role as they are generalizations of equivalence classes which were used in the original rough set model of Pawlak. In this article, we introduce the notion of fuzzy neighborhood system of an object based on a given fuzzy covering, as well as the notion of the fuzzy minimal and maximal descriptions of an object. Moreov...
متن کاملFuzzy Neighborhood Operators based on Fuzzy Coverings
Resum In many data mining processes, neighborhood operators play an important role as they are generalizations of equivalence classes which were used in the original rough set model of Pawlak. In this article, we introduce the notion of fuzzy neighborhood system of an object based on a given fuzzy covering, as well as the notion of the fuzzy minimal and maximal descriptions of an object. Moreov...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009