The Strahler number was originally proposed to characterize the complexity of river bifurcation and has found various applications. This article proposes computation of the Strahler number's upper and lower limits for natural language sentence tree structures. Through empirical measurements across grammatically annotated data, the Strahler number of natural language sentences is shown to be almost 3 or 4, similarly to the case of river bifurcation as reported by Strahler (1957). From the theory behind the number, we show that it is one kind of lower limit on the amount of memory required to process sentences. We consider the Strahler number to provide reasoning that explains reports showing that the number of required memory areas to process sentences is 3 to 4 for parsing (Schuler et al., 2010), and reports indicating a psychological "magical number" of 3 to 5 (Cowan, 2001). An analytical and empirical analysis shows that the Strahler number is not constant but grows logarithmically; therefore, the Strahler number of sentences derives from the range of sentence lengths. Furthermore, the Strahler number is not different for random trees, which could suggest that its origin is not specific to natural language.
翻译:Strahler数最初用于表征河流分支的复杂度,现已衍生出多种应用。本文提出在自然语言句子树结构中计算Strahler数的上下限。通过对语法标注数据的实证测量,自然语言句子的Strahler数几乎为3或4,与Strahler(1957)报告的河流分支情况类似。基于该数的理论基础,我们证明它是处理句子所需内存量的一种下限。我们认为Strahler数可解释以下研究:解析句子所需内存区域数量为3到4(Schuler等,2010),以及心理学中3到5的"神奇数字"(Cowan,2001)。分析与实证表明,Strahler数并非恒定,而是呈对数增长;因此,句子的Strahler数源于句子长度范围。此外,随机树的Strahler数并无显著差异,这可能暗示其起源并非自然语言所独有。