Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2009.11264
Cited By
v1
v2 (latest)
On the Ability and Limitations of Transformers to Recognize Formal Languages
Conference on Empirical Methods in Natural Language Processing (EMNLP), 2020
23 September 2020
S. Bhattamishra
Kabir Ahuja
Navin Goyal
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"On the Ability and Limitations of Transformers to Recognize Formal Languages"
5 / 5 papers shown
On the Capacity of Self-Attention
Micah Adler
193
0
0
26 Sep 2025
Stability Analysis of Various Symbolic Rule Extraction Methods from Recurrent Neural Network
Neisarg Dave
Daniel Kifer
C. Lee Giles
A. Mali
155
3
0
04 Feb 2024
On the Expressive Power of Self-Attention Matrices
Valerii Likhosherstov
K. Choromanski
Adrian Weller
347
43
0
07 Jun 2021
Self-Attention Networks Can Process Bounded Hierarchical Languages
Annual Meeting of the Association for Computational Linguistics (ACL), 2021
Shunyu Yao
Binghui Peng
Christos H. Papadimitriou
Karthik Narasimhan
328
98
0
24 May 2021
Formal Language Theory Meets Modern NLP
William Merrill
AI4CE
NAI
375
17
0
19 Feb 2021
1
