Abstract:
For automata with growing memory designed from finite automata of the $L$, $D$ type sufficient conditions are given for asymptotic optimality in a stationary environment. In a class of automata with an exponential function of memory buildup an automation is specified which has the best-function of convergence of the mean payoff.