Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

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