Show simple item record

dc.contributor.authorGómez Rodríguez, Carlos
dc.contributor.authorFerrer Cancho, Ramon
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.identifier.citationGómez-Rodríguez, C., Ferrer-i-Cancho, R. Scarcity of crossing dependencies: A direct outcome of a specific constraint?. "Physical review E", 4 Desembre 2017, vol. 96, núm. 6, p. 062304-1-062304-12.
dc.description.abstractThe structure of a sentence can be represented as a network where vertices are words and edges indicate syntactic dependencies. Interestingly, crossing syntactic dependencies have been observed to be infrequent in human languages. This leads to the question of whether the scarcity of crossings in languages arises from an independent and specific constraint on crossings. We provide statistical evidence suggesting that this is not the case, as the proportion of dependency crossings of sentences from a wide range of languages can be accurately estimated by a simple predictor based on a null hypothesis on the local probability that two dependencies cross given their lengths. The relative error of this predictor never exceeds 5 % on average, whereas the error of a baseline predictor assuming a random ordering of the words of a sentence is at least six times greater. Our results suggest that the low frequency of crossings in natural languages is neither originated by hidden knowledge of language nor by the undesirability of crossings per se, but as a mere side effect of the principle of dependency length minimization.
dc.publisherAmerican Chemical Society (ACS)
dc.subjectÀrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural
dc.subject.lcshComputational linguistics
dc.subject.otherNatural languages
dc.subject.otherStatistical analysis
dc.titleScarcity of crossing dependencies: A direct outcome of a specific constraint?
dc.subject.lemacLingüística computacional
dc.contributor.groupUniversitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
dc.description.peerreviewedPeer Reviewed
dc.rights.accessOpen Access
dc.description.versionPostprint (author's final draft)
upcommons.citation.authorGómez-Rodríguez, C.; Ferrer-i-Cancho, R.
upcommons.citation.publicationNamePhysical review E

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder