Известия Саратовского университета. Новая серия.
ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


эволюционная функция

Индексы в динамической системе (B, δ) двоичных векторов

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

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

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