|
Прикладная теория кодирования, автоматов и графов
О количестве недостижимых состояний в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм
А. В. Жаркова Кафедра теоретических основ компьютерной безопасности и криптографии Саратовского государственного университета им. Н. Г. Чернышевского, г. Саратов
Аннотация:
Рассматриваются конечные динамические системы двоичных векторов, ассоциированных с ориентациями пальм. Данной системе изоморфна конечная динамическая система $(B^{s+c},\gamma)$, $s>0$, $c>1$, состояниями которой являются все возможные двоичные векторы размерности $s+c$. Приведена формула для подсчёта количества недостижимых состояний в рассматриваемых динамических системах, представлена соответствующая таблица для систем $(B^{8+c},\gamma)$, $1<c<9$.
Ключевые слова:
конечная динамическая система, недостижимое состояние, пальма, сверхстройное (звездообразное) дерево.
Образец цитирования:
А. В. Жаркова, “О количестве недостижимых состояний в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм”, ПДМ. Приложение, 2015, № 8, 115–117
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma253 https://www.mathnet.ru/rus/pdma/y2015/i8/p115
|
|