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

Дискрет. матем., 2021, том 33, выпуск 3, страницы 54–63 (Mi dm1636)

Континуальность классов функций многозначной логики с минимальным логарифмическим темпом роста

С. А. Комков

МГУ имени М. В. Ломоносова

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

Ключевые слова: темп роста, генерирующие множества, конечные множества, решетка замкнутых классов.

УДК: 519.157

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

DOI: 10.4213/dm1636


 Англоязычная версия: Discrete Mathematics and Applications, 2022, 32:2, 97–103


© МИАН, 2024