Numazaki H., Tananaka H. (1990): A New Parallel Algorithm for Generalized LR Parsing, 13th International Conference on Computational Linguistics, Helsinki, Vol. 2, 304--310.  Home/Search   Document Details and Download   Summary   Related Articles

....algorithm to the other as well. An interesting example of such crossfertilization is a parallel bottom up Tomita parser [SL92, Sik93a, Sik97] which applies the usual vertical parallelization of Earley to the graph structured stack of Tomita (in contrast to the horizontal parallelization as in [TN89, NT90, TDL91] that seems more obvious from the LR point of view) which showed reasonable efficiency in a test implementation. An ambiguous grammar can be supplied with various kinds of disambiguation rules so as to guarantee that only a single valid parse tree remains. Consider, for example, the grammar E E ....

Numazaki H., Tananaka H. (1990): A New Parallel Algorithm for Generalized LR Parsing, 13th International Conference on Computational Linguistics, Helsinki, Vol. 2, 304--310.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC