000 | 03188nam a22005055i 4500 | ||
---|---|---|---|
001 | 978-3-642-14568-1 | ||
003 | DE-He213 | ||
005 | 20240730192713.0 | ||
007 | cr nn 008mamaa | ||
008 | 100716s2010 gw | s |||| 0|eng d | ||
020 |
_a9783642145681 _9978-3-642-14568-1 |
||
024 | 7 |
_a10.1007/978-3-642-14568-1 _2doi |
|
050 | 4 | _aQ334-342 | |
050 | 4 | _aTA347.A78 | |
072 | 7 |
_aUYQ _2bicssc |
|
072 | 7 |
_aCOM004000 _2bisacsh |
|
072 | 7 |
_aUYQ _2thema |
|
082 | 0 | 4 |
_a006.3 _223 |
245 | 1 | 0 |
_aDependency Structures and Lexicalized Grammars _h[electronic resource] : _bAn Algebraic Approach / _cedited by Marco Kuhlmann. |
250 | _a1st ed. 2010. | ||
264 | 1 |
_aBerlin, Heidelberg : _bSpringer Berlin Heidelberg : _bImprint: Springer, _c2010. |
|
300 |
_aXII, 137 p. 48 illus. _bonline resource. |
||
336 |
_atext _btxt _2rdacontent |
||
337 |
_acomputer _bc _2rdamedia |
||
338 |
_aonline resource _bcr _2rdacarrier |
||
347 |
_atext file _bPDF _2rda |
||
490 | 1 |
_aLecture Notes in Artificial Intelligence, _x2945-9141 ; _v6270 |
|
505 | 0 | _aPreliminaries -- Projective Dependency Structures -- Dependency Structures of Bounded Degree -- Dependency Structures without Crossings -- Structures and Grammars -- Regular Dependency Languages -- Generative Capacity and Parsing Complexity -- Conclusion. | |
520 | _aSince 2002, FoLLI has awarded an annual prize for outstanding dissertations in the fields of Logic, Language and Information. This book is based on the PhD thesis of Marco Kuhlmann, joint winner of the E.W. Beth dissertation award in 2008. Kuhlmann's thesis lays new theoretical foundations for the study of non-projective dependency grammars. These grammars are becoming increasingly important for approaches to statistical parsing in computational linguistics that deal with free word order and long-distance dependencies. The author provides new formal tools to define and understand dependency grammars, presents two new dependency language hierarchies with polynomial parsing algorithms, establishes the practical significance of these hierarchies through corpus studies, and links his work to the phrase-structure grammar tradition through an equivalence result with tree-adjoining grammars. The work bridges the gaps between linguistics and theoretical computer science, between theoretical and empirical approaches in computational linguistics, and between previously disconnected strands of formal language research. | ||
650 | 0 |
_aArtificial intelligence. _93407 |
|
650 | 1 | 4 |
_aArtificial Intelligence. _93407 |
700 | 1 |
_aKuhlmann, Marco. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt _9150989 |
|
710 | 2 |
_aSpringerLink (Online service) _9150990 |
|
773 | 0 | _tSpringer Nature eBook | |
776 | 0 | 8 |
_iPrinted edition: _z9783642145674 |
776 | 0 | 8 |
_iPrinted edition: _z9783642145698 |
830 | 0 |
_aLecture Notes in Artificial Intelligence, _x2945-9141 ; _v6270 _9150991 |
|
856 | 4 | 0 | _uhttps://doi.org/10.1007/978-3-642-14568-1 |
912 | _aZDB-2-SCS | ||
912 | _aZDB-2-SXCS | ||
912 | _aZDB-2-LNC | ||
942 | _cELN | ||
999 |
_c94392 _d94392 |