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

Open in new window