|
Дискретная математика, 1989, том 1, выпуск 1, страницы 16–21
(Mi dm892)
|
|
|
|
Эта публикация цитируется в 9 научных статьях (всего в 10 статьях)
Об $\alpha$-замкнутых классах и $\alpha$-полных системах функций $k$-значной логики
М. М. Глухов
Аннотация:
С помощью ограниченной суперпозиции (в которой подстановка неселекторных функций разрешается лишь вместо 1-го переменного) стандартным образом определяются понятия
$\alpha$-замкнутого класса и $\alpha$-полной системы функций $k$-значной логики. Для $k\geqslant7$ доказывается $\alpha$-полнота любой системы функций, содержащей все подстановки и любую одну квазигрупповую функцию.
Статья поступила: 13.07.1988
Образец цитирования:
М. М. Глухов, “Об $\alpha$-замкнутых классах и $\alpha$-полных системах функций $k$-значной логики”, Дискрет. матем., 1:1 (1989), 16–21; Discrete Math. Appl., 1:1 (1991), 1–7
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm892 https://www.mathnet.ru/rus/dm/v1/i1/p16
|
Статистика просмотров: |
Страница аннотации: | 464 | PDF полного текста: | 187 | Первая страница: | 4 |
|