Abstract:
The concept of automata, statistically equivalent in terms of input and output is introduced and proved to coincide with the conventional equivalence relation. For a certain range of automata the dependence is obtained of the length of a recognizing probabilistic experiment on the number of states, distribution of the probability of input signal, and the probability of a recognition error.