Paper: Efficient Tabular L R Parsing

ACL ID P96-1032
Title Efficient Tabular L R Parsing
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1996

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 con- ceptually more attractive because it uses simpler concepts, such as grammar trans- formations and standard tabulation tech- niques also know as chart parsing. Second- ly, the static and dynamic complexity of parsing, both in space and time, is signifi- cantly reduced.