%0 Journal Article %A I. A. Pokrovskaya %T Complexity of probabilistic automata which recognize regular %J Doklady Akademii Nauk %D 1983 %P 1340-1342 %V 270 %N 6 %I mathdoc %U http://geodesic.mathdoc.fr/item/DAN_1983_270_6_a13/ %G ru %F DAN_1983_270_6_a13