• Sign In / Register
  • Help
  • Basket0
Parsing Theory: Volume II LR(k) and LL(k) Parsing - Monographs in Theoretical Computer Science. An EATCS Series 20 (Paperback)
  • Parsing Theory: Volume II LR(k) and LL(k) Parsing - Monographs in Theoretical Computer Science. An EATCS Series 20 (Paperback)
zoom

Parsing Theory: Volume II LR(k) and LL(k) Parsing - Monographs in Theoretical Computer Science. An EATCS Series 20 (Paperback)

(author), (author)
£71.00
Paperback 427 Pages / Published: 09/12/2010
  • Not available

This product is currently unavailable.

  • This item has been added to your basket
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...

Portfolio, programme and project offices
Added to basket
Sound Synthesis and Sampling
Added to basket
The Mythical Man-Month
Added to basket
Developing Information Systems
Added to basket
Data Analysis with Open Source Tools
Added to basket
Don't Make Me Think, Revisited
Added to basket
Programming Computer Vision with Python
Added to basket
Emotion: A Very Short Introduction
Added to basket
How to Pass Higher Computing Science
Added to basket
The Man Who Lied To His Laptop
Added to basket
Thoughtful Machine Learning
Added to basket
Machine Learning
Added to basket
£42.50
Paperback
Sound and Recording
Added to basket
US For Beginners
Added to basket
£23.99
Paperback
The Elements of Statistical Learning
Added to basket
Computing with Quantum Cats
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.