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

Дискрет. матем., 1992, том 4, выпуск 4, страницы 117–130 (Mi dm767)

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

Условия $\alpha$-полноты систем функций многозначной логики

А. Л. Чернышов


Аннотация: В данной статье приведены условия $\alpha$-полноты систем функций $k$г-значной логики, состоящих из функций, у которых все одноместные подфункции, полученные произвольной фиксацией всех переменных, кроме первой, являются подстановками. Для $k\ne2,3,4$ построены $\alpha$-полные системы из двух бинарных операций с правым сокращением, а для $k=2$ доказано отсутствие конечных $\alpha$-полных систем.

УДК: 519.716

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



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


© МИАН, 2024