Show simple item record

dc.contributor.authorFerrer Cancho, Ramon
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2020-03-18T11:33:34Z
dc.date.available2020-03-18T11:33:34Z
dc.date.issued2006-11
dc.identifier.citationFerrer-i-Cancho, R. Why do syntactic links not cross?. "Europhysics letters", Novembre 2006, vol. 76, núm. 6, p. 1228-1235.
dc.identifier.issn0295-5075
dc.identifier.urihttp://hdl.handle.net/2117/180367
dc.description.abstractHere we study the arrangement of vertices of trees in a 1-dimensional Euclidean space when the Euclidean distance between linked vertices is minimized. We conclude that links are unlikely to cross when drawn over the vertex sequence. This finding suggests that the uncommonness of crossings in the trees specifying the syntactic structure of sentences could be a side-effect of minimizing the Euclidean distance between syntactically related words. As far as we know, nobody has provided a successful explanation of such a surprisingly universal feature of languages that was discovered in the 60s of the past century by Hays and Lecerf. On the one hand, support for the role of distance minimization in avoiding edge crossings comes from statistical studies showing that the Euclidean distance between syntactically linked words of real sentences is minimized or constrained to a small value. On the other hand, that distance is considered a measure of the cost of syntactic relationships in various frameworks. By cost, we mean the amount of computational resources needed by the brain. The absence of crossings in syntactic trees may be universal just because all human brains have limited resources.
dc.format.extent8 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural
dc.subject.lcshComputational linguistics
dc.subject.lcshTrees (Graph theory)
dc.subject.otherSentence syntactic tree structure
dc.subject.otherEuclidean distance minimization
dc.subject.otherSyntactic tree edge crossing
dc.titleWhy do syntactic links not cross?
dc.typeArticle
dc.subject.lemacLingüística computacional
dc.subject.lemacArbres (Teoria de grafs)
dc.identifier.doi10.1209/epl/i2006-10406-0
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://iopscience.iop.org/article/10.1209/epl/i2006-10406-0?fromSearchPage=true
dc.rights.accessOpen Access
local.identifier.drac1653919
dc.description.versionPostprint (author's final draft)
local.citation.authorFerrer-i-Cancho, R.
local.citation.publicationNameEurophysics letters
local.citation.volume76
local.citation.number6
local.citation.startingPage1228
local.citation.endingPage1235


Files in this item

Thumbnail

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