Note on the complexity of Las Vegas automata problems Galina Jirásková RAIRO-Theor. Inf. Appl., 40 3 (2006) 501-510 Published online: 18 October 2006 DOI: 10.1051/ita:2006033