Efficient Tabular LR Parsing
| dc.creator | Nederhof, Mark-Jan | |
| dc.creator | Satta, Giorgio | |
| dc.date | 1996-05-13 | |
| dc.date.accessioned | 2026-07-07T09:10:16Z | |
| dc.date.available | 2026-07-07T09:10:16Z | |
| dc.description | We give a new treatment of tabular LR parsing, which is an alternative to Tomita's generalized LR algorithm. The advantage is twofold. Firstly, our treatment is conceptually more attractive because it uses simpler concepts, such as grammar transformations and standard tabulation techniques also know as chart parsing. Secondly, the static and dynamic complexity of parsing, both in space and time, is significantly reduced. | |
| dc.description | 8 pages, uses aclap.sty | |
| dc.identifier | https://arxiv.org/abs/cmp-lg/9605018 | |
| dc.identifier | http://arxiv.org/abs/cmp-lg/9605018 | |
| dc.identifier | Proceedings ACL '96 (Santa Cruz) | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/151305 | |
| dc.subject | Computation and Language | |
| dc.title | Efficient Tabular LR Parsing | |
| dc.type | text |