
Parsing Theory: Volume II LR(k) and LL(k) Parsing - Monographs in Theoretical Computer Science. An EATCS Series 20 (Paperback)
Seppo Sippu (author), Eljas Soisalon-Soininen (author)
£71.00
Paperback
427 Pages /
Published: 09/12/2010
- We can order this from the publisher
This work is Volume II of a two-volume monograph on the theory of deterministic parsing of context-free grammars. Volume I, "Languages and Parsing" (Chapters 1 to 5), was an introduction to the basic concepts of formal language theory and context-free parsing. Volume II (Chapters 6 to 10) contains a thorough treat ment of the theory of the two most important deterministic parsing methods: LR(k) and LL(k) parsing. Volume II is a continuation of Volume I; together these two volumes form an integrated work, with chapters, theorems, lemmas, etc. numbered consecutively. Volume II begins with Chapter 6 in which the classical con structions pertaining to LR(k) parsing are presented. These include the canonical LR(k) parser, and its reduced variants such as the LALR(k) parser and the SLR(k) parser. The grammarclasses for which these parsers are deterministic are called LR(k) grammars, LALR(k) grammars and SLR(k) grammars; properties of these grammars are also investigated in Chapter 6. A great deal of attention is paid to the rigorous development of the theory: detailed mathematical proofs are provided for most of the results presented.
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783642080791
Number of pages: 427
Weight: 820 g
Dimensions: 244 x 170 x 22 mm
Edition: Softcover reprint of the original 1st ed. 199
You may also be interested in...
Please sign in to write a review
Sign In / Register
Not registered? CREATE AN ACCOUNTCREATE A plus ACCOUNT
Sign In
Download the Waterstones App
Would you like to proceed to the App store to download the Waterstones App?
Click & Collect
Reserve online, pay on collection
Alternatively, for multiple items you may find it easier to add to basket, then pay online and collect in as little as 2 hours, subject to availability.
Alternatively, for multiple items you may find it easier to add to basket, then pay online and collect in as little as 2 hours, subject to availability.
Thank you for your reservation
Your order is now being processed and we have sent a confirmation email to you at
When will my order be ready to collect?
Following the initial email, you will be contacted by the shop to confirm that your item is available for collection.
Call us on or send us an email at
Unfortunately there has been a problem with your order
Please try again or alternatively you can contact your chosen shop on or send us an email at