«Математика» 2011 3

Надстуктура классов самодвойственных k-значных функций

Авторы: В. Б. Ларионов, В. С. Федорова
Аннотация:

В статье приведено полное описание решетки замкнутых классов, содержащих произвольный класс самодвойственных функций многозначной логики.

Ключевые слова: многозначная логика; самодвойственная функция; надструктура
УДК: 519.7
Литература: 1. Арнольд И. В. Теоретическая арифметика / И. В. Арнольд. – М. : Учпедгиз, 1938. – 480 с.
2. Теория Галуа для алгебр Поста / В. Г. Боднарчук, В. А. Калужнин, В. Н. Котов, Б. А. Ромов // Кибернетика. – 1969. – № 3. – С. 1–10; – № 5. – С. 1–9.
3. Марченков С. С. Замкнутые классы булевых функций / С. С. Марченков. – М. : Физматлит, 2000. – 128 с.
4. Яблонский С. В. Функциональные построения в k-значной логике / С. В. Яблонский // Тр. мат. ин-та им. В. А. Стеклова АН СССР. – 1958. – Т. 51. – С. 5–142.
5. Яблонский С. В. Предполные классы в многозначных логиках / С. В. Яблонский, Г. П. Гаврилов, А. А. Набебин. – М. : Издат. дом МЭИ, 1997. – 144 с.