Показать сокращенную информацию
On Completeness of Multifunction Set of Rank 2
Автор | Badmaev, Sergey A. | en |
Автор | Sharankhaev, Ivan K. | en |
Автор | Бадмаев, Сергей А. | ru_RU |
Автор | Шаранхаев, Иван К. | ru_RU |
Дата внесения | 2018-07-24T04:53:26Z | |
Дата, когда ресурс стал доступен | 2018-07-24T04:53:26Z | |
Дата публикации | 2018-08 | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/71747 | |
Аннотация | The problem of completeness of the set of functions from a finite set A to set of all subsets of A is studied. Functions of this kind are called multifunctions on A, they generalize the well-known class of functions of k-valued logic. The usual superposition adopted for functions of k-valued logic is not suitable for multifunctions. In the paper one of the types of superpositions that are commonly used for multifunctions is considered. We prove necessary and sufficient condition for the completeness of an arbitrary set of multifunctions on f0; 1g which contains all unary Boolean functions with respect to given superposition | en |
Аннотация | Исследуется проблема полноты множества функций, определенных на конечном множестве A и принимающих в качестве значений подмножества множества A. Функции такого вида называют мультифункциями на A, они обобщают хорошо известный класс функций k-значной логики. Суперпозиция в обычном смысле, принятая для функций k-значной логики, не подходит для работы с мультифункциями. В статье рассматривается один из видов суперпозиций, которые обычно используются для мультифункций. Доказано необходимое и достаточное условие полноты произвольного множества мультифункций на f0; 1g, содержащего все одноместные булевы функции, относительно данной суперпозиции | ru_RU |
Язык | en | en |
Издатель | Сибирский федеральный университет. Siberian Federal University | en |
Тема | Boolean function | en |
Тема | multifunction | en |
Тема | rank | en |
Тема | superposition | en |
Тема | completeness set | ru_RU |
Тема | булева функция | ru_RU |
Тема | мультифункция | ru_RU |
Тема | ранг | ru_RU |
Тема | суперпозиция | ru_RU |
Тема | полное множество | ru_RU |
Название | On Completeness of Multifunction Set of Rank 2 | en |
Альтернативное название | О полноте множества мультифункций ранга 2 | ru_RU |
Тип | Journal Article | en |
Контакты автора | Badmaev, Sergey A.: Institute of Mathematics and Informatics Buryat State University Smolin, 24a, Ulan-Ude, 670000 Russia; badmaevsa@mail.ru | en |
Контакты автора | Sharankhaev, Ivan K.: Institute of Mathematics and Informatics Buryat State University Smolin, 24a, Ulan-Ude, 670000 Russia; goran5@mail.ru | en |
Контакты автора | Бадмаев, Сергей А.: Бурятский государственный университет Смолина, 24а, Улан-Удэ, 670000 Россия | ru_RU |
Контакты автора | Шаранхаев, Иван К.: Бурятский государственный университет Смолина, 24а, Улан-Удэ, 670000 Россия | ru_RU |
Страницы | 465–471 | ru_RU |
Журнал | Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics;2018 11 (4) | en |