Check order status

Become part of a community of book lovers from all over the world and get access to a whole bunch of benefits. Create an account for free

Austrian Post 5.49 € DPD courier 3.99 € DPD point 2.99 € GLS courier 4.99 €

Contact

How to shop

Help

My account

▸ Empty :-(

Generalized LR Parsing

Name: Generalized LR Parsing
Brand: Springer
SKU: 01398101
Price: 107.29 EUR
Availability: InStock
Author: M. Tomita
ISBN: 9780792392019

M. Tomita

Language

English

Book Hardback

Libristo code: 01398101

Publishers Springer, August 1991

The Generalized LR parsing algorithm (some call it "Tomita's algorithm") was originally developed in... Full description

Libristo code: 01398101

263 b

107.29 € VAT included

In stock at our supplier Shipping in 10-13 days

Delivery to Austria

Up to 30 days for returns

Customers also purchased

Ukraina v zavisimosti i nezavisimosti Sergej Mozgovoj

Paperback

55.89 €

Studium 2020 Michael Kerres

Paperback

34.90 €

Tři sestry - 40 let Best Of Tři sestry

Audio CD

13.89 €

Czasy Stanisawa Augusta Poniatowskiego: Przez Jednego Z Pozow Wielkiego Sejmu Napisane... Krol II.) Stanisaw (Polska

Paperback

24.89 €

Expresión oral y escrita Zuñiga Lacruz

Paperback

13.29 €

Cours ! Léger

Hardback

12.39 €

Sie haben das Zeug zum Borsengenie! Joel Greenblatt

Adobe ePub DRM

25.19 €

Droit européen de la santé numérique - Un droit en construction Nathalie de Grove-Valdeyron

Paperback

151.19 €

L'Espace Géographique - N°4 Brunet

Book

27.29 €

Donde el amor habita Jorge Trías Sagnier

Paperback

13.99 €

Edes Anna Kosztolanyi Dezso

Adobe ePub DRM

0.89 €

Spielraume des Erlebens Diana Pflichthofer

Paperback

37.19 €

Actua C. R. Duenas

Paperback

10.79 €

5 dní, ktoré zmenia vaše dieťa Leman Kevin

Paperback

8.29 €

Dehio - Handbuch der deutschen Kunstdenkmaler / Baden-Wurttemberg Bd. 1 Dagmar Zimdars

Hardback

58.00 €

Risikowirtschaft. Helmut Baisch

Paperback

99.09 €

Prozessorientiertes Product Lifecycle Management August-Wilhelm Scheer

Book

64.99 €

Osmotische Welten Sylvia F. Kaluza-Rodatz

Hardback

19.80 €

Excelsior Roman parisien Léonce de Larmandie

Hardback

21.49 €

Djela Ivan Gundulic

Paperback

32.79 €

Cent Phrases Pour Event Paul Claudel

Paperback

12.29 €

Das Alphabet des Ben Sira Dagmar Börner-Klein

Hardback

30.00 €

Ana María Dalí y Salvador : escenas de infancia y juventud Antonina Rodrigo García

Paperback

21.99 €

Les Chemins de fer et les canaux Charles Coquelin

Paperback

9.99 €

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.