О задаче определения функции выходов автомата со случайным входом по статистике встречаемости слова в выходной последовательности

Аннотация: Рассматривается задача определения функции выходов конечного сильносвязного автомата Мура со случайным входом по относительной частоте встречаемости фиксированного слова в его выходной последовательности. Показано, что эта задача сводится к задаче дискретной минимизации модуля линейной формы.

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

Библиография статьи: Мельников С. Ю. О задаче определения функции выходов автомата со случайным входом по статистике встречаемости слова в выходной последовательности / С. Ю. Мельников // Доклады ТУСУР. – 2011. – № 1(23). – С. 107–123.