Online Stochastic Automata: Stability, Nondeterminism, And Prediction