RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2018, том 15, страницы 450–474 (Mi semr931)

Эта публикация цитируется в 6 статьях

Математическая логика, алгебра и теория чисел

Критерий полноты множества мультифункций в полном частичном ультраклоне ранга 2

С. А. Бадмаев

Buryat State University, Smolin St., 24a, 670000, Ulan-Ude, Russia

Аннотация: The problem of completeness for some class of discrete functions is studied. Functions from this class map finite cartesian powers of a two-element set $E$ to the set of all subsets of $E$. Functions of this kind are called multifunctions of rank $2$. We proved a necessary and sufficient condition of completeness using some special notion of superposition for an arbitrary set of functions from a given class.

Ключевые слова: function of many-valued logic, multifunction, partial ultraclone, criterion of completeness.

УДК: 519.716

MSC: 08A99

Поступила 18 марта 2018 г., опубликована 4 мая 2018 г.

DOI: 10.17377/semi.2018.15.040



Реферативные базы данных:


© МИАН, 2024