Condon, Anne; Hellerstein, Lisa; Pottle, Samuel; Wigderson, Avi On the power of finite automata with both nondeterministic and probabilistic states. (English) Zbl 0911.68049 SIAM J. Comput. 27, No. 3, 739-762 (1998). MSC: 68Q05 68Q45 68Q10 PDFBibTeX XMLCite \textit{A. Condon} et al., SIAM J. Comput. 27, No. 3, 739--762 (1998; Zbl 0911.68049) Full Text: DOI
Condon, Anne; Hellerstein, Lisa; Pottle, Samuel; Wigderson, Avi On the power of finite automata with both nondeterministic and probabilistic states (preliminary version). (English) Zbl 1345.68203 Proceedings of the 26th annual ACM symposium on theory of computing, STOC ’94, Montreal, Canada, May 23–25, 1994. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-663-8). 676-685 (1994). MSC: 68Q45 PDFBibTeX XMLCite \textit{A. Condon} et al., in: Proceedings of the 26th annual ACM symposium on theory of computing, STOC '94, Montreal, Canada, May 23--25, 1994. New York, NY: Association for Computing Machinery (ACM). 676--685 (1994; Zbl 1345.68203) Full Text: DOI