Partial Answer of How Transformers Learn Automata

Zhang, Tiantian

arXiv.org Artificial Intelligence 

We introduce a novel framework for simulating finite automata using representation-theoretic semidirect products and Fourier modules, achieving more efficient Transformer-based implementations.