liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Treebank Grammar Techniques for Non-Projective Dependency Parsing
Uppsala universitet, Institutionen för lingvistik och filologi. (Datorlingvistik)ORCID iD: 0000-0002-2492-9872
Department of Information Engineering, University of Padua, Padua, Italy.
2009 (English)In: Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics, Stroudsburg, PA, USA: Association for Computational Linguistics, 2009, 478-486 p.Conference paper, Published paper (Refereed)
Abstract [en]

An open problem in dependency parsing is the accurate and efficient treatment of non-projective structures. We propose to attack this problem using chart-parsing algorithms developed for mildly context-sensitive grammar formalisms. In this paper, we provide two key tools for this approach. First, we show how to reduce non-projective dependency parsing to parsing with Linear Context-Free Rewriting Systems (LCFRS), by presenting a technique for extracting LCFRS from dependency treebanks. For efficient parsing, the extracted grammars need to be transformed in order to minimize the number of nonterminal symbols per production. Our second contribution is an algorithm that computes this transformation for a large, empirically relevant class of grammars.

Place, publisher, year, edition, pages
Stroudsburg, PA, USA: Association for Computational Linguistics, 2009. 478-486 p.
Series
Association for Computational Linguistics. European Chapter (EACL), ISSN 1525-2450
National Category
General Language Studies and Linguistics
Research subject
Computational Linguistics
Identifiers
URN: urn:nbn:se:liu:diva-100293OAI: oai:DiVA.org:liu-100293DiVA: diva2:661445
Conference
Twelfth Conference of the European Chapter of the Association for Computational Linguistics (EACL), 30 March – 3 April 2009 Megaron Athens International Conference Centre Athens, Greece
Available from: 2009-04-06 Created: 2013-11-04 Last updated: 2014-10-08Bibliographically approved

Open Access in DiVA

No full text

Other links

http://www.aclweb.org/anthology/E09-1055

Authority records BETA

Kuhlmann, Marco

Search in DiVA

By author/editor
Kuhlmann, Marco
General Language Studies and Linguistics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 45 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf