РАСПОЗНАВАНИЕ ФУНКЦИИ ВЫХОДОВ АВТОМАТА СО СЛУЧАЙНЫМ ВХОДОМ ПО ЗНАЧКОВЫМ СВОЙСТВАМ ВЫХОДНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

Рассматривается задача распознавания функции выходов двоичного автомата со случайным входом по значковой статистике выходной последовательности. На множестве функций выходов вводится отношение эквивалентности, классы которого состоят из функций, неразличимых в данной схеме. Задача определения класса эквивалентности функции выходов приводится к виду задачи целочисленного программирования. Рассматриваются частные классы автоматов, близкие к регистрам сдвига.

Издательство
РУДН
Язык
Русский
Страницы
293-300
Статус
Опубликовано
Год
2018
Организации
  • 1 Российский университет дружбы народов
Ключевые слова
автомат со случайным входом; статистическая эквивалентность; регистр сдвига
Дата создания
07.11.2019
Дата изменения
07.11.2019
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/53763/