Loading...
Loading...

Go to the content (press return)

Are crossing dependencies really scarce?

Author
Ferrer-i-Cancho, R.; Gómez-Rodríguez, C.; Esteban, J. L.
Type of activity
Journal article
Journal
Physica A: statistical mechanics and its applications
Date of publication
2018-03-01
Volume
493
First page
311
Last page
329
DOI
https://doi.org/10.1016/j.physa.2017.10.048 Open in new window
Repository
http://hdl.handle.net/2117/112359 Open in new window
URL
http://www.sciencedirect.com/science/article/pii/S0378437117310580 Open in new window
Abstract
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...
Citation
Ferrer-i-Cancho, R., Gómez-Rodríguez, C., Esteban, J. L. Are crossing dependencies really scarce?. "Physica A: statistical mechanics and its applications", 1 Març 2018, vol. 493, p. 311-329.
Keywords
Baselines, Crossings, Spatial networks, Syntactic dependency trees
Group of research
LARCA - Laboratory of Relational Algorithmics, Complexity and Learnability
LOGPROG - Logic and Programming

Participants

Attachments