Generalized LR Parsing -
-35% koodilla BOOKS
Toimitus 12-18 arkipäivässä
30 päivän palautusoikeus
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 ... Täydellinen kuvaus
Saatat myös pitää
TOP
Technisches Wörterbuch für die Luftfahrt: Englisch - Deutsch
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Technisches Wörterbuch für die Luftfahrt
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Talk To Me In Korean Workbook - Level 1: New Edition
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
The Elements of Style - Illustrated
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
The Elements of Eloquence: How To Turn the Perfect English Phrase
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Solutions: Elementary: Student's Book
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Talk To Me In Korean - Level 1
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Das Oxford Schulwörterbuch A2-B1: Englisch - Deutsch / Deutsch - Englisch
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Rare Tongues: The Secret Stories of Hidden Languages
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Access Band 2: 6. Schuljahr - Wordmaster - Vokabellernbuch
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Sejong Korean Vocabulary and Grammar 1A
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Sejong Korean Student Book 1B - English Edition: Free MP3 Download
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
King Sejong Institute Practical Korean 1 Beginner: MP3 Audio Download
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Bird by Bird: Some Instructions on Writing and Life
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Korean Grammar in Use - Beginning to Intermediate: Free MP3 Audio Download
Jean-myung Ahn, Kyung-ah Lee, Hoo-young Han
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Das große Oxford Wörterbuch: Englisch-Deutsch / Deutsch-Englisch - Mit beigelegtem Exam Trainer
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Sejong Korean Vocabulary and Grammar 1B
-35% koodilla BOOKS
Toimittajalla varastossa
TOP
Animal Farm by George Orwell. English Edition: A special edition hardcover embossed with silver foil
-35% koodilla BOOKS
Toimittajalla varastossa
Kuvaus
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 languages in 1985. Of course, there was a good reason why LR had never been applied for natural languages; it was simply impossible. If your context-free grammar is sufficiently more complex than programming languages, its LR parsing table will have multiple actions, and deterministic parsing will be no longer possible.
Lisätietoja
| Julkaisija | Springer US |
|---|---|
| Julkaisuvuosi | 2012 |
| Kannen tyyppi | Pehmeäkantinen |
| EAN | 9781461368045 |