Paper: Formal Aspects and Parsing Issues of Dependency Theory

ACL ID P98-2130
Title Formal Aspects and Parsing Issues of Dependency Theory
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1998
Authors

The paper investigates the problem of providing a formal device for the dependency approach to syntax, and to link it with a parsing model. After reviewing the basic tenets of the paradigm and the few existing mathematical results, we describe a dependency formalism which is able to deal with long-distance dependencies. Finally, we present an Earley-style parser for the formalism and discuss the (polynomial) complexity results.