|
Дискретный анализ и исследование операций, 1996, том 3, выпуск 3, страницы 47–70
(Mi da440)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
$G$-Предполные классы многозначной логики
С. С. Марченков Институт прикладной математики им. М. В. Келдыша РАН
Аннотация:
Для группы $G$ подстановок на множестве $E_kG$-замыканием называется замыкание
относительно операций суперпозиции и взятия двойственных функций
относительно подстановок из $G$. Доказывается, что при некоторых ограничениях
на степень транзитивности группы $G$ для любого $k,k\geqslant 5$, в $P_k$ имеется
ровно два $G$-предполных класса: класс Слупецкого и класс идемпотентных
функций. При $k=4$ к этим двум классам добавляются еще два: класс квазилинейных
функций и класс функций, самодвойственных относительно подстановок
из четверной группы Клейна.
Табл. 2, библиогр. 30
Статья поступила: 26.04.1995
Образец цитирования:
С. С. Марченков, “$G$-Предполные классы многозначной логики”, Дискретн. анализ и исслед. опер., 3:3 (1996), 47–70
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da440 https://www.mathnet.ru/rus/da/v3/i3/p47
|
|