О поведении автоматов в однородных марковских средах

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