Statistical input-output equivalence of automata (Q1102753)

We define the notion of statistically input-output equivalent automata and show that it coincides with the ordinary equivalence relation. For one class of automata, we derive the dependence of the length of the recognizing probabilistic experiment on the number of states, the probability distribution of the input signals, and the probability of recognition error.