Hot Automata