Skip to Main Content

Advertisement

MIT Press Direct, home
header search
Search
Advanced Search
Skip Nav Destination

Formal Language Recognition by Hard Attention Transformers: Perspectives from Circuit Complexity

Transactions of the Association for Computational Linguistics (2022) 10: 800–810.
This article has been cited by the following articles in journals that are participating in Crossref Cited-by Linking.
Transformers as Transducers
  • Lena Strobl
  • Dana Angluin
  • David Chiang
  • Jonathan Rawski
  • Ashish Sabharwal
Transactions of the Association for Computational Linguistics (2025) 13: 200.
Backwards-reachability for cooperating multi-pushdown systems
  • Chris Köcher
  • Dietrich Kuske
Journal of Computer and System Sciences (2025) 148: 103601.
What Formal Languages Can Transformers Express? A Survey
  • Lena Strobl
  • William Merrill
  • Gail Weiss
  • David Chiang
  • Dana Angluin
Transactions of the Association for Computational Linguistics (2024) 12: 543.
The Parallelism Tradeoff: Limitations of Log-Precision Transformers
  • William Merrill
  • Ashish Sabharwal
Transactions of the Association for Computational Linguistics (2023) 11: 531.
Saturated Transformers are Constant-Depth Threshold Circuits
  • William Merrill
  • Ashish Sabharwal
  • Noah A. Smith
Transactions of the Association for Computational Linguistics (2022) 10: 843.

Advertisement

  • Online ISSN 2307-387X
A product of The MIT Press
Newsletter sign up

MIT Press Direct

Information

MIT Press

Contact Us

© 2025 The MIT Press
Close Modal
This Feature Is Available To Subscribers Only

or Create an Account

Close Modal
Close Modal
This site uses cookies. By continuing to use our website, you are agreeing to our privacy policy. No content on this site may be used to train artificial intelligence systems without permission in writing from the MIT Press.
Accept