Paper: Formal aspects and parsing issues of dependency theory

ACL ID C98-2125
Title Formal aspects and parsing issues of dependency theory
Venue International Conference on 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.