Loading...
Please wait, while we are loading the content...
Similar Documents
Transformers as Recognizers of Formal Languages: A Survey on Expressivity
| Content Provider | arXiv |
|---|---|
| Author | Strobl, Lena Merrill, William Weiss, Gail Chiang, David Angluin, Dana |
| Date of Submission | 2023-10-31 |
| Abstract | As transformers have gained prominence in natural language processing, some researchers have investigated theoretically what problems they can and cannot solve, by treating problems as formal languages. Exploring questions such as this will help to compare transformers with other models, and transformer variants with one another, for various tasks. Work in this subarea has made considerable progress in recent years. Here, we undertake a comprehensive survey of this work, documenting the diverse assumptions that underlie different results and providing a unified framework for harmonizing seemingly contradictory findings. |
| Related Links | https://arxiv.org/pdf/2311.00208.pdf |
| arXiv | 2311.00208 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Computer Science - Machine Learning Computer Science - Computation and Language Computer Science - Formal Languages and Automata Theory Computer Science - Logic in Computer Science Computer Science |
| Content Type | Text |
| Resource Type | Article |
| Subject | Computer Science |
