Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

43

ACL
1998

favoriteEmaildiscussreport

90views Computational Linguistics» more ACL 1998»

Formal Aspects and Parsing Issues of Dependency Theory

14 years 7 days ago

Formal Aspects and Parsing Issues of Dependency Theory

Download www.aclweb.org

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)complexityresults.

Vincenzo Lombardo, Leonardo Lesmo

Real-time Traffic

ACL 1998 | ACL 2007 | Dependency Approach | Dependency Formalism | Formal Device |

claim paper

Related Content

» Formal Representation of Mathematics in a Dependently Typed Set Theory

» Dependency parsing for medical language and concept representation

» The Structure of Shared Forests in Ambiguous Parsing

» Formal Properties and Implementation of Bidirectional Charts

» Parsing Turkish Using The Lexical Functional Grammar Formalism

» Formalizing Dependency Directed Backtracking and Explanation Based Learning in Refinement ...

» Exploiting Heterogeneous Treebanks for Parsing

» A Probabilistic Generative Model for an Intermediate ConstituencyDependency Representation

» Modal Aspects of Object Types and PartWhole Relations and the de rede dicto Distinction

Post Info
More Details (n/a)

Added	01 Nov 2010
Updated	01 Nov 2010
Type	Conference
Year	1998
Where	ACL
Authors	Vincenzo Lombardo, Leonardo Lesmo

Comments (0)