Efficient Tabular LR Parsing

Details Efficient Tabular LR Parsing Efficient Tabular LR Parsing

1996-05-13

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

Proceedings ACL '96 (Santa Cruz)

Computer Science

Computation and Language

8 pages, uses aclap.sty

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Efficient Tabular LR 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 Efficient Tabular LR Parsing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Tabular LR Parsing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-530569