Succinctness, Not Expressivity, Predicts Syntactic Competence

Shangao Li, Jinghan Wu, Chang Lu, Yizheng Zhao


Abstract
Transformers outperform state-space models and recurrent architectures on long-distance syntactic dependencies, yet no theory predicts which architecture will win on which task. For syntactic phenomena expressible as short B-RASP programs, Transformers need a fixed number of layers regardless of dependency distance, while sequential models face growing effective complexity. We derive a *succinctness prediction table* ranking Transformers, LSTMs, and Mamba on six English syntactic phenomena before any experiment, with GRU and RWKV as additional sequential controls. All predictions are confirmed: Transformer accuracy exceeds 96% at maximum structural complexity while Mamba drops below 55%, a gap that persists at 79\\times the Transformer’s parameter count. To verify the winning architecture succeeds *for the predicted reason*, Distributed Alignment Search (DAS), a causal intervention method, finds alignment of 0.95+ in Transformers but near the 0.50 chance baseline in Mamba, validated by seven families of negative controls. Training dynamics reveal that Transformers assemble the predicted algorithm in causal-dependency order, whereas Mamba achieves high accuracy without it, producing an *accuracy-alignment gap* invisible to behavioral benchmarks. Validation on Pythia confirms these patterns transfer to pre-trained models.
Anthology ID:
2026.emnlp-main.2637
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
59940–59976
Language:
URL:
https://aclanthology.org/2026.emnlp-main.2637/
DOI:
Bibkey:
Cite (ACL):
Shangao Li, Jinghan Wu, Chang Lu, and Yizheng Zhao. 2026. Succinctness, Not Expressivity, Predicts Syntactic Competence. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 59940–59976, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Succinctness, Not Expressivity, Predicts Syntactic Competence (Li et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.2637.pdf