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,
}











