Lena Strobl

Publication Activity (10 Years)

Years Active: 2023-2024
Publications (10 Years): 4

Top Topics

Formal Languages

Threshold Values

Finite State Automata

Top Venues

Trans. Assoc. Comput. Linguistics

Publications

Lena Strobl, William Merrill, Gail Weiss, David Chiang, Dana Angluin
What Formal Languages Can Transformers Express? A Survey. Trans. Assoc. Comput. Linguistics 12 (2024)
Lena Strobl, Dana Angluin, David Chiang, Jonathan Rawski, Ashish Sabharwal
Transformers as Transducers. CoRR (2024)
Lena Strobl
Average-Hard Attention Transformers are Constant-Depth Uniform Threshold Circuits. CoRR (2023)
Lena Strobl, William Merrill, Gail Weiss, David Chiang, Dana Angluin
Transformers as Recognizers of Formal Languages: A Survey on Expressivity. CoRR (2023)