Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Generalized LR Parsing

Generalized LR Parsing

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9780792392019
Condition
New
Product Description

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.

Available Colors
Available Sizes
1 Offer Price Range: $84.99 - $84.99
BEST PRICE

Single Product Purchase

$84.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$84.99 $84.99

$84.99
See Site In stock Visit Store

Similar Products

Voltage Gated Sodium Channels

$329.99

Thermische Kraftanlagen

$54.99

Metacognition

$129.00

Patchwork-Jugend

$59.99

The IVth International Conference on Quarks and Nuclear Physics

$169.99

Management of Pediatric Obesity and Diabetes

$169.00

The Political Economy of Foreign Policy in ECOWAS

$59.99

Dictionary of the Teenage Revolution and Its Aftermath

$19.99

Fourier Analysis and Stochastic Processes

$84.99

Past, Present and Future of a Habitable Earth

$37.99

Fourth Granada Lectures in Computational Physics

$69.99

Gas-Chromatographie mit Kapillarsulen

$39.99

Musicality of Human Brain through Fractal Analytics

$84.99

The External Sector of Africa's Economy

$109.99

Klinische Replantationschirurgie

$69.99

Effi Briest-Handbuch

$99.99

Landscape Function and Disturbance in Arctic Tundra

$39.99

Structure of Matter

$44.99

Mapping Legal Innovation

$129.00

Atlas der Klinischen Hmatologie und Cytologie in Deutscher, Englischer, Franzsischer und Spanische

$59.99

Situationsbezogene Diagnosekompetenz von Mathematiklehrkrften

$59.99

Lmno Peas

$5.21

Soft X-Ray Emission from Clusters of Galaxies and Related Phenomena

$109.99

Fractal Geometry and Stochastics

$84.99

CT of the Acute Abdomen

$299.99

'Difficult Heritage' in Nation Building

$99.99

Surface Acoustic Waves in Inhomogeneous Media

$54.99

Organising Feminisms

$109.99

Technologies and Eco-innovation towards Sustainability I

$199.99

Smart Technologies, Systems and Applications

$99.99

Fundamentale Ideen der Informatik im Mathematikunterricht

$59.99

The Analytical Foundations of Loop Antennas and Nano-Scaled Rings

$109.99

Quorum Sensing and its Biotechnological Applications

$109.99

Transactions on Petri Nets and Other Models of Concurrency VIII

$54.99

Pro WPF and Silverlight MVVM

$59.99

Hermeneutics of the Film World

$109.99

Interactive Learning for Innovation

$39.99

The Economics of Catalan Separatism

$129.99

9. Forschungskolloquiums des Deutschen Ausschusses fr Stahlbeton (DAfSt)

$49.99

Digital Health and Wireless Solutions

$44.99