Статья в сборнике "Математические вопросы кибернетики" №19, Москва, 2019
Авторы:Марченков С.С.
Конечно- и бесконечно-порожденные классы 01-функций трехзначной логик
Аннотация:
Рассматривается класс П функций трехзначной логики, принимающих лишь значения 0 и 1. Приводятся три достаточных условия конечной порождаемости замкнутых классов из П, которые даются в терминах принадлежности функций с заданными структурными свойствами. Определяются четыре бесконечно-порожденных замкнутых класса из П, два из которых максимальны по включению в классе П (среди бесконечно-порожденных классов), а два других близки к максимальным.
Ключевые слова:
трехзначная логика, 01-функции, конечная порождаемость класса
