The paper maps known and new inclusion and separation results for unique hard attention transformer variants into one diagram, with new proofs for a depth hierarchy, separable attention in finite-image models, and masked simulation.
Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages, May 2024
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.LG 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Comparison of different Unique hard attention transformer models by the formal languages they can recognize
The paper maps known and new inclusion and separation results for unique hard attention transformer variants into one diagram, with new proofs for a depth hierarchy, separable attention in finite-image models, and masked simulation.