Masked Hard-Attention Transformers and Boolean RASP Recognize Exactly the Star-Free Languages.

Dana Angluin David Chiang Andy Yang

Published in: CoRR (2023)

Keyphrases

language independent
expressive power
real time
multi lingual
real valued
decision trees
databases
database
natural language processing
document collections
n gram
visual attention
genetic algorithm
boolean functions
cross lingual
text summarization
automatic recognition
statistical machine translation