Yiding Hao Dana Angluin Robert Frank 0001 Formal Language Recognition by Hard Attention Transformers: Perspectives from Circuit Complexity. 800-810 2022 10 Trans. Assoc. Comput. Linguistics https://doi.org/10.1162/tacl_a_00490 db/journals/tacl/tacl10.html#HaoAF22