Text this: Power of Randomization in Automata on Infinite Strings