Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Are crossing dependencies really scarce?

Autor
Ferrer-i-Cancho, R.; Gómez-Rodríguez, C.; Esteban, J. L.
Tipus d'activitat
Article en revista
Revista
Physica A: statistical mechanics and its applications
Data de publicació
2018-03-01
Volum
493
Pàgina inicial
311
Pàgina final
329
DOI
https://doi.org/10.1016/j.physa.2017.10.048 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/112359 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S0378437117310580 Obrir en finestra nova
Resum
The syntactic structure of a sentence can be modelled as a tree, where vertices correspond to words and edges indicate syntactic dependencies. It has been claimed recurrently that the number of edge crossings in real sentences is small. However, a baseline or null hypothesis has been lacking. Here we quantify the amount of crossings of real sentences and compare it to the predictions of a series of baselines. We conclude that crossings are really scarce in real sentences. Their scarcity is unexp...
Paraules clau
Baselines, Crossings, Spatial Networks, Syntactic Dependency Trees
Grup de recerca
LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
LOGPROG - Lògica i Programació

Participants