Work

Formal aspects and parsing issues of dependency theory

Year: 1998
Type: conference-paper
Abstract: 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.
Institution: University of Turin
Language: English
Open Access status: bronze
OpenAlex ID: W2105720117
FWCI: 33.79
Cites: 24
Cited by: 21
Related to: 10