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

ПДМ, 2008, номер 1(1), страницы 126–130 (Mi pdm21)

Эта публикация цитируется в 1 статье

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

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

В. В. Скобелев

Институт прикладной математики и механики НАН Украины

Аннотация: Исследуется структура множества неподвижных точек словарной функции, реализуемой инициальными линейными автоматами Мили и Мура над кольцом $\mathbf Z_{p^k}$. Охарактеризованы входные символы, являющиеся неподвижными точками для текущего состояния исследуемых автоматов.

Ключевые слова: поточные шифры, линейные автоматы, конечные кольца, неподвижные точки.

УДК: 518.6+681.3



© МИАН, 2024