On the power of finite automata with both nondeterministic and probabilistic states (preliminary version)
From MaRDI portal
Publication:2817662
DOI10.1145/195058.195431zbMath1345.68203MaRDI QIDQ2817662
Avi Wigderson, Anne Condon, Lisa Hellerstein, Samuel Pottle
Publication date: 1 September 2016
Published in: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/195058.195431
68Q45: Formal languages and automata
Related Items