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

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

Publisher
РУДН
Language
Russian
Pages
293-300
Status
Published
Year
2018
Organizations
  • 1 Российский университет дружбы народов
Keywords
автомат со случайным входом; статистическая эквивалентность; регистр сдвига
Date of creation
07.11.2019
Date of change
07.11.2019
Short link
https://repository.rudn.ru/en/records/article/record/53763/