Bilexical Grammars and their Cubic-Time Parsing Algorithms
read more
Citations
An efficient algorithm for projective dependency parsing
The CoNLL-2009 Shared Task: Syntactic and Semantic Dependencies in Multiple Languages
The CoNLL 2008 Shared Task on Joint Parsing of Syntactic and Semantic Dependencies
Simple Semi-supervised Dependency Parsing
Dependency Parsing
References
A note on two problems in connexion with graphs
Head-driven phrase structure grammar
An efficient context-free parsing algorithm
An efficient context-free parsing algorithm
Related Papers (5)
Frequently Asked Questions (6)
Q2. What is the main advantage of lexicalized grammars?
Computational linguistics has a long tradition of lexicalized grammars, in which each grammatical rule is specialized for some individual word.
Q3. What is the new algorithm for bilexical grammar?
The new algorithm also reduces space requirements to , from the cubic space required by CKY-style approaches to bilexical grammar.
Q4. What is the way to convert a phrase-structure tree?
Then one can use the fast bilexical parsing algorithm of 3.3 to generate the highest-weighteddependency tree, and then convert that tree to a phrase-structure tree, as shown in Figure 1.6.
Q5. What are the advantages of lexicalized grammars?
It is now common to find fully lexicalized versions of many grammatical formalisms, such as context-free and tree-adjoining grammars (Schabes et al., 1988).
Q6. What is the way to reconstruct the sequence of states?
given a dependency tree for Nurses help John readily, the authors can reconstruct the sequence V, VP, VP of states encountered by as it reads help’s right children, and thereby associate a nonterminal attachment level with each child.