A stronger null hypothesis for crossing dependencies
Visualitza/Obre
10.1209/0295-5075/108/58003
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/177632
Tipus de documentArticle
Data publicació2014-12-04
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
The syntactic structure of a sentence can be modeled as a tree where vertices are words and edges indicate syntactic dependencies between words. It is well known that those edges normally do not cross when drawn over the sentence. Here a new null hypothesis for the number of edge crossings of a sentence is presented. That null hypothesis takes into account the length of the pair of edges that may cross and predicts the relative number of crossings in random trees with a small error, suggesting that a ban of crossings or a principle of minimization of crossings are not needed in general to explain the origins of non-crossing dependencies. Our work paves the way for more powerful null hypotheses to investigate the origins of non-crossing dependencies in Nature.
CitacióFerrer-i-Cancho, R. A stronger null hypothesis for crossing dependencies. "Europhysics letters", 4 Desembre 2014, vol. 108, núm. 5, p. 58003-1-58003-6.
ISSN0295-5075
Versió de l'editorhttps://iopscience.iop.org/article/10.1209/0295-5075/108/58003/meta
Altres identificadorshttp://arxiv.org/abs/1410.5485
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Ferrer_i_Cancho.pdf | 340,0Kb | Visualitza/Obre |