Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A stronger null hypothesis for crossing dependencies

Autor
Ferrer-i-Cancho, R.
Tipus d'activitat
Article en revista
Revista
Europhysics letters
Data de publicació
2014-12-04
Volum
108
Número
5
Pàgina inicial
58003-1
Pàgina final
58003-6
DOI
https://doi.org/10.1209/0295-5075/108/58003 Obrir en finestra nova
Repositori
http://arxiv.org/abs/1410.5485 Obrir en finestra nova
Resum
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 t...
Grup de recerca
LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge

Participants