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

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