Broken Automata