|
Сибирский математический журнал, 2007, том 48, номер 2, страницы 441–457
(Mi smj38)
|
|
|
|
Об $\alpha$-суперпозиции функций $k$-значной логики
А. Л. Шабунин Чувашский государственный университет им. И. Н. Ульянова
Аннотация:
Отмечена связь между операциями $\alpha$-пополнения и замыкания систем функций $k$-значной логики. Для $k=3,4$ построены $\alpha$-базисы, состоящие из двух бинарных операций. Доказано, что полная система $T$ функций четырехзначной логики, содержащей все подстановки множества $E_4=\{0,1,2,3\}$ и операцию сложения по модулю 4, не является $\alpha$-полной, но ее $\alpha$-пополнение $[T]_\alpha$ будет уже $\alpha$-полной системой.
Ключевые слова:
многозначная логика, полные системы функций, ограниченная суперпозиция.
Статья поступила: 30.09.2005
Образец цитирования:
А. Л. Шабунин, “Об $\alpha$-суперпозиции функций $k$-значной логики”, Сиб. матем. журн., 48:2 (2007), 441–457; Siberian Math. J., 48:2 (2007), 354–368
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj38 https://www.mathnet.ru/rus/smj/v48/i2/p441
|
Статистика просмотров: |
Страница аннотации: | 265 | PDF полного текста: | 105 | Список литературы: | 43 |
|