index

ИНДЕКСЫ В ДИНАМИЧЕСКОЙ СИСТЕМЕ (B, δ) ДВОИЧНЫХ ВЕКТОРОВ

Авторы: Власова А. В.

Описывается алгоритм вычисления индексов состояний динамической системы (B, δ), состояниями которой являются двоичные векторы, а эволюционная функция δ преобразует вектор с помощью одновременного выполнения следующих действий: начальный 0 (если он есть) заменяется на 1, каждая диграмма 10 – на 01, финальная 1 (если она есть) –- на 0. Доказывается корректность алгоритма.

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

Авторы: Жаркова А. В.

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