Memory limitations are hidden in grammar
Not on the map. Why?
Abstract (arXiv)
The ability to produce and understand an unlimited number of different sentences is a hallmark of human language. Linguists have sought to define the essence of this generative capacity using formal grammars that describe the syntactic dependencies between constituents, independent of the computational limitations of the human brain. Here, we evaluate this independence assumption by sampling sentences uniformly from the space of possible syntactic structures. We find that the average dependency distance between syntactically related words, a proxy for memory limitations, is less than expected by chance in a collection of state-of-the-art classes of dependency grammars. Our findings indicate that memory limitations have permeated grammatical descriptions, suggesting that it may be impossible to build a parsimonious theory of human linguistic productivity independent of non-linguistic cognitive constraints.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). First posted on arXiv 19 Aug 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 1; 2023: 0; 2024: 2; 2025: 0; 2026: 2.
6 papers.
- 2021The Linear Arrangement Library. A new tool for research on syntactic dependency structurescited by 5
- 2024The optimal placement of the head in the noun phrase. The case of demonstrative, numeral, adjective and nouncited by 5
- 2024Linguistic Structure from a Bottleneck on Sequential Information Processingcited by 5
- 2022The expected sum of edge lengths in planar linearizations of trees. Theory and applicationscited by 2
- 2026How to measure the optimality of word or gesture order with respect to the principle of swap distance minimizationcited by 1
- 2026Formal Constraints on Dependency Syntaxcited by 0
- 2026Formal Constraints on Dependency Syntax6 Apr 2026
- 2026How to measure the optimality of word or gesture order with respect to the principle of swap distance minimization2 Apr 2026
- 2024Linguistic Structure from a Bottleneck on Sequential Information Processing20 May 2024
- 2024The optimal placement of the head in the noun phrase. The case of demonstrative, numeral, adjective and noun15 Feb 2024
- 2022The expected sum of edge lengths in planar linearizations of trees. Theory and applications12 Jul 2022
- 2021The Linear Arrangement Library. A new tool for research on syntactic dependency structures5 Dec 2021