The Generalized LR parsing algorithm (some call it "Tomita's algorithm") was originally developed in 1985 as a part of my Ph.D thesis at Carnegie Mellon University. When I was a graduate student at CMU, I tried to build a couple of natural language systems based on existing parsing methods. Their parsing speed, however, always bothered me. I sometimes wondered whether it was ever possible to build a natural language parser that could parse reasonably long sentences in a reasonable time without help from large mainframe ...

Generalized LR Parsing 2012, Springer-Verlag New York Inc., New York, NY

ISBN-13: 9781461368045

Trade paperback

Generalized Lr Parsing 1991, Springer, Boston, MA

ISBN-13: 9780792392019

1991 edition