Transformers Learn Shortcuts to Automata