Asia: The Development of the Eastern Vector of Cooperation. Yearbook 2017-2018.
Российский университет дружбы народов (РУДН).
2018.
P. 38-47
РАСПОЗНАВАНИЕ ФУНКЦИИ ВЫХОДОВ АВТОМАТА СО СЛУЧАЙНЫМ ВХОДОМ ПО ЗНАЧКОВЫМ СВОЙСТВАМ ВЫХОДНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
Рассматривается задача распознавания функции выходов двоичного автомата со случайным входом по значковой статистике выходной последовательности. На множестве функций выходов вводится отношение эквивалентности, классы которого состоят из функций, неразличимых в данной схеме. Задача определения класса эквивалентности функции выходов приводится к виду задачи целочисленного программирования. Рассматриваются частные классы автоматов, близкие к регистрам сдвига.
Authors
Мельников С.Ю.
1
,
Самуйлов К.Е.
1
Conference proceedings
Publisher
РУДН
Language
Russian
Pages
293-300
Status
Published
Year
2018
Organizations
- 1 Российский университет дружбы народов
Keywords
автомат со случайным входом; статистическая эквивалентность; регистр сдвига
Share
Other records
Distributed computer and communication networks: control, computation, communications (DCCN-2018).
РУДН.
2018.
P. 301-304