|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Примеры $\alpha$-полных систем $k$-значной логики при $k=3,4$
А. Л. Шабунин
Аннотация:
В статье доказывается $\alpha$-полнота конечных систем функций $k$-значной логики при $k=3,4$, содержащих все подстановки из симметрической группы $S_k$ подстановок множества $E_k=\{0,1,\dots,k-1\}$, операцию сложения по модулю $k$ и еще $k$ фиксированных бинарных операций. Этот результат затем распространяется на некоторые другие системы функций, получающиеся из указанных заменой операции сложения на квазигрупповую операцию.
Статья поступила: 17.08.2004 Переработанный вариант поступил: 27.06.2005
Образец цитирования:
А. Л. Шабунин, “Примеры $\alpha$-полных систем $k$-значной логики при $k=3,4$”, Дискрет. матем., 18:4 (2006), 45–55; Discrete Math. Appl., 16:6 (2006), 589–600
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm72https://doi.org/10.4213/dm72 https://www.mathnet.ru/rus/dm/v18/i4/p45
|
|