Автоматные преобразования случайных последовательностей

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