2021/06/17 by Denis Turcu, Christos H. Papadimitriou, Turcu, Denis +1
Computer Science · Neuroscience · Psychology · #FOS: Biological sciences #Language Development and Disorders #Natural Language Processing Techniques #Neurobiology of Language and Bilingualism #Neurons and Cognition (q-bio.NC)
paper · pdf · doi:10.48550/arxiv.2106.09639
openalex publication_date 2021/06/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The subject-verb-object (SVO) word order prevalent in English is shared by about 42% of world languages. Another 45% of all languages follow the SOV order, 9% the VSO order, and fewer languages use the three remaining permutations. None of the many extant explanations of this phenomenon take into account the difficulty of implementing these permutations in the brain. We propose a plausible model of sentence generation inspired by the recently proposed Assembly Calculus framework of brain function. Our model results in a natural explanation of the uneven frequencies. Estimating the parameters of this model yields predictions of the relative difficulty of dis-inhibiting one brain area from another. Our model is based on the standard syntax tree, a simple binary tree with three leaves. Each leaf corresponds to one of the three parts of a basic sentence. The leaves can be activated through lock and unlock operations and the sequence of activation of the leaves implements a specific word order. More generally, we also formulate and algorithmically solve the problems of implementing a permutation of the leaves of any binary tree, and of selecting the permutation that is easiest to implement on a given binary tree.