On the power of finite automata with both nondeterministic and probabilistic states (preliminary version).

Anne Condon Lisa Hellerstein Samuel Pottle Avi Wigderson On the power of finite automata with both nondeterministic and probabilistic states (preliminary version). 676-685 1994 STOC http://doi.acm.org/10.1145/195058.195431 db/conf/stoc/stoc1994.html#CondonHPW94