Anne Condon, Lisa Hellerstein, Samuel Pottle, Avi Wigderson
On the power of finite automata with both nondeterministic and probabilistic states
STOC, 1994.
@inproceedings{STOC-1994-CondonHPW, author = "Anne Condon and Lisa Hellerstein and Samuel Pottle and Avi Wigderson", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195431", isbn = "0-89791-663-8", pages = "676--685", publisher = "{ACM}", title = "{On the power of finite automata with both nondeterministic and probabilistic states}", year = 1994, }