RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2016, том 16, выпуск 4, страницы 475–484 (Mi isu697)

Эта публикация цитируется в 3 статьях

Научный отдел
Информатика

Индексы состояний в динамической системе двоичных векторов, ассоциированных с ориентациями пальм

А. В. Жаркова

Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского

Аннотация: Рассматривается динамическая система двоичных векторов, ассоциированных с ориентациями пальм. Дерево называется пальмой, если оно является объединением цепей, имеющих общую концевую вершину, причём все эти цепи, за исключением, быть может, одной, имеют длину 1. Данная система в зависимости от размерности состояний разбивается на конечные подсистемы. Состояниями конечной динамической системы являются все возможные ориентации данной пальмы, которые естественным образом кодируются двоичными векторами, а эволюционная функция задаётся следующим образом: динамическим образом данной ориентации пальмы является ориентация, полученная из исходной путём переориентации всех дуг, входящих в стоки, других отличий между исходной ориентацией пальмы и её образом нет. Предлагается алгоритм вычисления индексов состояний системы, находится глубина бассейна системы заданной размерности.

Ключевые слова: двоичный вектор, глубина, индекс, конечная динамическая система, пальма, сверхстройное (звездообразное) дерево.

УДК: 519.1

DOI: 10.18500/1816-9791-2016-16-4-475-484



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


© МИАН, 2024