RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2023, том 27, выпуск 4, страницы 73–75 (Mi ista523)

Часть 3. Математические модели

Замкнутые классы в функциональной системе рациональных функций с рациональными коэффициентами

Н. Ф. Алексиадис

Московский энергетический институт

Аннотация: Функциональная система представляет собой множество функций с некоторым набором операций, применяемых к этим функциям и приводящих к получению других функций из этого же множества.
Функциональные системы являются одним из основных объектов дискретной математики и математической кибернетики, поскольку они являются математическими моделями реальных и абстрактных управляющих систем.
Проблематика функциональных систем обширна. Одной из основных задач является проблема полноты, состоящая в описании таких подсистем функций, которые являются полными, т.е. из этих функций с помощью заданных операций над ними можно получить все функции.
Мы рассматриваем функциональную систему рациональных функций с рациональными коэффициентами, где в качестве операций выступают операции суперпозиции, и для этой системы исследуем задачу о замкнутых классах (структура, базис, число конечных и бесконечных замкнутых классов). Это обусловлено тем, что проблема полноты решается с помощью (максимальных) замкнутых классов.
В настоящей статье для функциональной системы рациональных функций с рациональными коэффициентами:
1) описаны в явном виде все конечные замкнутые классы;
2) найдено число всех конечных замкнутых классов, всех бесконечных замкнутых классов и всех замкнутых классов;
3) изучена задача о базисах замкнутых классов, а именно, установлено, что существует замкнутый класс, имеющий конечный базис, существует замкнутый класс, имеющий бесконечный базис, и существует замкнутый класс, не имеющий базиса; приведены конкретные примеры соответствующих замкнутых классов;
4) найдено число замкнутых классов, имеющих конечный базис, число замкнутых классов, имеющих бесконечный базис, и число замкнутых классов, не имеющих базиса.

Ключевые слова: функциональная система, проблема полноты, полная система, замкнутый класс, рациональная функция



© МИАН, 2024