Typological Alignment of Stack-Based Language Models on Mildly Context-Sensitive Artificial Languages

Nadine El-Naggar, Tatsuki Kuribayashi, Ted Briscoe


Abstract
Some properties of languages, e.g., subject-object-verb (SOV) word order, are more prevalent than others among the thousands of attested natural languages (NLs). Such typological commonality is often attributed to learning biases. Computational simulations, recently with language models (LMs), have facilitated the exploration of this theory. In this paper, we extend existing analyses of the relationship between LMs’ learning biases and typological commonality on both data and model sides, focusing on: (i) cross-serial dependencies, the upper limit of attested syntactic complexity, and (ii) stack-based LMs (SLMs), potentially facilitating learning of hierarchical patterns. We first evaluate generalization of SLMs on cross-serial dependencies across diverse artificial languages and confirm that they struggle with such constructions. However, SLMs with limited working memory generalize better suggesting a possible basis for such inductive bias and thus the typological commonality of some word order configurations.
Anthology ID:
2026.emnlp-main.1632
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:
37110–37123
Language:
URL:
https://aclanthology.org/2026.emnlp-main.1632/
DOI:
Bibkey:
Cite (ACL):
Nadine El-Naggar, Tatsuki Kuribayashi, and Ted Briscoe. 2026. Typological Alignment of Stack-Based Language Models on Mildly Context-Sensitive Artificial Languages. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 37110–37123, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Typological Alignment of Stack-Based Language Models on Mildly Context-Sensitive Artificial Languages (El-Naggar et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.1632.pdf