|
Problemy Peredachi Informatsii, 1975, Volume 11, Issue 3, Pages 61–69
(Mi ppi1596)
|
|
|
|
Automata Theory
Behavior of Finite Automata under Three Types of Responses of a Stationary Stochastic Medium
E. I. Pal'tsev
Abstract:
The article analyzes some cases of the behavior of finite automata in stationary stochastic media under three types of responses of the medium. The medium reacts to each action of the automata either by rewarding it, by penalizing it, or by being indifferent. It is shown that the purposefulness of the forms of behavior of finite automata depends on the structure of the medium. Conditions are obtained such that the choice of a given form of behavior (active or passive) is most purposeful. Asymptotic optimality of the automata in question is analyzed.
Received: 24.12.1973 Revised: 04.04.1974
Citation:
E. I. Pal'tsev, “Behavior of Finite Automata under Three Types of Responses of a Stationary Stochastic Medium”, Probl. Peredachi Inf., 11:3 (1975), 61–69; Problems Inform. Transmission, 11:3 (1975), 227–232
Linking options:
https://www.mathnet.ru/eng/ppi1596 https://www.mathnet.ru/eng/ppi/v11/i3/p61
|
|