RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1989, том 1, выпуск 1, страницы 16–21 (Mi dm892)

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

Об $\alpha$-замкнутых классах и $\alpha$-полных системах функций $k$-значной логики

М. М. Глухов


Аннотация: С помощью ограниченной суперпозиции (в которой подстановка неселекторных функций разрешается лишь вместо 1-го переменного) стандартным образом определяются понятия $\alpha$-замкнутого класса и $\alpha$-полной системы функций $k$-значной логики. Для $k\geqslant7$ доказывается $\alpha$-полнота любой системы функций, содержащей все подстановки и любую одну квазигрупповую функцию.

УДК: 519.716

Статья поступила: 13.07.1988


 Англоязычная версия: Discrete Mathematics and Applications, 1991, 1:1, 1–7

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


© МИАН, 2024