Rusins Freivalds. Complexity of Probabilistic Versus Deterministic Automata. In Janis Barzdins, Dines Bjørner, editors, Baltic Computer Science, Selected Papers. Volume 502 of Lecture Notes in Computer Science, pages 565-613, Springer, 1991.
Abstract is missing.