Асимптотически оптимальные в стационарной среде автоматы с растущей памятью

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