|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Научный отдел
Информатика
Индексы состояний в динамической системе двоичных векторов, ассоциированных с ориентациями пальм
А. В. Жаркова Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация:
Рассматривается динамическая система двоичных векторов, ассоциированных с ориентациями пальм. Дерево называется пальмой, если оно является объединением цепей, имеющих общую концевую вершину, причём все эти цепи, за исключением, быть может, одной, имеют длину 1. Данная система в зависимости от размерности состояний разбивается на конечные подсистемы. Состояниями конечной динамической системы являются все возможные ориентации данной пальмы, которые естественным образом кодируются двоичными векторами, а эволюционная функция задаётся следующим образом: динамическим образом данной ориентации пальмы является ориентация, полученная из исходной путём переориентации всех дуг, входящих в стоки, других отличий между исходной ориентацией пальмы и её образом нет. Предлагается алгоритм вычисления индексов состояний системы, находится глубина бассейна системы заданной размерности.
Ключевые слова:
двоичный вектор, глубина, индекс, конечная динамическая система, пальма, сверхстройное (звездообразное) дерево.
Образец цитирования:
А. В. Жаркова, “Индексы состояний в динамической системе двоичных векторов, ассоциированных с ориентациями пальм”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 16:4 (2016), 475–484
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu697 https://www.mathnet.ru/rus/isu/v16/i4/p475
|
Статистика просмотров: |
Страница аннотации: | 233 | PDF полного текста: | 68 | Список литературы: | 48 |
|