Generalized Lr Parsing

by Masaru Tomita and Tomita

Book Overview

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...

• Format: Paperback
• Language: English
• ISBN: 1461368049
• ISBN13: 9781461368045
• Release Date: October 2012
• Publisher: Springer
• Length: 166 Pages
• Weight: 0.59 lbs.
• Dimensions: 0.4" x 6.1" x 9.2"