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

Дискрет. матем., 2006, том 18, выпуск 4, страницы 45–55 (Mi dm72)

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

Примеры $\alpha$-полных систем $k$-значной логики при $k=3,4$

А. Л. Шабунин


Аннотация: В статье доказывается $\alpha$-полнота конечных систем функций $k$-значной логики при $k=3,4$, содержащих все подстановки из симметрической группы $S_k$ подстановок множества $E_k=\{0,1,\dots,k-1\}$, операцию сложения по модулю $k$ и еще $k$ фиксированных бинарных операций. Этот результат затем распространяется на некоторые другие системы функций, получающиеся из указанных заменой операции сложения на квазигрупповую операцию.

УДК: 519.7

Статья поступила: 17.08.2004
Переработанный вариант поступил: 27.06.2005

DOI: 10.4213/dm72


 Англоязычная версия: Discrete Mathematics and Applications, 2006, 16:6, 589–600

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


© МИАН, 2024