RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2015, номер 1(27), страницы 17–26 (Mi pdm495)

Теоретические основы прикладной дискретной математики

О классах функций трёхзначной логики, порождённых симметрическими функциями с ограниченным числом слоёв

А. В. Михайлович

Национальный исследовательский университет Высшая школа экономики, г. Москва, Россия

Аннотация: Изучаются замкнутые классы функций трёхзначной логики, порождённые симметрическими функциями, принимающими значение 1 на ограниченном числе слоёв и нулевое значение – на остальных наборах. Для этих классов получены критерии базируемости и конечной порождённости. Установлена зависимость наличия базиса (конечного базиса) в рассматриваемом классе от существования базиса (конечного базиса соответственно) в подклассах, порождённых монотонными и немонотонными функциями порождающей системы по отдельности.

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

УДК: 519.716



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


© МИАН, 2024