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

ПДМ, 2010, номер 1(7), страницы 68–85 (Mi pdm168)

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

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

Анализ нелинейных автоматов с лагом 2 над конечным кольцом

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

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

Аннотация: Для обратимых нелинейных одномерных автоматов с лагом 2 над кольцом $\mathbf Z_{p^k}=(\mathbb Z_{p^k},\oplus,\circ)$ исследована структура автоматного графа, охарактеризованы множества эквивалентных состояний, решены задачи параметрической идентификации и идентификации начального состояния, охарактеризованы множества неподвижных точек отображений, реализуемых инициальными автоматами.

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

УДК: 518.6+681.3



© МИАН, 2024