@article{hao-etal-2022-formal,
    title = "Formal Language Recognition by Hard Attention Transformers: Perspectives from Circuit Complexity",
    author = "Hao, Yiding  and
      Angluin, Dana  and
      Frank, Robert",
    editor = "Roark, Brian  and
      Nenkova, Ani",
    journal = "Transactions of the Association for Computational Linguistics",
    volume = "10",
    year = "2022",
    address = "Cambridge, MA",
    publisher = "MIT Press",
    url = "https://preview.aclanthology.org/jlcl-multiple-ingestion/2022.tacl-1.46/",
    doi = "10.1162/tacl_a_00490",
    pages = "800--810"
}