Complexity of Probabilistic Versus Deterministic Automata

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

Abstract is missing.