An Extended Theory of Head-Driven Parsing

Details An Extended Theory of Head-Driven Parsing An Extended Theory of Head-Driven Parsing

1994-05-26

arxiv.org/abs/cmp-lg/9405026v1

In Proceedings of ACL-94

Computer Science

Computation and Language

8 pages, Unix compressed, uuencoded

Scientific paper

We show that more head-driven parsing algorithms can be 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.

Affiliated with

Also associated with

No associations

Rating

An Extended Theory of Head-Driven Parsing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Extended Theory of Head-Driven Parsing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Extended Theory of Head-Driven Parsing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-398381