Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages

21 October 2023

Papers citing "Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages"

3 / 3 papers shown

Title
Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Alireza Amiri Xinting Huang Mark Rofin Michael Hahn LRM 83 0 0 04 Feb 2025
Training Neural Networks as Recognizers of Formal Languages Alexandra Butoi Ghazal Khalighinejad Anej Svete Josef Valvoda Ryan Cotterell Brian DuSell NAI 33 2 0 11 Nov 2024
Representing Rule-based Chatbots with Transformers Dan Friedman Abhishek Panigrahi Danqi Chen 52 1 0 15 Jul 2024