Lower Bounds for Las Vegas Automata by Information Theory Mika Hirvensalo and Sebastian Seibert RAIRO-Theor. Inf. Appl., 37 1 (2003) 39-49 Published online: 15 November 2003 DOI: 10.1051/ita:2003007