ACL Anthology Network (All About NLP) (beta) The Association Of Computational Linguistics Anthology Network |
ACL ID | P96-1032 |
---|---|
Title | Efficient Tabular L R Parsing |
Venue | Annual Meeting of the Association of Computational Linguistics |
Session | Main Conference |
Year | 1996 |
Authors |
|
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.