scientific article; zbMATH DE number 3972193

From MaRDI portal
Publication:3738564





In this paper the problem of synthesis of probabilistic automata adaptive in partially observable stationary media is studied. We assume that the reactions of the medium are not themselves accessible to the automaton, but only the values of certain functions of these reactions are accessible. Thus, a new element of the problem appears, namely the process of observation. In this paper centrally symmetric and sufficient processes of observation are defined, and the following is established: 1) in the case of a centrally symmetric process of observation there does not exist an automaton adaptive in the class of all stationary random media; 2) if the process of observation is sufficient, then adaptive automata exist (the method of synthesis of such automata is described); 3) asymptotically almost all processes of observation are sufficient.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3738564)