| 书目名称 | Generalized LR Parsing | | 编辑 | Masaru Tomita | | 视频video | http://file.papertrans.cn/383/382219/382219.mp4 | | 图书封面 |  | | 描述 | 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 machines. At the same time, I was always amazed by the speed of programming language compilers, because they can parse very long sentences (i.e., programs) very quickly even on workstations. There are two reasons. First, programming languages are considerably simpler than natural languages. And secondly, they have very efficient parsing methods, most notably LR. The LR parsing algorithm first precompiles a grammar into an LR parsing table, and at the actual parsing time, it performs shift-reduce parsing guided deterministically by the parsing table. So, the key to the LR efficiency is the grammar precompilation; something that had never been tried for natural languag | | 出版日期 | Book 1991 | | 关键词 | Parsing; algorithms; complexity; grammar; hidden markov model; logic programming; natural language; program | | 版次 | 1 | | doi | https://doi.org/10.1007/978-1-4615-4034-2 | | isbn_softcover | 978-1-4613-6804-5 | | isbn_ebook | 978-1-4615-4034-2 | | copyright | Springer Science+Business Media New York 1991 |
The information of publication is updating
|
|
|Archiver|手机版|小黑屋|
派博传思国际
( 京公网安备110108008328)
GMT+8, 2025-8-22 07:12
发表于 2025-3-21 17:49:28
