Sciweavers

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

9

ACL
1998

favoriteEmaildiscussreport

90views Computational Linguistics» more ACL 1998»

Formal Aspects and Parsing Issues of Dependency Theory

13 years 6 months 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)