Парсинг с управляемой головой

We present evidence that head-driven pars- ing strategies lead to efficiency gains over standard parsing strategies, for lexicalist, concatenative and unification-based gram- mars. A head-driven parser applies a rule only …...

We show that more head-driven parsing algorithms can he formulated than those occurring in the existing lit- erature. These algorithms are inspired by a family of left-to-right parsing algorithms from …...

We study the problem of finding the best head- driven parsing strategy for Linear Context- Free Rewriting System productions. A head- driven strategy must begin with a specified righthand-side nonterminal …...