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

ПДМ. Приложение, 2017, выпуск 10, страницы 140–142 (Mi pdma370)

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

Метод идентификации обратимого автомата с известной функцией выходов

А. О. Жуковская, В. Н. Тренькаев

Кафедра защиты информации и криптографии Национального исследовательского Томского государственного университета, г. Томск

Аннотация: Предлагается метод построения простого условного эксперимента, идентифицирующего автомат с известной функцией выходов, являющийся одной из реализаций обратимого недетерминированного автомата $R$. Сначала строится граф преемников автомата $R$ и определяются его разрешимые вершины. Показано, что когда вершина, соответствующая множеству состояний автомата $R$, разрешима, то можно провести простой условный установочный эксперимент по нахождению текущего состояния автомата-реализации. Далее проводится простой условный эксперимент по идентификации последнего при известном начальном состоянии.

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

УДК: 519.713.4

DOI: 10.17223/2226308X/10/55



© МИАН, 2024