An Extended Theory of Head-Driven Parsing

We show that more head-driven parsing algorithms can he formulated than those occurring in the existing literature. These algorithms are inspired by a family of left-to-right parsing algorithms from a recent publication. We further introduce a more advanced notion of "head-driven parsing" which allows more detailed specification of the processing order of non-head elements in the right-hand side. We develop a parsing algorithm for this strategy, based on LR parsing techniques.

• Type: Conference
• Year: 1994
• Where: ACL
• Authors: Mark-Jan Nederhof, Giorgio Satta
• Keywords: ACL 1994, ACL 2007, Head-driven Parsing, Head-driven Parsing Algorithms, Parsing Algorithm