mlsanityData to 14 Oct 2026

Neural Language Models Learn the Contextual Distributions of Dependency Structures: a statistical learning theory to compositionality

arXiv 2609.34936 ↗First posted 28 Sep 2026cs.CLcited by 0

Not on the map. Why?

Abstract (arXiv)

It is unclear how Neural Language Models (NLMs) acquire the structural meaning encoded by grammatical structures that is independent of lexical semantics. We propose a statistical learning process in which learned dependency structures themselves become new distributional units for subsequent statistical learning. Under this account, once a dependency structure is acquired, the model tracks its contextual distributions. These contextual features reflect the semantic properties of a composite structure. To test this hypothesis, we design a synthetic grammar in which each grammatical structure has distinct contextual distributions that cannot be recovered from the distributional statistics of their component tokens alone. We train a series of BERT-style masked language models on this grammar and examine their developmental trajectory. The results show that models can successfully learn the contextual distributions of composite dependency structures even though they cannot be inferred from token statistics alone. Developmental analysis further reveals a clear developmental trajectory. The learning of the dependency relations that define a grammatical structure consistently precedes the learning of its contextual features. These findings suggest that statistical learning in NLMs is not merely the accumulation of token co-occurrence statistics, but a process in which learned dependency structures become new units of distributional learning. We argue that this process provides a statistical-learning account of how NLMs solve the compositionality problem in language. Finally, we discuss the possibility that this statistical learning process provides an explanatory theory on how language cognition could emerge from pure distributional statistics.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 19 of its 73 references that are in the map. First posted on arXiv 28 Sep 2026.

Builds on

19 of 73 references.

References · 19

  1. 2022Towards Reasoning in Large Language Models: A Surveycited by 596
  2. 2016Assessing the Ability of LSTMs to Learn Syntax-Sensitive Dependenciescited by 354
  3. 2019Compositionality decomposed: how do neural networks generalise?cited by 265
  4. 2020COGS: A Compositional Generalization Challenge Based on Semantic Interpretationcited by 263
  5. 2020Probing Pretrained Language Models for Lexical Semanticscited by 156
  6. 2019Neural Language Models as Psycholinguistic Subjects: Representations of Syntactic Statecited by 138
  7. 2024Beyond Accuracy: Evaluating the Reasoning Behavior of Large Language Models -- A Surveycited by 83
  8. 2021Frequency Effects on Syntactic Rule Learning in Transformerscited by 59
  9. 2023Grokking of Hierarchical Structure in Vanilla Transformerscited by 53
  10. 2025How Linguistics Learned to Stop Worrying and Love the Language Modelscited by 51
  11. 2025Advancing Reasoning in Large Language Models: Promising Methods and Approachescited by 43
  12. 2020Mechanisms for Handling Nested Dependencies in Neural-Network Language Models and Humanscited by 42
7 more
  1. 2024Learning Syntax Without Planting Trees: Understanding Hierarchical Generalization in Transformerscited by 24
  2. 2023Evaluating Neural Language Models as Cognitive Models of Language Acquisitioncited by 15
  3. 2023Construction Grammar Provides Unique Insight into Neural Language Modelscited by 13
  4. 2024Derivational Morphology Reveals Analogical Generalization in Large Language Modelscited by 4
  5. 2025Language Models Are Implicitly Continuouscited by 4
  6. 2026Transformers perform adaptive partial poolingcited by 3
  7. 2026Developmental approach reveals the statistical learning of Neural Language Models: Transformers generalize from the most abstract statistical patternscited by 1

Built on by

Not cited yet.