|
Ученые записки Казанского университета. Серия Физико-математические науки, 2014, том 156, книга 3, страницы 98–109
(Mi uzku1269)
|
|
|
|
О классах функций $k$-значной логики, принимающих не более трех значений
Д. К. Подолько Кафедра дискретной математики, Московский государственный университет имени М. В. Ломоносова, г. Москва, Россия
Аннотация:
В работе для функций $k$-значной логики при $k=2^m$, $m\geq2$, рассмотрен оператор $\beta$-замыкания, который определен на основе кодирования данных функций в двоичной системе счисления. Построено отображение семейства всех $\beta$-замкнутых классов в семейство замкнутых классов булевых функций и для каждого класса $\mathcal B$ булевых функций исследована мощность множества $\beta$-замкнутых классов, которые отображаются в класс $\mathcal B$ и содержат только функции, принимающие не более трех значений.
Ключевые слова:
многозначная логика, замкнутые классы, оператор замыкания, бета-замыкание, усиление суперпозиции, двоичная суперпозиция.
Поступила в редакцию: 28.07.2014
Образец цитирования:
Д. К. Подолько, “О классах функций $k$-значной логики, принимающих не более трех значений”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156, № 3, Изд-во Казанского ун-та, Казань, 2014, 98–109
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1269 https://www.mathnet.ru/rus/uzku/v156/i3/p98
|
Статистика просмотров: |
Страница аннотации: | 304 | PDF полного текста: | 129 | Список литературы: | 48 |
|