RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 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$-полной системой.

Ключевые слова: многозначная логика, полные системы функций, ограниченная суперпозиция.

УДК: 519.716

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


 Англоязычная версия: Siberian Mathematical Journal, 2007, 48:2, 354–368

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


© МИАН, 2024