liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Mildly Non-Projective Dependency Grammar
Uppsala universitet, Institutionen för lingvistik och filologi. (Datorlingvistik)ORCID-id: 0000-0002-2492-9872
2013 (Engelska)Ingår i: Computational linguistics - Association for Computational Linguistics (Print), ISSN 0891-2017, E-ISSN 1530-9312, Vol. 39, nr 2, s. 355-387Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Syntactic representations based on word-to-word dependencies have a long-standing tradition in descriptive linguistics, and receive considerable interest in many applications. Nevertheless, dependency syntax has remained somewhat of an island from a formal point of view. Moreover, most formalisms available for dependency grammar are restricted to projective analyses, and thus not able to support natural accounts of phenomena such as wh-movement and cross–serial dependencies. In this article we present a formalism for non-projective dependency grammar in the framework of linear context-free rewriting systems. A characteristic property of our formalism is a close correspondence between the non-projectivity of the dependency trees admitted by a grammar on the one hand, and the parsing complexity of the grammar on the other. We show that parsing with unrestricted grammars is intractable. We therefore study two constraints on non-projectivity, block-degree and well-nestedness. Jointly, these two constraints define a class of “mildly” non-projective dependency grammars that can be parsed in polynomial time. An evaluation on five dependency treebanks shows that these grammars have a good coverage on empirical data.

Ort, förlag, år, upplaga, sidor
Cambridge, MA, USA: MIT Press, 2013. Vol. 39, nr 2, s. 355-387
Nationell ämneskategori
Språkteknologi (språkvetenskaplig databehandling)
Forskningsämne
Datorlingvistik
Identifikatorer
URN: urn:nbn:se:liu:diva-100297DOI: 10.1162/COLI_a_00125ISI: 000318556900004OAI: oai:DiVA.org:liu-100297DiVA, id: diva2:661421
Tillgänglig från: 2013-11-04 Skapad: 2013-11-04 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

fulltext(714 kB)88 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 714 kBChecksumma SHA-512
60299b5b04763932f66f78c2f09cf50779a3e4f24b6535b2a6e6b6e5af0be536a2ddfb33b3c2d95305f050c929c1595e588193565ce088c040bc6a984e5ee63b
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Personposter BETA

Kuhlmann, Marco

Sök vidare i DiVA

Av författaren/redaktören
Kuhlmann, Marco
I samma tidskrift
Computational linguistics - Association for Computational Linguistics (Print)
Språkteknologi (språkvetenskaplig databehandling)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 88 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 96 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf