An Extended Theory of Head-Driven Parsing
| dc.creator | Nederhof, Mark-Jan | |
| dc.creator | Satta, Giorgio | |
| dc.date | 1994-05-26 | |
| dc.date.accessioned | 2026-07-07T09:09:16Z | |
| dc.date.available | 2026-07-07T09:09:16Z | |
| dc.description | 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. | |
| dc.description | 8 pages, Unix compressed, uuencoded | |
| dc.identifier | https://arxiv.org/abs/cmp-lg/9405026 | |
| dc.identifier | http://arxiv.org/abs/cmp-lg/9405026 | |
| dc.identifier | In Proceedings of ACL-94 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/150977 | |
| dc.subject | Computation and Language | |
| dc.title | An Extended Theory of Head-Driven Parsing | |
| dc.type | text |