RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2015, выпуск 8, страницы 115–117 (Mi pdma253)

Прикладная теория кодирования, автоматов и графов

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

А. В. Жаркова

Кафедра теоретических основ компьютерной безопасности и криптографии Саратовского государственного университета им. Н. Г. Чернышевского, г. Саратов

Аннотация: Рассматриваются конечные динамические системы двоичных векторов, ассоциированных с ориентациями пальм. Данной системе изоморфна конечная динамическая система $(B^{s+c},\gamma)$, $s>0$, $c>1$, состояниями которой являются все возможные двоичные векторы размерности $s+c$. Приведена формула для подсчёта количества недостижимых состояний в рассматриваемых динамических системах, представлена соответствующая таблица для систем $(B^{8+c},\gamma)$, $1<c<9$.

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

УДК: 519.1

DOI: 10.17223/2226308X/8/44



© МИАН, 2024