uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Dynamic Programming Algorithms for Transition-Based Dependency Parsers
Uppsala University, Disciplinary Domain of Humanities and Social Sciences, Faculty of Languages, Department of Linguistics and Philology. (Datorlingvistik)ORCID iD: 0000-0002-2492-9872
Universidade da Coruña.
University of Padua.
2011 (English)In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, 2011, 673-682 p.Conference paper (Refereed)
Abstract [en]

We develop a general dynamic programming technique for the tabulation of transition-based dependency parsers, and apply it to obtain novel, polynomial-time algorithms for parsing with the arc-standard and arc-eager models. We also show how to reverse our technique to obtain new transition-based dependency parsers from existing tabular methods. Additionally, we provide a detailed discussion of the conditions under which the feature models commonly used in transition-based parsing can be integrated into our algorithms.


Place, publisher, year, edition, pages
2011. 673-682 p.
, Association for Computational Linguistics (ACL). Annual Meeting Conference Proceedings, ISSN 0736-587X
National Category
Language Technology (Computational Linguistics)
Research subject
Computational Linguistics
URN: urn:nbn:se:uu:diva-148406OAI: oai:DiVA.org:uu-148406DiVA: diva2:402096
49th Annual Meeting of the Association for Computational Linguistics, Portland, Oregon, USA, June 19-24, 2011
Available from: 2011-03-06 Created: 2011-03-06 Last updated: 2013-07-17

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Kuhlmann, Marco
By organisation
Department of Linguistics and Philology
Language Technology (Computational Linguistics)

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 185 hits
ReferencesLink to record
Permanent link

Direct link