Вестник Московского Университета. Математика, Механика - Содержание


УДК 519.95

Классы -значной логики, замкнутые относительно расширенной операции суперпозиции / Тарасова О.С. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2001. N.6 C. 54-57.

Для множества $k$-значной логики вводится операция перестановки. Рассматриваются классы, замкнутые относительно операций суперпозиции и перестановки. Показывается, что число таких классов для всех $k\ge 2$ конечно. Кроме того, приводятся все такие классы при $k=2,3.$

Библиогр. 8.

К оглавлению номера  Go!