|
Сибирский математический журнал, 2007, том 48, номер 2, страницы 441–457
(Mi smj38)
|
|
|
|
Об α-суперпозиции функций k-значной логики
А. Л. Шабунин Чувашский государственный университет им. И. Н. Ульянова
Аннотация:
Отмечена связь между операциями α-пополнения и замыкания систем функций k-значной логики. Для k=3,4 построены α-базисы, состоящие из двух бинарных операций. Доказано, что полная система T функций четырехзначной логики, содержащей все подстановки множества E4={0,1,2,3} и операцию сложения по модулю 4, не является α-полной, но ее α-пополнение [T]α будет уже α-полной системой.
Ключевые слова:
многозначная логика, полные системы функций, ограниченная суперпозиция.
Статья поступила: 30.09.2005
Образец цитирования:
А. Л. Шабунин, “Об α-суперпозиции функций 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
|
Статистика просмотров: |
Страница аннотации: | 302 | PDF полного текста: | 123 | Список литературы: | 46 |
|