@misc{indiciaec4a8ec7628c5, title = {Formal Language Recognition by Hard Attention Transformers: Perspectives from Circuit Complexity}, author = {Yiding Hao and Dana Angluin and Robert Frank}, year = {2022}, url = {https://arxiv.org/abs/2204.06618}, note = {Source identifier: 2204.06618} }