On the power of finite automata with both nondeterministic and probabilistic states (preliminary version). - Anne Condon; Lisa Hellerstein; Samuel Pottle; Avi Wigderson (STOC, 1994)

On the Power of Finite Automata with Both Nondeterministic and Probabilistic States. - Anne Condon; Lisa Hellerstein; Samuel Pottle; Avi Wigderson (SIAM J. Comput., 1998)