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

Anne Condon, Lisa Hellerstein, Samuel Pottle, Avi Wigderson

Browse the full STOC paper archive.