7 search results - page 1 / 2 » Do Grammars Minimize Dependency Length |
COGSCI
2010
13 years 4 months ago
2010
A well-established principle of language is that there is a preference for closely related words to be close together in the sentence. This can be expressed as a preference for de...
ACL
2007
13 years 6 months ago
2007
We examine the problem of choosing word order for a set of dependency trees so as to minimize total dependency length. We present an algorithm for computing the optimal layout of ...
JQL
2008
13 years 4 months ago
2008
A wide range of evidence points to a preference for syntactic structures in which dependencies are short. Here we examine the question: what kinds of dependency configurations min...
ACL
2007
13 years 6 months ago
2007
Dependency structures do not have the information of phrase categories in phrase structure grammar. Thus, dependency parsing relies heavily on the lexical information of words. Th...
GLOBECOM
2008
IEEE
13 years 11 months ago
2008
IEEE
— Transmission scheduling is a key design problem in wireless multi-hop networks and many scheduling algorithms have been proposed to maximize the spatial reuse and minimize the ...