УДК 511
О классах функций, замкнутых относительно специальной операции суперпозиции / Д. К. Подолько. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2013. № 6. С. 54-57.
Изучаются свойства функций k-значной логики, где k = 2m, m>1. На основе кодирования функций многозначной логики в двоичной системе счисления определяется специальная операция суперпозиции. Показывается, что семейство классов, содержащих только функции, принимающие не более двух значений, и замкнутых относительно рассматриваемой операции и операции введения несущественной переменной, является счетным.
Ключевые слова: многозначная логика, суперпозиция, замкнутые классы.
Библиогр. 9.
