On the Behavior of Finite Automata in Random Media