Dependency Parsing

Dependency parsing is a form of syntactic parsing of natural language based on the theoretical tradition of dependency grammar. It has recently gained widespread interest in the computational linguistics community and has been used for applications such as information extraction, machine translation...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Language and linguistics compass Ročník 4; číslo 3; s. 138 - 152
Hlavní autor: Nivre, Joakim
Médium: Journal Article
Jazyk:angličtina
Vydáno: Oxford, UK Blackwell Publishing Ltd 01.03.2010
Témata:
ISSN:1749-818X, 1749-818X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Dependency parsing is a form of syntactic parsing of natural language based on the theoretical tradition of dependency grammar. It has recently gained widespread interest in the computational linguistics community and has been used for applications such as information extraction, machine translation and question answering. In this article, we review the current state of the art in dependency parsing, starting with a characterization of the basic problem and some motivation for why dependency parsing may be a useful alternative to other forms of syntactic parsing. The major part of the article is devoted to an examination of the four main approaches that exist in the field today: context‐free dependency parsing, constraint dependency parsing, graph‐based dependency parsing, and transition‐based dependency parsing. Each approach is described in detail and its strengths and weaknesses are highlighted.
AbstractList Dependency parsing is a form of syntactic parsing of natural language based on the theoretical tradition of dependency grammar. It has recently gained widespread interest in the computational linguistics community and has been used for applications such as information extraction, machine translation and question answering. In this article, we review the current state of the art in dependency parsing, starting with a characterization of the basic problem and some motivation for why dependency parsing may be a useful alternative to other forms of syntactic parsing. The major part of the article is devoted to an examination of the four main approaches that exist in the field today: context‐free dependency parsing, constraint dependency parsing, graph‐based dependency parsing, and transition‐based dependency parsing. Each approach is described in detail and its strengths and weaknesses are highlighted.
Dependency parsing is a form of syntactic parsing of natural language based on the theoretical tradition of dependency grammar. It has recently gained widespread interest in the computational linguistics community and has been used for applications such as information extraction, machine translation and question answering. In this article, we review the current state of the art in dependency parsing, starting with a characterization of the basic problem and some motivation for why dependency parsing may be a useful alternative to other forms of syntactic parsing. The major part of the article is devoted to an examination of the four main approaches that exist in the field today: context-free dependency parsing, constraint dependency parsing, graph-based dependency parsing, and transition-based dependency parsing. Each approach is described in detail and its strengths and weaknesses are highlighted. Adapted from the source document
Author Nivre, Joakim
Author_xml – sequence: 1
  givenname: Joakim
  surname: Nivre
  fullname: Nivre, Joakim
  organization: Department of Linguistics and Philology, Uppsala University
BackLink https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-139316$$DView record from Swedish Publication Index (Uppsala universitet)
BookMark eNqNkE9PwjAYhxuDiYBe_ATcvLjZrqPtDpoQEDRBNMY_xMubbutIcWzYbgG-vZszxHjivfRN-3t-TZ4OamV5phDqEeySaq6WLuF-4Agi5q6Hq1uMieDu9gi19w-tP_sJ6li7xJjhgNE2Oh-ptcpilUW73pM0VmeLU3ScyNSqs9-zi17Hty_DO2f6OLkfDqZO5AvGHa9PfRKHYeQJRQPCPSElFoJgLpmMaT_BSdLnocekVIn0I-EnQeRJobyAhTFltIsum167UesyhLXRK2l2kEsNI_02gNwsoCyB0ICSOn7RxNcm_yqVLWClbaTSVGYqLy1wvxpCAlwlRZOMTG6tUcm-mmCopcESah9Q-4BaGvxIg22F3vxDI13IQudZYaRODym4bgo2OlW7gz-G6WxIq63inYbXtlDbPS_NJzBOeR_eZxOYP7Axw88fwOk3qwqWQw
CitedBy_id crossref_primary_10_1016_j_nlp_2025_100157
crossref_primary_10_1109_TASLP_2023_3347927
crossref_primary_10_1049_iet_sen_2018_5105
crossref_primary_10_1080_00140139_2024_2394510
crossref_primary_10_1016_j_compind_2024_104100
crossref_primary_10_3233_SW_180333
crossref_primary_10_1007_s40593_024_00426_w
crossref_primary_10_3390_info16040274
crossref_primary_10_1109_LRA_2025_3568306
crossref_primary_10_1080_10410236_2023_2167584
crossref_primary_10_1016_j_jbi_2022_104144
crossref_primary_10_1016_j_compind_2021_103402
Cites_doi 10.1006/csla.1995.0011
10.3115/1654494.1654507
10.6028/jres.071B.032
10.1017/CBO9780511597855.007
10.1016/S0019-9958(67)80007-X
10.1007/978-94-010-0201-1_18
10.3115/1614049.1614082
10.3115/992628.992688
10.3115/1218955.1219009
10.2307/411934
10.3115/1273073.1273162
10.3115/1613715.1613738
10.7551/mitpress/6591.001.0001
10.3115/981823.981828
10.21437/Eurospeech.1997-700
10.1162/coli.07-056-R1-07-027
10.1145/362007.362035
10.3115/1596276.1596318
10.3115/1596276.1596305
10.1023/A:1024639523440
10.3115/979617.979620
10.3115/1219840.1219852
10.1016/S0019-9958(65)90232-9
10.1109/TIT.1956.1056813
10.1007/978-3-642-59126-6_2
10.3115/1621410.1621427
10.3115/1596276.1596307
10.3115/1220575.1220641
10.3115/1219840.1219874
10.1109/T-C.1973.223746
10.3115/1220575.1220624
10.3115/1613715.1613784
10.1037/h0042519
10.1007/978-94-015-9470-7_3
ContentType Journal Article
Copyright 2010 The Authors. Journal Compilation © 2010 Blackwell Publishing Ltd
Copyright_xml – notice: 2010 The Authors. Journal Compilation © 2010 Blackwell Publishing Ltd
DBID BSCLL
AAYXX
CITATION
7T9
ADTPV
AOWAS
DF2
DOI 10.1111/j.1749-818X.2010.00187.x
DatabaseName Istex
CrossRef
Linguistics and Language Behavior Abstracts (LLBA)
SwePub
SwePub Articles
SWEPUB Uppsala universitet
DatabaseTitle CrossRef
Linguistics and Language Behavior Abstracts (LLBA)
DatabaseTitleList
Linguistics and Language Behavior Abstracts (LLBA)
CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Languages & Literatures
EISSN 1749-818X
EndPage 152
ExternalDocumentID oai_DiVA_org_uu_139316
10_1111_j_1749_818X_2010_00187_x
LNC3187
ark_67375_WNG_XM6F60RZ_7
Genre reviewArticle
GroupedDBID 05W
0R~
10A
1OC
31~
33P
4.4
52S
52U
5GY
8-1
AABNI
AAESR
AAHQN
AAMMB
AAMNL
AANHP
AAONW
AAOUF
AAXRX
AAYCA
AAZKR
ABCUV
ABIVO
ABJNI
ABLJU
ABSOO
ACAHQ
ACBKW
ACBWZ
ACCZN
ACGFO
ACGFS
ACPOU
ACRPL
ACXQS
ACYXJ
ADBBV
ADEMA
ADEOM
ADIZJ
ADKYN
ADMGS
ADNMO
ADXAS
ADZMN
AEFGJ
AEIGN
AEIMD
AERSA
AEUYR
AEYWJ
AFBPY
AFFPM
AFGKR
AFKFF
AFWVQ
AGHNM
AGQPQ
AGXDD
AHBTC
AIAGR
AIDQK
AIDYY
AIURR
ALMA_UNASSIGNED_HOLDINGS
ALVPJ
AMBMR
AMYDB
ASPBG
ASTYK
AVWKF
AZFZN
AZVAB
BDRZF
BFHJK
BMXJE
BNVMJ
BQESF
BRXPI
BSCLL
CS3
DCZOG
DRFUL
DRSSH
EBS
ECE
EJD
F5P
FEDTE
G-S
GODZA
HGLYW
HVGLF
HZ~
IN-
LATKE
LEEKS
LH4
LITHE
LOXES
LUTES
LW6
LYRES
MEWTI
MRFUL
MRSSH
MSFUL
MSSSH
MXFUL
MXSSH
MY~
O66
O9-
OIG
P2P
P2W
QB0
ROL
SJN
SUPJJ
V8K
WBKPD
WGLLI
WIH
WII
WOHZO
WSUWO
WXSBR
XG1
ZZTAW
ALUQN
AAYXX
CITATION
7T9
ADTPV
AOWAS
DF2
ID FETCH-LOGICAL-c4867-25341dbbc28e391728aa088107a6ad35f0ff57b26aaefa4c84f9c2a8e296bd363
IEDL.DBID DRFUL
ISICitedReferencesCount 25
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000214183300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1749-818X
IngestDate Tue Nov 04 16:58:17 EST 2025
Thu Oct 02 04:00:25 EDT 2025
Wed Nov 05 20:54:20 EST 2025
Tue Nov 18 21:08:05 EST 2025
Tue Sep 09 05:10:32 EDT 2025
Tue Nov 11 03:33:13 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c4867-25341dbbc28e391728aa088107a6ad35f0ff57b26aaefa4c84f9c2a8e296bd363
Notes ark:/67375/WNG-XM6F60RZ-7
istex:A51C443C6698249C7F7DA79010AC1234B403388A
ArticleID:LNC3187
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
PQID 744441190
PQPubID 23478
PageCount 15
ParticipantIDs swepub_primary_oai_DiVA_org_uu_139316
proquest_miscellaneous_744441190
crossref_primary_10_1111_j_1749_818X_2010_00187_x
crossref_citationtrail_10_1111_j_1749_818X_2010_00187_x
wiley_primary_10_1111_j_1749_818X_2010_00187_x_LNC3187
istex_primary_ark_67375_WNG_XM6F60RZ_7
PublicationCentury 2000
PublicationDate March 2010
PublicationDateYYYYMMDD 2010-03-01
PublicationDate_xml – month: 03
  year: 2010
  text: March 2010
PublicationDecade 2010
PublicationPlace Oxford, UK
PublicationPlace_xml – name: Oxford, UK
PublicationTitle Language and linguistics compass
PublicationYear 2010
Publisher Blackwell Publishing Ltd
Publisher_xml – name: Blackwell Publishing Ltd
References Younger, Daniel H. 1967. Recognition and parsing of context-free languages in time n3. Information and Control 10. 189-208.
Bresnan, Joan. 2000. Lexical-functional syntax. Oxford: Blackwell.
Hudson, Richard A. 1990. English word grammar. Oxford: Blackwell.
Harper, Mary P., and Randall A. Helzerman. 1995. Extensions to constraint dependency parsing for spoken language processing. Computer Speech and Language 9. 187-234.
Collins, Michael. 1999. Head-driven statistical models for natural language parsing. PhD thesis, University of Pennsylvania.
Crammer, Koby, Ofer Dekel, Joseph Keshet, Shai Shalev-Shwartz, and Yoram Singer. 2006. Online passive-aggressive algorithms. Journal of Machine Learning Research 7. 551-85.
Milicevic, J. 2006. A short guide to the meaning-text linguistic theory. Journal of Koralex 8. 187-233.
Sgall, Petr, Eva Hajičová, and Jarmila Panevová. 1986. The meaning of the sentence in its pragmatic aspects. Dordrecht: Reidel.
Earley, Jay. 1970. En efficient context-free parsing algorithm. Communications of the ACM 13. 94-102.
Edmonds, Jack. 1967. Optimum branchings. Journal of Research of the National Bureau of Standards 71B. 233-40.
Gaifman, Haim. 1965. Dependency systems and phrase-structure systems. Information and Control 8. 304-37.
Chomsky, Noam. 1956. Three models for the description of language. IRE Transactions on Information Theory IT-2. 113-24.
Steedman, Mark. 2000. The syntactic process. Cambridge, MA: MIT Press.
Mel'čuk, Igor. 1988. Dependency syntax: theory and practice. Albany, NY: State University of New York Press.
Duchier, Denys. 2003. Configuration of labeled trees under lexicalized constraints and principles. Research on Language and Computation 1. 307-36.
Booth, Taylor L., and Richard A. Thompson. 1973. Applying probability measures to abstract languages. IEEE Transactions on Computers C-22. 442-50.
Nivre, Joakim. 2008. Algorithms for deterministic incremental dependency parsing. Computational Linguistics 34. 513-53.
Hudson, Richard A. 1984. Word grammar. Oxford: Blackwell.
Rosenblatt, Frank. 1958. The perceptron: a probabilistic model for information storage and organization in the brain. Psychological Review 65(6). 386-408.
Tesnière, Lucien. 1959. Éléments de syntaxe structurale. Paris: Editions Klincksieck.
Chu, Y. J., and T. H. Liu. 1965. On the shortest arborescence of a directed graph. Science Sinica 14. 1396-400.
Hays, David G. 1964. Dependency theory: a formalism and some observations. Language 40. 511-25.
Hudson, Richard A. 2007. Language networks: the new word grammar. Oxford: Oxford University Press.
1995; 9
1965; 14
2006b
1956; IT‐2
2006a
1967; 71B
2006; 7
1998
1997
2006; 8
2008
2007
1996
2008; 34
2006
2005
2004
1993
2003
2002
1991
1959
1964; 40
1999
1970; 13
1973; C‐22
1990
2005b
2000
2005a
1967; 10
1965; 8
1958; 65
1986
1985
1984
1982
2003; 1
1988
e_1_2_11_70_1
McDonald Ryan (e_1_2_11_41_1) 2007
e_1_2_11_55_1
e_1_2_11_57_1
Bresnan Joan (e_1_2_11_4_1) 2000
e_1_2_11_13_1
Sgall Petr (e_1_2_11_60_1) 1986
e_1_2_11_34_1
Hudson Richard A (e_1_2_11_32_1) 2007
McDonald Ryan (e_1_2_11_39_1) 2007
e_1_2_11_29_1
e_1_2_11_27_1
e_1_2_11_2_1
Yamada Hiroyasu (e_1_2_11_68_1) 2003
Cheng Yuchang (e_1_2_11_9_1) 2005
Tesnière Lucien (e_1_2_11_65_1) 1959
Collins Michael (e_1_2_11_15_1) 2002
Nivre Joakim (e_1_2_11_47_1) 2003
e_1_2_11_20_1
e_1_2_11_66_1
Menzel Wolfgang (e_1_2_11_45_1) 1998
Wang Mengqiu (e_1_2_11_67_1) 2007
e_1_2_11_24_1
e_1_2_11_22_1
e_1_2_11_43_1
e_1_2_11_64_1
Foth Kilian (e_1_2_11_25_1) 2004
Nivre Joakim (e_1_2_11_49_1) 2007
e_1_2_11_17_1
e_1_2_11_59_1
e_1_2_11_38_1
Chu Y. J. (e_1_2_11_11_1) 1965; 14
Milicevic J. (e_1_2_11_46_1) 2006; 8
Nivre Joakim (e_1_2_11_54_1) 2008
Crammer Koby (e_1_2_11_16_1) 2006; 7
Kaplan Ron (e_1_2_11_35_1) 1982
McDonald Ryan (e_1_2_11_40_1) 2006
e_1_2_11_50_1
Mel’čuk Igor (e_1_2_11_44_1) 1988
e_1_2_11_10_1
e_1_2_11_56_1
e_1_2_11_58_1
Charniak Eugene (e_1_2_11_7_1) 2000
e_1_2_11_52_1
e_1_2_11_12_1
e_1_2_11_33_1
e_1_2_11_28_1
e_1_2_11_5_1
Ding Yuan (e_1_2_11_18_1) 2004
Nivre Joakim (e_1_2_11_48_1) 2006
e_1_2_11_26_1
e_1_2_11_3_1
Chelba Ciprian (e_1_2_11_8_1) 1997
Collins Michael (e_1_2_11_14_1) 1999
Hudson Richard A (e_1_2_11_31_1) 1990
Hudson Richard A. (e_1_2_11_30_1) 1984
Sleator Daniel (e_1_2_11_62_1) 1993
Nivre Joakim (e_1_2_11_51_1) 2004
e_1_2_11_61_1
Nivre Joakim (e_1_2_11_53_1) 2007
e_1_2_11_21_1
e_1_2_11_69_1
Snow Rion (e_1_2_11_63_1) 2005
e_1_2_11_23_1
Kudo Taku (e_1_2_11_36_1) 2002
e_1_2_11_42_1
e_1_2_11_37_1
Carreras Xavier (e_1_2_11_6_1) 2007
Duchier Denys (e_1_2_11_19_1) 1999
References_xml – reference: Duchier, Denys. 2003. Configuration of labeled trees under lexicalized constraints and principles. Research on Language and Computation 1. 307-36.
– reference: Milicevic, J. 2006. A short guide to the meaning-text linguistic theory. Journal of Koralex 8. 187-233.
– reference: Gaifman, Haim. 1965. Dependency systems and phrase-structure systems. Information and Control 8. 304-37.
– reference: Collins, Michael. 1999. Head-driven statistical models for natural language parsing. PhD thesis, University of Pennsylvania.
– reference: Steedman, Mark. 2000. The syntactic process. Cambridge, MA: MIT Press.
– reference: Harper, Mary P., and Randall A. Helzerman. 1995. Extensions to constraint dependency parsing for spoken language processing. Computer Speech and Language 9. 187-234.
– reference: Chomsky, Noam. 1956. Three models for the description of language. IRE Transactions on Information Theory IT-2. 113-24.
– reference: Edmonds, Jack. 1967. Optimum branchings. Journal of Research of the National Bureau of Standards 71B. 233-40.
– reference: Hays, David G. 1964. Dependency theory: a formalism and some observations. Language 40. 511-25.
– reference: Mel'čuk, Igor. 1988. Dependency syntax: theory and practice. Albany, NY: State University of New York Press.
– reference: Tesnière, Lucien. 1959. Éléments de syntaxe structurale. Paris: Editions Klincksieck.
– reference: Earley, Jay. 1970. En efficient context-free parsing algorithm. Communications of the ACM 13. 94-102.
– reference: Hudson, Richard A. 1990. English word grammar. Oxford: Blackwell.
– reference: Sgall, Petr, Eva Hajičová, and Jarmila Panevová. 1986. The meaning of the sentence in its pragmatic aspects. Dordrecht: Reidel.
– reference: Booth, Taylor L., and Richard A. Thompson. 1973. Applying probability measures to abstract languages. IEEE Transactions on Computers C-22. 442-50.
– reference: Younger, Daniel H. 1967. Recognition and parsing of context-free languages in time n3. Information and Control 10. 189-208.
– reference: Bresnan, Joan. 2000. Lexical-functional syntax. Oxford: Blackwell.
– reference: Rosenblatt, Frank. 1958. The perceptron: a probabilistic model for information storage and organization in the brain. Psychological Review 65(6). 386-408.
– reference: Hudson, Richard A. 1984. Word grammar. Oxford: Blackwell.
– reference: Crammer, Koby, Ofer Dekel, Joseph Keshet, Shai Shalev-Shwartz, and Yoram Singer. 2006. Online passive-aggressive algorithms. Journal of Machine Learning Research 7. 551-85.
– reference: Nivre, Joakim. 2008. Algorithms for deterministic incremental dependency parsing. Computational Linguistics 34. 513-53.
– reference: Chu, Y. J., and T. H. Liu. 1965. On the shortest arborescence of a directed graph. Science Sinica 14. 1396-400.
– reference: Hudson, Richard A. 2007. Language networks: the new word grammar. Oxford: Oxford University Press.
– start-page: 115
  year: 1999
  end-page: 26
– start-page: 81
  year: 2006
  end-page: 8
– start-page: 90
  year: 2004
  end-page: 7
– start-page: 173
  year: 1982
  end-page: 281
– year: 2005
– start-page: 2775
  year: 1997
  end-page: 8
– start-page: 957
  year: 2007
  end-page: 61
– volume: 13
  start-page: 94
  year: 1970
  end-page: 102
  article-title: En efficient context‐free parsing algorithm
  publication-title: Communications of the ACM
– start-page: 66
  year: 2005
  end-page: 73
– volume: 34
  start-page: 513
  year: 2008
  end-page: 53
  article-title: Algorithms for deterministic incremental dependency parsing
  publication-title: Computational Linguistics
– volume: 8
  start-page: 304
  year: 1965
  end-page: 37
  article-title: Dependency systems and phrase‐structure systems
  publication-title: Information and Control
– start-page: 69
  year: 1997
  end-page: 123
– start-page: 29
  year: 2000
  end-page: 62
– start-page: 45
  year: 2004
  end-page: 52
– start-page: 523
  year: 2005b
  end-page: 30
– volume: IT‐2
  start-page: 113
  year: 1956
  end-page: 24
  article-title: Three models for the description of language
  publication-title: IRE Transactions on Information Theory
– year: 1990
– volume: 40
  start-page: 511
  year: 1964
  end-page: 25
  article-title: Dependency theory: a formalism and some observations
  publication-title: Language
– start-page: 387
  year: 2005
  end-page: 94
– start-page: 340
  year: 1996
  end-page: 5
– start-page: 125
  year: 2005
  end-page: 32
– year: 1986
– year: 1959
– start-page: 129
  year: 2006b
  end-page: 32
– start-page: 166
  year: 2006
  end-page: 70
– start-page: 78
  year: 1998
  end-page: 87
– start-page: 149
  year: 2003
  end-page: 60
– year: 2008
– start-page: 915
  year: 2007
  end-page: 32
– start-page: 396
  year: 2007
  end-page: 403
– start-page: 63
  year: 2002
  end-page: 9
– start-page: 691
  year: 2006a
  end-page: 8
– start-page: 31
  year: 1990
  end-page: 8
– volume: 10
  start-page: 189
  year: 1967
  end-page: 208
  article-title: Recognition and parsing of context‐free languages in time
  publication-title: Information and Control
– volume: 9
  start-page: 187
  year: 1995
  end-page: 234
  article-title: Extensions to constraint dependency parsing for spoken language processing
  publication-title: Computer Speech and Language
– start-page: 49
  year: 2004
  end-page: 56
– start-page: 562
  year: 2008
  end-page: 71
– start-page: 317
  year: 2003
  end-page: 29
– volume: 7
  start-page: 551
  year: 2006
  end-page: 85
  article-title: Online passive‐aggressive algorithms
  publication-title: Journal of Machine Learning Research
– year: 2007
– start-page: 221
  year: 2006
  end-page: 5
– year: 2000
– volume: 1
  start-page: 307
  year: 2003
  end-page: 36
  article-title: Configuration of labeled trees under lexicalized constraints and principles
  publication-title: Research on Language and Computation
– start-page: 16
  year: 1997
  end-page: 23
– volume: 65
  start-page: 386
  issue: 6
  year: 1958
  end-page: 408
  article-title: The perceptron: a probabilistic model for information storage and organization in the brain
  publication-title: Psychological Review
– start-page: 122
  year: 2007
  end-page: 31
– start-page: 263
  year: 2002
  end-page: 70
– start-page: 22
  year: 2007
  end-page: 32
– start-page: 195
  year: 2003
  end-page: 206
– volume: 71B
  start-page: 233
  year: 1967
  end-page: 40
  article-title: Optimum branchings
  publication-title: Journal of Research of the National Bureau of Standards
– year: 1984
– start-page: 138
  year: 2000
  end-page: 9
– start-page: 423
  year: 2004
  end-page: 9
– start-page: 91
  year: 2005a
  end-page: 8
– volume: 8
  start-page: 187
  year: 2006
  end-page: 233
  article-title: A short guide to the meaning‐text linguistic theory
  publication-title: Journal of Koralex
– start-page: 133
  year: 2007
  end-page: 43
– start-page: 277
  year: 1993
  end-page: 92
– year: 1988
– start-page: 271
  year: 2005
  end-page: 79
– start-page: 206
  year: 1985
  end-page: 50
– start-page: 73
  year: 2006
  end-page: 80
– volume: 14
  start-page: 1396
  year: 1965
  end-page: 400
  article-title: On the shortest arborescence of a directed graph
  publication-title: Science Sinica
– year: 1991
– start-page: 157
  year: 2008
  end-page: 66
– volume: C‐22
  start-page: 442
  year: 1973
  end-page: 50
  article-title: Applying probability measures to abstract languages
  publication-title: IEEE Transactions on Computers
– start-page: 149
  year: 2006
  end-page: 64
– year: 1999
– ident: e_1_2_11_28_1
  doi: 10.1006/csla.1995.0011
– start-page: 66
  volume-title: Proceedings of international conference on Chinese computing (ICCC)
  year: 2005
  ident: e_1_2_11_9_1
– volume-title: The meaning of the sentence in its pragmatic aspects
  year: 1986
  ident: e_1_2_11_60_1
– ident: e_1_2_11_57_1
  doi: 10.3115/1654494.1654507
– ident: e_1_2_11_22_1
  doi: 10.6028/jres.071B.032
– volume: 7
  start-page: 551
  year: 2006
  ident: e_1_2_11_16_1
  article-title: Online passive‐aggressive algorithms
  publication-title: Journal of Machine Learning Research
– ident: e_1_2_11_33_1
  doi: 10.1017/CBO9780511597855.007
– ident: e_1_2_11_69_1
  doi: 10.1016/S0019-9958(67)80007-X
– ident: e_1_2_11_37_1
  doi: 10.1007/978-94-010-0201-1_18
– volume-title: Word grammar
  year: 1984
  ident: e_1_2_11_30_1
– ident: e_1_2_11_59_1
  doi: 10.3115/1614049.1614082
– start-page: 149
  volume-title: Proceedings of the 8th international workshop on parsing technologies (IWPT)
  year: 2003
  ident: e_1_2_11_47_1
– volume-title: Language networks: the new word grammar
  year: 2007
  ident: e_1_2_11_32_1
– start-page: 915
  volume-title: Proceedings of the CoNLL shared task of EMNLP‐CoNLL 2007
  year: 2007
  ident: e_1_2_11_53_1
– start-page: 22
  volume-title: Proceedings of the 2007 joint conference on empirical methods in natural language processing and computational natural language learning (EMNLP‐CoNLL)
  year: 2007
  ident: e_1_2_11_67_1
– ident: e_1_2_11_23_1
  doi: 10.3115/992628.992688
– start-page: 396
  volume-title: Proceedings of human language technologies: the annual conference of the North American chapter of the association for computational linguistics (NAACL HLT)
  year: 2007
  ident: e_1_2_11_49_1
– ident: e_1_2_11_17_1
  doi: 10.3115/1218955.1219009
– start-page: 195
  volume-title: Proceedings of the 8th international workshop on parsing technologies (IWPT)
  year: 2003
  ident: e_1_2_11_68_1
– start-page: 115
  volume-title: Proceedings of the sixth meeting on mathematics of language
  year: 1999
  ident: e_1_2_11_19_1
– ident: e_1_2_11_29_1
  doi: 10.2307/411934
– start-page: 78
  volume-title: Proceedings of the workshop on processing of dependency‐based grammars (ACL‐COLING)
  year: 1998
  ident: e_1_2_11_45_1
– ident: e_1_2_11_58_1
  doi: 10.3115/1273073.1273162
– ident: e_1_2_11_66_1
  doi: 10.3115/1613715.1613738
– ident: e_1_2_11_64_1
  doi: 10.7551/mitpress/6591.001.0001
– ident: e_1_2_11_38_1
  doi: 10.3115/981823.981828
– start-page: 122
  volume-title: Proceedings of the 10th international conference on parsing technologies (IWPT)
  year: 2007
  ident: e_1_2_11_41_1
– volume: 14
  start-page: 1396
  year: 1965
  ident: e_1_2_11_11_1
  article-title: On the shortest arborescence of a directed graph
  publication-title: Science Sinica
– start-page: 2775
  volume-title: Proceedings of eurospeech
  year: 1997
  ident: e_1_2_11_8_1
  doi: 10.21437/Eurospeech.1997-700
– start-page: 263
  volume-title: Proceedings of the 40th annual meeting of the association for computational linguistics (ACL)
  year: 2002
  ident: e_1_2_11_15_1
– ident: e_1_2_11_50_1
  doi: 10.1162/coli.07-056-R1-07-027
– volume-title: Lexical‐functional syntax
  year: 2000
  ident: e_1_2_11_4_1
– ident: e_1_2_11_21_1
  doi: 10.1145/362007.362035
– volume: 8
  start-page: 187
  year: 2006
  ident: e_1_2_11_46_1
  article-title: A short guide to the meaning‐text linguistic theory
  publication-title: Journal of Koralex
– ident: e_1_2_11_52_1
  doi: 10.3115/1596276.1596318
– ident: e_1_2_11_5_1
  doi: 10.3115/1596276.1596305
– ident: e_1_2_11_20_1
  doi: 10.1023/A:1024639523440
– ident: e_1_2_11_13_1
  doi: 10.3115/979617.979620
– start-page: 138
  volume-title: Proceedings of the first meeting of the North American chapter of the association for computational linguistics (NAACL)
  year: 2000
  ident: e_1_2_11_7_1
– ident: e_1_2_11_42_1
  doi: 10.3115/1219840.1219852
– ident: e_1_2_11_26_1
  doi: 10.1016/S0019-9958(65)90232-9
– start-page: 63
  volume-title: Proceedings of the sixth workshop on computational language learning (CoNLL)
  year: 2002
  ident: e_1_2_11_36_1
– start-page: 81
  volume-title: Proceedings of the 11th conference of the European chapter of the association for computational linguistics (EACL)
  year: 2006
  ident: e_1_2_11_40_1
– ident: e_1_2_11_10_1
  doi: 10.1109/TIT.1956.1056813
– ident: e_1_2_11_34_1
  doi: 10.1007/978-3-642-59126-6_2
– start-page: 173
  volume-title: The mental representation of grammatical relations
  year: 1982
  ident: e_1_2_11_35_1
– ident: e_1_2_11_12_1
  doi: 10.3115/1621410.1621427
– start-page: 122
  volume-title: Proceedings of the 2007 joint conference on empirical methods in natural language processing and computational natural language learning (EMNLP‐CoNLL)
  year: 2007
  ident: e_1_2_11_39_1
– start-page: 45
  volume-title: Proceedings of KONVENS 2004
  year: 2004
  ident: e_1_2_11_25_1
– ident: e_1_2_11_2_1
  doi: 10.3115/1596276.1596307
– volume-title: Proceedings of the 46th annual meeting of the association for computational linguistics (ACL)
  year: 2008
  ident: e_1_2_11_54_1
– volume-title: Dependency syntax: theory and practice
  year: 1988
  ident: e_1_2_11_44_1
– ident: e_1_2_11_43_1
  doi: 10.3115/1220575.1220641
– ident: e_1_2_11_55_1
  doi: 10.3115/1219840.1219874
– start-page: 73
  volume-title: Proceedings of the 11th conference of the European chapter of the association for computational linguistics (EACL)
  year: 2006
  ident: e_1_2_11_48_1
– ident: e_1_2_11_3_1
  doi: 10.1109/T-C.1973.223746
– start-page: 90
  volume-title: Proceedings of the workshop on recent advances in dependency grammar
  year: 2004
  ident: e_1_2_11_18_1
– volume-title: English word grammar
  year: 1990
  ident: e_1_2_11_31_1
– volume-title: Éléments de syntaxe structurale
  year: 1959
  ident: e_1_2_11_65_1
– ident: e_1_2_11_27_1
  doi: 10.3115/1220575.1220624
– ident: e_1_2_11_70_1
  doi: 10.3115/1613715.1613784
– volume-title: Advances in Neural Information Processing Systems (NIPS)
  year: 2005
  ident: e_1_2_11_63_1
– ident: e_1_2_11_56_1
  doi: 10.1037/h0042519
– ident: e_1_2_11_61_1
– start-page: 277
  volume-title: Proceedings of third international workshop on parsing technologies (IWPT)
  year: 1993
  ident: e_1_2_11_62_1
– volume-title: Head‐driven statistical models for natural language parsing
  year: 1999
  ident: e_1_2_11_14_1
– ident: e_1_2_11_24_1
  doi: 10.1007/978-94-015-9470-7_3
– start-page: 957
  volume-title: Proceedings of the CoNLL shared task of EMNLP‐CoNLL 2007
  year: 2007
  ident: e_1_2_11_6_1
– start-page: 49
  volume-title: Proceedings of the eighth conference on computational natural language learning
  year: 2004
  ident: e_1_2_11_51_1
SSID ssj0060963
Score 2.0242574
Snippet Dependency parsing is a form of syntactic parsing of natural language based on the theoretical tradition of dependency grammar. It has recently gained...
SourceID swepub
proquest
crossref
wiley
istex
SourceType Open Access Repository
Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 138
SubjectTerms Computational Linguistics
Computer Generated Language Analysis
Datorlingvistik
Dependency Grammar
HUMANIORA och RELIGIONSVETENSKAP
HUMANITIES and RELIGION
Language technology
Languages and linguistics
Linguistic subjects
Lingvistikämnen
Parsing
Språkteknologi
Språkvetenskap
Syntax
Title Dependency Parsing
URI https://api.istex.fr/ark:/67375/WNG-XM6F60RZ-7/fulltext.pdf
https://onlinelibrary.wiley.com/doi/abs/10.1111%2Fj.1749-818X.2010.00187.x
https://www.proquest.com/docview/744441190
https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-139316
Volume 4
WOSCitedRecordID wos000214183300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVWIB
  databaseName: Wiley Online Library Full Collection 2020
  customDbUrl:
  eissn: 1749-818X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0060963
  issn: 1749-818X
  databaseCode: DRFUL
  dateStart: 20070101
  isFulltext: true
  titleUrlDefault: https://onlinelibrary.wiley.com
  providerName: Wiley-Blackwell
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8NAEB6k9eDF9yO-yEF7i6RJ9pGjWKuHWkR8FC_LPqUorTSt1H_vbpIGKx6KmPssyczOzLeT2W8ATpRWxALV0FogSYPEGBmkFJmAUCVVpEKljciHTZBul_Z66W3Z_-TuwhT8EFXBzXlGHq-dg3ORzTs5SVwJi_ZmHVpNSs4snqxHdhujGtRbd-2HziwuYwvW4-J6ZCH1s6_nl7XmklXd6X06j0QLdtF5YJtnpvbaf37TOqyW-NQ_LzbUBizpwSbsdsqqZuY3_E5FxJxtwUarHKIrP_1bnhcetuGhfXl_cR2UYxYC6ej2ggjZTKaEkBHVcermVXFuY489F3LMVYxMaAwiIsKca8MTSROTyohTHaVYqBjHO1AbDAd6D3weCqG1iVEiUKJDmiLN0xyCGi4slvSAzPTJZMlB7kZhvLFvZxGrAeY0wJwGWK4BNvWgWUm-FzwcC8g0cpNVAnz06vrYCGJP3SvWu8FtHN49M-KBP7Mps97lfpnwgR5OMkYS-zQtaPLgtLB1tZjj5W71H8_ZcPTCJhNmoXTcxB7g3MALvyTrdC9sXCX7fxU8gJWio8H1xR1CbTya6CNYlh_jfjY6Lp3gC9juAyY
linkProvider Wiley-Blackwell
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1JS8QwFH6II-jFfalrD-qt0mnTJD2K46hYi4jL4CVkFVFmZMYR_fcmbac44kHE3l9o35Yvry_fA9hVWhELVENrAZQGyBgZpDQxAaFKqkiFShtRDJsgeU47nfSyGgfk7sKU_BB1wc1FRpGvXYC7gvR4lBPkali0M2rRalJyYAFlA1mvsu7eaF21b7JRYsYWrcfl_chS6ntjzw9rje1WDaf493EoWtKLjiPbYmtqz_3rR83DbIVQ_cPSpRZgQncXYTWr6poDf9_PairmwRIstKoxuvLDv-RF6WEZbtrH10enQTVoIZCOcC-IEruXKSFkRHWcuolVnNvsY0-GHHMVJyY0JiEiwpxrw5GkyKQy4lRHKRYqxvEKTHZ7Xb0GPg-F0NrECRIJ0iFNE83TAoQaLiya9ICMFMpkxULuhmE8sy-nEasB5jTAnAZYoQH27kGzlnwpmTh-IbNf2KwW4P0n18lGEnaXn7DOBW7j8OqeEQ_8kVGZjS_304R3dW84YATZp2lhkwd7pbHrxRwzd-vx9pD1-g9sOGQWTMdN7AEuLPzrl2RZfmQzK1n_q-AOTJ9eX2QsO8vPN2Cm7G9wXXKbMPnaH-otmJJvr4-D_nYVEZ9z0AcW
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT-MwEB6hFqG98FgWCM8cFm5BaeLYzhFRAogQVQiWai-WnwiBWtRSBP8eO0kjuuKA0OY-UTKTGX-ejL8P4LfSiligGtoIoDRAxsggpYkJCFVSRSpU2ohSbIIUBe33014tB-TOwlT8EE3DzWVGWa9dgusnZWaznCDXw6L96YhWh5JDCyjbyGnKtKDdvcpu8mlhxhatx9X5yMrq38GeT-41s1q1neNfZ6FoRS86i2zLpSlb-q8vtQyLNUL1j6pPagXm9OAnrOd1X3PsH_h5Q8U8XoWVbi2jK9_8Hi9bD7_gJju5Pj4LaqGFQDrCvSBK7FqmhJAR1XHqFKs4t9XH7gw55ipOTGhMQkSEOdeGI0mRSWXEqY5SLFSM4zVoDYYDvQE-D4XQ2sQJEgnSIU0TzdMShBouLJr0gEwdymTNQu7EMB7Zh92I9QBzHmDOA6z0AHv1oNNYPlVMHF-wOShj1hjw0YObZCMJuy1OWf8SZzi8-suIB_40qMzml_tpwgd6OBkzguzVsbDJg_0q2M3NHDN39_7PERuO7thkwiyYjjvYA1xG-MsPyfLi2FZWsvldwz1Y6HUzlp8XF1vwoxpvcENy29B6Hk30DszLl-f78Wi3Toh38fAGkQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Dependency+Parsing&rft.jtitle=Language+and+linguistics+compass&rft.au=Nivre%2C+Joakim&rft.date=2010-03-01&rft.issn=1749-818X&rft.eissn=1749-818X&rft.volume=4&rft.issue=3&rft.spage=138&rft.epage=152&rft_id=info:doi/10.1111%2Fj.1749-818X.2010.00187.x&rft.externalDBID=n%2Fa&rft.externalDocID=10_1111_j_1749_818X_2010_00187_x
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1749-818X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1749-818X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1749-818X&client=summon